摘要: 题目链接: 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)