杂
文章平均质量分 50
夏末林夕
这个作者很懒,什么都没留下…
展开
-
XXII Open Cup. Grand Prix of Seoul E
XXII Open Cup. Grand Prix of Seoul E原创 2022-09-22 14:28:39 · 966 阅读 · 0 评论 -
2017NOIP小结
2017noip结束,一切都挺好的,我的发挥也对的起自己两个星期的冲刺了。成绩什么的,其实我并不怎么看重了,让我感到喜悦的是看出了最后一道的算法并想到了优化(emm……这还要感谢一下lyy神犇),二分答案+DP,用单调队列优化,这对一个DP差的不行,从来没系统地学过二分答案的本蒟蒻来说已经是超常发挥了(虽然不会优化)。感谢这次noip让我重新找回了oi的乐趣,无论将来如何,我一定会坚定地走下去!我原创 2017-12-14 21:52:37 · 171 阅读 · 0 评论 -
2017NOIP前言
莫名其妙地混进复赛,模拟赛一脸懵逼,被八年级的神犇们吊着打,明天要考了,发现什么都不会……瞬间爆炸。稳住,最后一年普及了,且行且珍惜吧。原创 2017-11-10 20:48:16 · 178 阅读 · 0 评论 -
博客前言
这个博客来自一个强省的蒟蒻。普及组屡考屡炸,初三了,再拿不到一等,升学就要炸了,两星期的冲刺由此开始!原创 2017-10-27 23:56:41 · 201 阅读 · 0 评论 -
Tallest Cow【poj3263】
http://poj.org/problem?id=3263 有n头牛,告诉了你最高的牛的位置和身高,并告诉你m个关系,a到b之间的牛都比a和b矮,求每头牛的最大身高。 因为要求的是每头牛可能的最大身高,所以a,b之间的牛最高比a,b矮1,我们可以用一个数组,来记录这个身高差距。每次a到b之间的c[i]减一,最后的答案就是最高的牛的身高H-c[i]。但直接修改c数组的时间复杂度是nm的,这是我...原创 2018-10-23 15:21:35 · 218 阅读 · 0 评论