摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1501【题意】 【题解】 模拟题 【Number Of WA】 1 【完整代码】#include using namespace std;#define lson l,m,rt= ... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/E【题意】 NIM游戏的变种; 要求每一堆石头一次拿了x个之后,下一次就不能一次拿x个了; 问你结果 【题解】 用二进制来表示哪些数字被用过; 然后写一个记忆化搜索; 从上到下获取1... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/D【题意】 你有一个水晶; 它每天都会产生一个球??(球有k种) 然后每种球产生的可能性是相同的->1/k 然后给你q个询问; 每个询问pi; 问你最少需要多少天; 每种球至少有一个的... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/515/problem/D【题意】 给你一个n*m的格子; 然后让你用1*2的长方形去填格子的空缺; 如果有填满的方案且方案是唯一的; 则输出那个方案,否则,输出不唯一; 【题解】 记录每个点的度; 每个点... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/515/problem/C【题意】 定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】 对a的每一个大于1的数字进行分... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/515/problem/B【题意】 第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态，另外一个人也能变成开心状态; 且开心之后就一直开心了； 给你n个男生,m个女生... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/515/problem/A【题意】 每次只能走到相邻的四个格子中的一个; 告诉你最后走到了(a,b)走了多少步->s (你一开始在位置(0,0) 问你可不可能; 【题解】 先算出从0,0走到(a,b)的步数... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/761/problem/E【题意】 给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。 初始坐标为(0,0)然... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/764/problem/D【题意】 给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文