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 · 861 阅读 · 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 · 1093 阅读 · 0 评论 -
【Codeforces】C. Ice Cave（bfs）
我了个草，这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。从起点bfs一步一步搜，碰到X判断是不是终点，如果是终点就结束，如果为‘.',那么把该位置改成X，坐标入队。#include#include#include#include#includeusing namespace std;const int maxn = 505;const int dir[4][2] =原创 2015-05-15 11:38:04 · 1663 阅读 · 0 评论 -
【Codeforces】542C - Idempotent functions（思路）
题目大意思：给定一个数的next值，问最小的k值，使得每次进行k次操作得到的数都是一样的。将每个位置i记为点i记circle[i]为从i出发出现环的环内元素，我们的任务就是求这些数的最小公倍数lcm，还要考虑‘6’型循环的情况，这个我们只需要求最大的多余长度之后对lcm向上取整就好了#include#include#include#includeusing namespac原创 2015-05-15 09:41:46 · 1311 阅读 · 0 评论 -
【CodeForces】A. Mike and Frog
A. Mike and Frogtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a frog and a flower. His frog is n原创 2015-05-27 21:58:00 · 1493 阅读 · 0 评论 -
【CodeForces】Gargari and Bishops
根据贪心可以知道，放置的教主必须不能相互攻击到（也就是不在一条对角线上）才可以使得结果最大化。根据观察可以得到教主相互不攻击的条件是他的坐标和互为奇偶（x + y)之后直接暴力，处理每个坐标对角线的和就好时间复杂度 0(n ^ 2)#include#include#includeusing namespace std;typedef long long LL;const原创 2015-08-03 00:11:20 · 851 阅读 · 0 评论