C - The Battle of ChibiTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionCao Cao made up a big army and was going to invade the whole South China....
分类:
其他好文 时间:
2015-10-22 00:13:26
阅读次数:
207
题意:给你一个n个数的序列,要求从中找出含m个数的严格递增子序列,求能找出多少种不同的方案dp[i][j]表示以第i个数结尾,形成的严格递增子序列长度为j的方案数那么最终的答案应该就是sigma(dp[i][m]);显然有:dp[i][j] = sigma(dp[k][j - 1]); 其中 1 #...
分类:
编程语言 时间:
2015-10-21 22:19:49
阅读次数:
267
Description:After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great ...
分类:
其他好文 时间:
2015-10-12 12:28:02
阅读次数:
233
本页面长期更新Google、 谷歌学术、维基百科、ccFox.info、ProjectH、3DM、Battle.NET 、WordPress、Microsoft Live、GitHub、Box.com、SoundCloud、inoreader、Feedly、FlipBoard、Twitter、 Facebook、Flickr、...
分类:
其他好文 时间:
2015-09-23 17:24:49
阅读次数:
177
If you have 2 level 25 pets and any level 1 pet, obviously start with him in your lineup.Defeat all eastern kingdoms pet trainers in order of level (d...
分类:
其他好文 时间:
2015-09-20 22:07:22
阅读次数:
165
http://laod.cn/hosts/2015-google-hosts.html长期更新Google、 谷歌学术、维基百科、ccFox.info、ProjectH、3DM、Battle.NET 、WordPress、Microsoft Live、GitHub、Box.com、SoundClou...
分类:
其他好文 时间:
2015-09-16 06:22:27
阅读次数:
140
题目连接http://poj.org/problem?id=1840Battle CityDescriptionMany of us had played the game "Battle city" in our childhood, and some people (like me) even ...
分类:
其他好文 时间:
2015-09-02 20:45:57
阅读次数:
253
Battle CityTime Limit:1000MSMemory Limit:65536KTotal Submissions:7712Accepted:2582DescriptionMany of us had played the game "Battle city" in our child...
分类:
其他好文 时间:
2015-09-02 18:45:34
阅读次数:
164
这道题挺像hdu 5093 Battle ships的,不过那道题是要求最多放置的点数,而这道题是要求最小点覆盖。一个重要的位置有(x,y)两个坐标,而要守住这个这个位置就是相当于连了一条边x到y的边。选了一个(x,y)就相当于选了所有相同的x的边或者所有相同的y的边。当所有的x或y被选完的时候就完...
分类:
其他好文 时间:
2015-08-30 11:17:27
阅读次数:
214
该题是一道经典的二分图匹配题目 。 同一列(行)上不能放两个船除非有冰山隔着。对于这种二维平面图,我们很容易想到将行和列分成两个集合,进行二分图匹配,当一个行坐标匹配到一个列坐标时,该格子可以放置船。那么为了使任意两个船都不在同一行或者同一列,除非有冰山,我们可以将每一行中一块连续的只能放置一个船的区域都设成一个编号,同样的按照列也这样处理,这样就相当于将行和列缩点了,接下来用最大流模板套一套就...
分类:
其他好文 时间:
2015-08-27 09:39:31
阅读次数:
194