2016 年 10月随笔档案 - WABoss

摘要：题目大概说给一张大小n*m由'X'或'.'标记的图，要在其各个位置填入1到n*m这几个数，满足'X'填入的数是极小的（小于周围八个数）且'.'填入的数不是极小的，求有几种填法。阅读全文

posted @ 2016-10-31 18:09 WABoss 阅读(619) 评论(0) 推荐(0) 编辑

摘要：题目大概说有依次进行N个操作，每个操作可以是学习一个单词，或者读一个段落并求出段落里有多少个子串是已经学习的单词。阅读全文

posted @ 2016-10-29 20:48 WABoss 阅读(581) 评论(0) 推荐(1) 编辑

摘要：题目大概说给一棵结点有权的树，定义一个连通块的价值为其所有结点点权异或和，问这棵树有几个价值为[0,m)的子图。阅读全文

posted @ 2016-10-28 20:18 WABoss 阅读(521) 评论(0) 推荐(0) 编辑

摘要：题目求用N根火柴棒拼成A-B=C这种等式的方案数。阅读全文

posted @ 2016-10-28 19:41 WABoss 阅读(446) 评论(0) 推荐(0) 编辑

摘要：题目说给一个序列，多次询问一个区间内不同数的个数。阅读全文

posted @ 2016-10-07 16:19 WABoss 阅读(377) 评论(0) 推荐(0) 编辑

摘要：题目是给一个序列，多次询问序列区间中第k小的元素。阅读全文

posted @ 2016-10-07 15:53 WABoss 阅读(310) 评论(0) 推荐(0) 编辑

摘要：楼教主男人八题也又一题是和这题一样，n个有标号点能构成的简单无向连通图数，不过这题题目数据大很多。阅读全文

posted @ 2016-10-03 21:57 WABoss 阅读(570) 评论(0) 推荐(0) 编辑

摘要：各个点要分到两个集合中使价值最大化，考虑最小割。最小割的意义是最少的损失。阅读全文

posted @ 2016-10-02 22:31 WABoss 阅读(338) 评论(0) 推荐(0) 编辑

摘要：题目大概说n*m的格子上有植物，僵尸从某行最右边开始进攻，消除各个植物有正收益或负收益，有些植物消除要先消除其他。阅读全文

posted @ 2016-10-02 19:13 WABoss 阅读(384) 评论(0) 推荐(0) 编辑

新博客↓