题目大意:蓝书P115 不愧是WF的题 不难发现R的个数为L/2 + 2,O的个数为L/2 - 2 三种做法,第一种比较麻烦,dp[i][j][k][l]表示i个R,j个O,第一个元素是(k)R,最后一个元素是(l)R 不难发现i - j > 5无意义,线性复杂度 第二种,压缩状态。 不难发现求得的 ...
分类:
其他好文 时间:
2018-01-18 23:04:08
阅读次数:
185
题目链接:http://poj.org/problem?id=1066 Time Limit: 1000MS Memory Limit: 10000K Description Archeologists from the Antiquities and Curios Museum (ACM) hav ...
分类:
其他好文 时间:
2017-11-14 21:18:16
阅读次数:
218
http://blog.csdn.net/snowy_smile/article/details/49924965 D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input ...
分类:
移动开发 时间:
2017-11-12 15:33:36
阅读次数:
173
题意是,选出三个,看看是否可以凑成一个新的矩形。 ...
分类:
其他好文 时间:
2017-10-31 16:50:29
阅读次数:
196
题目链接: http://poj.org/problem?id=1066 题目描述: Treasure Hunt Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to ...
分类:
其他好文 时间:
2017-06-14 21:11:30
阅读次数:
236
英国《金融时报》 雅尼娜?康博 在伦敦设计博物馆(Design Museum)的商店闲逛的时候,我的视线落到了完美的伴侣之上——一本Els & Nel设计的硬面纸质日记本。黑白墨迹图案的封皮,配有方便的抽拉式年度日程表,这正是我在寻觅的东西。我立刻买下了它。 一些人可能认为,我这样一个用着iPhon ...
分类:
其他好文 时间:
2017-01-31 10:36:05
阅读次数:
245
人类投资经理再也无法击败电脑的时代终将到来了... 去年,美国一些最杰出的数学天才聚集到了曼哈顿典雅的Tribeca Rooftop会展活动中心,他们在那里饱览河畔美景,享用佳肴美酒,同时也着手解决一系列复杂的方程式,以决出谁才是数学极客之王。 这场年度盛会由数学博物馆(Museum of Math ...
分类:
其他好文 时间:
2016-11-27 22:52:49
阅读次数:
182
题意:给定一个含26个英语字母的转盘,问你要得到目标字符串,至少要转多少次。 析:分别从顺时针和逆时针进行,取最小的即可。 ...
分类:
其他好文 时间:
2016-10-18 01:45:02
阅读次数:
205
我们不是在真空里谈软件工程, 软件要运行在硬件芯片上面, 下面看看一个计算机芯片的发展历史: http://perspectives.mvdirona.com/2014/09/august-21-2014-computer-history-museum-presentation/ http://mv ...
分类:
其他好文 时间:
2016-09-11 23:07:04
阅读次数:
192