|
|
|
对啊沙子不可数。。。
题目 80 石子合并
2014-02-06 12:20:54
|
|
|
|
这道题贪心的证明不是很简单么。。。反证不等式推矛盾。。。
题目 413 [HAOI 2009]巧克力
2014-02-06 09:35:11
|
|
智商捉急。。。
第一道c++。。。历经万难。。。。。。 写完整个人都斯巴达了。。。。 感谢供我帮助的各位大神@Nil @cstdio @hzx @Strawberry @Cirno 虽然某些人说的一点用都没有。。。 但再次表示感谢!!! (发现及时用c++还是不习惯空格。。)
题目 547 [HAOI 2011]防线修建
2014-02-06 01:41:35
|
|
学习丽姐的奇偶建图法
|
|
@cstdio 数学神犇这题能不能用容斥做?没google到容斥的解法。。。
题目 1522 [POJ2441]安排公牛
2014-02-05 21:25:21
|
|
哪位仁兄能提供一下历年的分数线
![]()
页面 28 [题目] 省选试题索引
2014-02-05 14:21:34
|
|
我愧对党,愧对祖国,第一次居然还错了。。。
题目 1056 [ftiasch S2] 方
2014-02-05 11:49:35
|
|
好吃的STL
题目 1458 [USACO DEC13]牛棒球
2014-02-03 17:07:10
|
|
|
|
这题是我第一次想要怒粘代码
题目 1396 w函数
2014-02-03 14:49:12
|
|
题目 1367 [HAOI 2013]花卉节
2014-02-03 13:23:00
|
|
我只想问——这个s是干毛用的?
|
|
DP的时候需要枚举环长,即在每次枚举中将环上的一个点的父亲(后继)改成1,而此时我们认为环长是一个预先确定的数。例如,在题图中,我们枚举到将2挂在1上,就认为环长是2,将3挂在1上环长就是3.但这样计算出的环长并不一定是真实的环长,例如,当枚举将3挂在1上(环为123)时,DP的最优决策有可能是将2挂在1上,从而环长就是2而非3.但这并不会影响结果,因为按照环长为3计算,最终除以的数要大一些,从而结果会更小,即“在枚举到环为123时的最优决策中把2挂在1上”计算出来的R(1)一定没有“枚举到环为12时(把2挂在1上)的最优决策”的R(1)大。
另,这道题的背包不是经典01背包,不能把“对每个点分配0,1,...,M次修改机会”当做单独的物品,因为它们之中只能取一个,所以实际上是分组背包 |
|
我叫的一般这种问题,求最短路floyd就够了,这道题竟然卡n^3..
题目 793 [HAOI 2012]道路
2014-02-02 15:41:31
|
|
理解题意花了好久 ,,太菜,,
解就一句话:求2的个数。。。
题目 792 [HAOI 2012]外星人
2014-02-02 15:17:15
|
|
我还以为这样会超时。。。
|
|
看到第二行,公共前缀,吓尿,顿时开始想kmp?ac?。。。
然后。。。
题目 379 背诵单词
2014-02-01 22:53:52
|
|
有些题,会写也不一定对。。。
标程竟然错了,这个世界还能相信谁。。。 这次好心地打上了注释。。。 |