Cassie_zkq的博客

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

题目：https://vjudge.net/problem/UVA-11059set<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个操作分别1xval2xval3x分别代表 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 1005typedef 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题目解题思路：我的：先遍历一遍链表确定哪些结点需要删掉（标记数组），把结点对应的地址和值存入相应的结构体数组中,再遍历整个链表，确定完整的保留链表和删除链表看了别人的代码恍然大悟：因为已经存好了两个数组，那么除最后一...