闲置的2017 异常闲而且懒散的一年,起码有200天是国企上班那种状态,以至于12月中旬我就想起了写年终总结。我几乎没有做一件可以说得出口的事情,简单点讲就是一无所获,尝试过各种反问、反思自己,最后得出一个结论:心态没以前好了。 怀旧 老人才怀旧吗 怀念以前说走就走的冲动,那种跨过山河大海的轻松畅快 ...
分类:
其他好文 时间:
2017-12-29 23:31:58
阅读次数:
275
http://www.lydsy.com/JudgeOnline/problem.php?id=1861 (题面复制于洛谷) 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书 ...
分类:
其他好文 时间:
2017-12-28 21:45:33
阅读次数:
216
神奇的dp优化。 考虑6维状态的dp,分别表示三行高和宽,显然MLE&&TLE。 把高排个序,从大到小往架上放,那么若不是重开一行便对高度没有影响。 然后求出宽度的sum,dp[i][j]表示第一行放了i的宽度,二行放了j的宽度,三行放了sum-i-j宽度的最小的高度值。 先把所有书放在第三行,然后 ...
分类:
其他好文 时间:
2017-09-29 19:42:52
阅读次数:
164
模拟赛第三弹~ T1 题意:给你一个数列,要求删掉任意一种整数,使得剩下的新数列中连续的相等的数最多 例如 2 7 3 7 7 3 3 7 7 5 7,删掉3以后剩的7有四个连续的,最多 思路:暴力枚举去掉哪个......这算是一道水题吧 代码丢了...... TAT T2 题意:有n本书,每本书有 ...
分类:
其他好文 时间:
2017-09-20 23:10:26
阅读次数:
148
题解: Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆 ...
分类:
其他好文 时间:
2017-09-08 11:48:06
阅读次数:
159
皇帝的烦恼(二分答案) Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变,他决定先授予这些将军 ...
分类:
其他好文 时间:
2017-08-20 21:05:05
阅读次数:
147
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些 ...
分类:
其他好文 时间:
2017-07-06 10:10:40
阅读次数:
127
https://www.zhihu.com/question/20048604 ...
分类:
其他好文 时间:
2017-07-03 12:29:19
阅读次数:
197
Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类:
其他好文 时间:
2017-06-08 16:34:07
阅读次数:
263
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些 ...
分类:
其他好文 时间:
2017-05-17 21:34:08
阅读次数:
142