随笔分类 -  枚举

vijos 1282&1283&1284&1285 佳佳的魔法照片/魔法药水/魔杖/魔法阵
摘要:题目链接: https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p/1285 T1:佳佳的魔法照片 纯模拟,我用了两次快排,但是有个数据中k为0也就是无输出,需要注意 阅读全文
posted @ 2017-04-07 10:57 nhc2014 阅读(483) 评论(0) 推荐(0)
BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1647 解:记得这道题在我初二的时候,老师给过一道差不多的题,唯一区别在于,那道题是打枪影响五个,这道题是翻瓦片。 唔,首先这道题是一个搜索,我们发现我们先确定了第一行哪些要翻,哪些不要翻,之 阅读全文
posted @ 2017-04-03 01:38 nhc2014 阅读(264) 评论(0) 推荐(0)
BZOJ1607 [Usaco2008 Dec]Patting Heads
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 解:这么简单的题目我一开始竟然完全没思路。。。 只要一输入一头牛的数字,我们就把是它的倍数的位置加上1,这样询问的时候,就是O(1)的复杂度了。 因为题目保证了所有牛的数字不同,所以时 阅读全文
posted @ 2017-04-02 23:47 nhc2014 阅读(138) 评论(0) 推荐(0)