摘要：
【题目链接】:http://codeforces.com/contest/796/problem/D【题意】 在一棵树上,保证每个点在距离d之内都有一个警察局; 让你删掉最多的边,使得剩下的森林仍然满足上述约束; 【题解】 从每个警察局开始进行bfs; 这样每个路线第一次到达的点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/B【题意】 一开始骨头在1号位置; 然后有m个洞,给出洞的下标; 然后有k个交换操作; 如果骨头到洞里了,就不能再交换了; 骨头就一直待在洞的下标位置; 问你k个操作后骨头在哪里 【题... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(147)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/A【题意】 让你选一个最靠近女票的,且能买的房子; 输出你和你女票的距离; 【题解】 枚举 【Number Of WA】 0 【完整代码】#include using name... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(172)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(137)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】 【题解】 设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1504【题意】 【题解】 可以把二维的坐标转成成一维的; 即(x,y)->(x-1)*8+y 然后就写矩阵乘法吧。 每个点每次能够到达的点是固定的; 把每个点能够到达的点写成一个矩阵的形... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/792/problem/C【题意】 让你删掉最少的数字使得剩下的数字%3==0 【题解】 看代码。。内置题解了现在。 【完整代码】#include using namespace std;#define ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(360)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】 【题解】 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(167)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】 给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】 这里我们枚举最后N-K个数字它的最高位是第几位; 这样... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(242)
评论(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
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号