摘要: 光阴似箭,日月如梭(古老的开头语) 不知学了多长时间的奥赛了,终于也到退役的时候了 退役啦也没啥好说的,还是不够努力,学的不认真 考试总结就不在这里写了,其实也没啥好写的,临场发挥不好。考场上一脸懵逼,考完后听同学们讨论,知识点好像都学过,就是考场上没看出来,还是练习太少,(学文化课的时候注意这个问 阅读全文
posted @ 2019-04-11 18:25 尘-封 阅读(103) 评论(0) 推荐(0) 编辑
摘要: bzoj4842 这是一道网络流的题(大家都看出来了吧) 首先我们简化一下题目,选出最关键的部分(就是知道什么和要求什么,还有条件) 我们在这里把睡觉设为0,至少有t0时间在睡觉,把打隔膜设为1,至少t2时间在打隔膜(方便下面描述) 这样的话就转换成了一个序列问题 ,数列上的点可以选为0或1,第i个 阅读全文
posted @ 2019-03-26 08:43 尘-封 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 主席树(看dalao们都写博客,我一个蒟蒻来凑个热闹)主席树看了1D,终于大致领悟了(^.^)首先我们来了解什么叫做主席树,下面是从其他大佬的博客中复制过来的了解一下就行 所谓主席树呢,就是对原来的数列[1..n]的每一个前缀[1..i](1≤i≤n)建立一棵线段树(至于为什么要是前缀往下看...) 阅读全文
posted @ 2019-01-02 09:37 尘-封 阅读(308) 评论(0) 推荐(0) 编辑
摘要: T1 1.聪明的小偷 (thief.pas/c/cpp) 【问题描述】 从前有一个收藏家收藏了许多相同的硬币,并且将它们放在了n个排成一排的口袋里,每个口袋里都装了一定数量的硬币。 这些硬币价值不菲,自然引起不少人觊(ji,4)觎(yu,2),于是收藏家每天都会来检查一次这n个口袋,首先他会先检查每 阅读全文
posted @ 2018-10-08 21:26 尘-封 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷,不懂如何判定这 阅读全文
posted @ 2017-12-27 17:55 尘-封 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 描述: 森炊今天没吃药很开森,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,森炊就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一 阅读全文
posted @ 2017-12-25 19:17 尘-封 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能 阅读全文
posted @ 2017-12-22 11:53 尘-封 阅读(303) 评论(0) 推荐(0) 编辑