Cassie_zkq的博客

题目：https://vjudge.net/problem/UVA-725 ac代码： #include <iostream> #include <cmath> #include <cstring> #include <cctype> #include <algorithm> #include <stdlib.h> #i...

题目：https://vjudge.net/problem/UVA-11059 set<int,greater<int> > s; s中元素默认从大到小排列   ac代码： #include <iostream> #include <cmath> #include <cstring> #include <cctype&g...

题目：https://vjudge.net/problem/UVA-10976 解题思路： 对式子变形，可以得出：k=(xy)/(x+y) 当x=y时x=y=2k; 当y=2k时，若x>y则不会出现题目中的等式，k<(xy)/(x+y) 可知y的最大值为2k，最小值刚开始我是按从1开始运行程序的，但是有错误，后来意识到在用y求x的值时 x=ky/(y-k),为了保证x是正整...

题目： https://ac.nowcoder.com/acm/contest/392/B 给定正整数A、B、P，求A的B次方模P的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。 因为月月的作业很多，所以有T组询问。 输入描述: 第一行一个正整数T表示测试数据组数。 接下来T行，每行三个正整数A、B、P，含义如上文。 1<=T...

题目： 给出一个n个结点的二叉树的前序和中序遍历，初始权值为0，有如下3个操作分别 1xval 2xval 3x 分别代表 x的子树的权值都加val包括x。 根到x上的结点都减val包括x。 输出层次x的结点权值总和。不存在该层的话输出-1 输入格式: 第一行一个n，第二行和第三行分别是前序和中序遍历，接下来为m个操作。1≤n≤30,−100≤val≤100 输出格式: 对于...

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886 题目： 解题思路： 第一遍模拟确定哪些数是特立独行的数，如果是则re[]值置为0 注意，对于x（A≤x≤B），在它的迭代过程中设置一个vis[]数组来判读出现死循环的情况，如果出现死循环则re[x]=1. 且在迭代过程...

题目地址：https://vjudge.net/problem/HDU-1021 解题思路： 循环节的长度为8，f[0]~f[7],f[8]~f[15] ac代码： #include <bits/stdc++.h> #define maxn 1005 typedef long long ll; const ll inf=1e+18; using namespace std;...

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 题目： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个...

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题目 解题思路： 我的：先遍历一遍链表确定哪些结点需要删掉（标记数组），把结点对应的地址和值存入相应的结构体数组中,再遍历整个链表，确定完整的保留链表和删除链表 看了别人的代码恍然大悟：因为已经存好了两个数组，那么除最后一...