摘要:
题目链接: http://codeforces.com/gym/100650/attachments 题意: 每个细胞如果四周细胞太少了,就会孤独而死,如果细胞周围细胞太多了,就会挤死。给你个布局,问你他的上一代布局会有几种。不过这道题的关键在于wrap around这个词,即边界是循环的。 题解: 阅读全文
posted @ 2017-02-27 20:39
_yxg123
阅读(143)
评论(0)
推荐(0)
摘要:
题目链接: http://codeforces.com/gym/100650/attachments 题意: 给你n个父子关系,然后让你求出前三多的第d代儿子的人是谁 题解: 建一棵树。dfs搞一搞 代码: 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文
posted @ 2017-02-27 19:46
_yxg123
阅读(108)
评论(0)
推荐(0)
摘要:
题目链接: http://codeforces.com/gym/100500/attachments 题意: 文字接龙,谁接不下去了,就算谁输 输出赢家 都很聪明的情况下 题解: 看起来是博弈 不会啊 这个dfs还不懂 qsc ls:转化成图论之后,直接DFS爆搜就好了! 代码: 1 #includ 阅读全文
posted @ 2017-02-27 18:02
_yxg123
阅读(117)
评论(0)
推荐(0)
摘要:
题目链接: http://acm.uestc.edu.cn/#/problem/show/483 题意: 给你n个数,然后这n个数构成的二叉树,是平衡二叉树还是堆 题解: dfs 根据题目中给的 堆 (a[x]>=a[x*2] && a[x]>=a[x*2+1]) || (a[x]<=a[x*2] 阅读全文
posted @ 2017-02-27 13:16
_yxg123
阅读(139)
评论(0)
推荐(0)
摘要:
题目链接: http://codeforces.com/contest/559/problem/B 题意: 判断俩字符串是否相似,相似的条件如下: a1+a2=A,a1和a2都是A的一半 b1+b2=B,同理 如果A,B相等,那么相似 如果A的长度为偶数{ 如果a1与b1,a2与b2相似或者a1与b 阅读全文
posted @ 2017-02-27 12:11
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要:
题目链接: http://codeforces.com/gym/100463 题意: 给你一个坐标系,上面有n个点,要求找到一个矩形,使得能够框住一半的红点,不框进任何一个蓝点,求最小矩形面积 题解: 暴力枚举,注意,矩形面积可以为0 代码: 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2017-02-27 09:11
_yxg123
阅读(134)
评论(0)
推荐(0)
摘要:
题目链接: http://codeforces.com/gym/100187/problem/J 题意: 给你一堆牌,和一些洗牌机,可以改变牌的顺序,问你能不能通过洗牌机把数字为x的牌洗到第一个位置。 样例一: 最初的牌 4 3 2 1 通过第一个洗牌机把第四个位置的x(=1)洗到第三个位置 然后 阅读全文
posted @ 2017-02-27 01:21
_yxg123
阅读(154)
评论(0)
推荐(0)


浙公网安备 33010602011771号