摘要: 【题目链接】:http://codeforces.com/contest/796/problem/A【题意】 让你选一个最靠近女票的,且能买的房子; 输出你和你女票的距离; 【题解】 枚举 【Number Of WA】 0 【完整代码】#include using name... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(168) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(0) 推荐(0)
摘要: 【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】 【题解】 设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(137) 评论(0) 推荐(0)
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1504【题意】 【题解】 可以把二维的坐标转成成一维的; 即(x,y)->(x-1)*8+y 然后就写矩阵乘法吧。 每个点每次能够到达的点是固定的; 把每个点能够到达的点写成一个矩阵的形... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0)
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】 【题解】 枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)
摘要: 【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】 【题解】 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number),这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(163) 评论(0) 推荐(0)
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1501【题意】 【题解】 模拟题 【Number Of WA】 1 【完整代码】#include using namespace std;#define lson l,m,rt= ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(168) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/768/problem/E【题意】 NIM游戏的变种; 要求每一堆石头一次拿了x个之后,下一次就不能一次拿x个了; 问你结果 【题解】 用二进制来表示哪些数字被用过; 然后写一个记忆化搜索; 从上到下获取1... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(252) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/768/problem/D【题意】 你有一个水晶; 它每天都会产生一个球??(球有k种) 然后每种球产生的可能性是相同的->1/k 然后给你q个询问; 每个询问pi; 问你最少需要多少天; 每种球至少有一个的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(229) 评论(0) 推荐(0)