该文被密码保护。 阅读全文
posted @ 2019-02-28 18:42 Peper 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 细细想来,学习OI也有4年多的时间了,今年已经是第二次参加noip提高组了,有必要写点什么了 NOIP2018 记得在天刚蒙蒙亮的时候走进70中,这是第四次了,但紧张只增不减,在刺骨的寒风下身体微微发颤,心里默想:今年一定要好好考,不然怎对得起自己? day 1 拿到题目,T1似乎很友善,一上来就推 阅读全文
posted @ 2018-11-16 19:07 Peper 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 很好的一道题,仔细思索(在y^3 dalao的帮助下)可以发现答案只有0 1 2三种情况 直接枚举第一位有没有雷,就可以递推了qwq 附上y^3大佬的blogs https://blog.csdn.net/Y_Y_Y_3 阅读全文
posted @ 2018-11-15 18:48 Peper 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 构造长度为n的串,给定m种颜色,求使得相邻两位的颜色相同的方案数 显然可以看出长度为n的串染m种颜色的总方案数为\$m^{n}$ 然后来考虑相邻两位颜色不同的方案 对于第一位,有m种选择 对于剩余的n 1位,有m 1种选择 所以相邻两位颜色不同的方案数就是 \$m (m 1)^{n 1}$ 最后就可 阅读全文
posted @ 2018-11-13 19:10 Peper 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 很好的一道题 王知昆爷爷的论文(讲的特别清楚) https://wenku.baidu.com/view/bc8311f69e314332396893f7.html 先贴上AC代码 case1:93ps 数据: IN 6 4 4 1 2 4 1 4 3 2 1 OUT 10 没有考虑如下边界情况 c 阅读全文
posted @ 2018-11-12 19:25 Peper 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 水题 阅读全文
posted @ 2018-11-12 17:06 Peper 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 「BZOJ1202」[HNOI2005] 狡猾的商人 Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0 阅读全文
posted @ 2018-09-10 22:58 Peper 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 并查集裸题,记录每个点的胜读,取个min就好了 阅读全文
posted @ 2018-08-30 22:33 Peper 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 并查集的模板题,唯一需要注意的是记录一下元素个数,看看最终是否全部联通 阅读全文
posted @ 2018-08-30 22:31 Peper 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一些物品以及他们的价值和时间w、t,表示物品在时间t内售出能得到w 的价值,一天只能出售一件物品,求最大利润; 非常有意思的一道并查集的思想题 首先以价值为关键字排序,类似于贪心的思想,然后以时间作为维度来构建并查集; 以最后期限作为根节点建立并查集,每次找到一个未被占用的时间,就把他 阅读全文
posted @ 2018-08-30 22:27 Peper 阅读(178) 评论(0) 推荐(0) 编辑