![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 70
KinderRiven
这个作者很懒,什么都没留下…
展开
-
【CF】D. Arthur and Walls(BFS + 贪心)
D题 解题思路就是每次检查2X2的方格里是否只有一个‘*’,如果有的话这个*就需要变成‘.’,利用BFS进行遍历,入队的要求是这个点为. 一开始将所有的'.'全部加入队列,如果碰到一个'*'变成'.'就入队,判断的时候从4个方向就行判断 题目链接:http://codeforces.com/contest/525/problem/D #include #include #include #原创 2015-03-30 15:54:43 · 822 阅读 · 0 评论 -
【CF】E. Anya and Cubes(双向DFS)
根据题意的话每次递归分3种情况 一共最多25个数,时间复杂度为3^25,太大了 我们可以分2次求解第一次求一半的结果,也就是25/2 = 12,记录结果 之后利用剩余的一半求结果 s-结果 = 之前记录过的结果 就可以 时间复杂度降低为 3 ^ (n/2+1) 题目链接:http://codeforces.com/contest/525/problem/E #include #incl原创 2015-03-30 17:39:42 · 1055 阅读 · 0 评论 -
【Codeforces】C. Ice Cave(bfs)
我了个草,这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。 从起点bfs一步一步搜,碰到X判断是不是终点,如果是终点就结束,如果为‘.',那么把该位置改成X,坐标入队。 #include #include #include #include #include using namespace std; const int maxn = 505; const int dir[4][2] =原创 2015-05-15 11:38:04 · 1612 阅读 · 0 评论 -
【Codeforces】542C - Idempotent functions(思路)
题目大意思: 给定一个数的next值,问最小的k值,使得每次进行k次操作得到的数都是一样的。 将每个位置i记为点i 记circle[i]为从i出发出现环的环内元素,我们的任务就是求这些数的最小公倍数lcm,还要考虑‘6’型循环的情况,这个我们只需要求最大的多余长度之后对lcm向上取整就好了 #include #include #include #include using namespac原创 2015-05-15 09:41:46 · 1250 阅读 · 0 评论 -
【CodeForces】A. Mike and Frog
A. Mike and Frog time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike has a frog and a flower. His frog is n原创 2015-05-27 21:58:00 · 1452 阅读 · 0 评论 -
【CodeForces】Gargari and Bishops
根据贪心可以知道,放置的教主必须不能相互攻击到(也就是不在一条对角线上)才可以使得结果最大化。 根据观察可以得到教主相互不攻击的条件是他的坐标和互为奇偶(x + y) 之后直接暴力,处理每个坐标对角线的和就好 时间复杂度 0(n ^ 2) #include #include #include using namespace std; typedef long long LL; const原创 2015-08-03 00:11:20 · 819 阅读 · 0 评论