get√
|
|
[size=35]秒跪!!!![/size]
题目 162 [USACO Mar07] 焰火表演
2016-03-22 17:34:08
|
|
.....最慢的做法 : 先二分答案用网络流判断来定界,再三分答案,写费用流。。。。
|
|
嗯...缩点之后点与点之间千万不能连边...调了五分钟才发现这个问题OwQ....推荐看一波徐持衡的论文,可以写出来NM复杂度的树形背包
|
|
本来是做隔壁那道题的..想着一起水了...第一次把cnt开成了char...第二次交到隔壁了...一直T以为自己代码的问题...然后ctrl+z没有完全恢复就交上来又WA了一次....OwQ...中午起来不要直接来做题
|
|
回复 @Mike is Fool :
同样坑在了购货顺序,题目描述不清楚,原文是“进库并供应市场”,并没有说清楚是怎么个进库,不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=.... 至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....? |
|
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....
|
|
单调栈+二分好快。。在数列中,如果数a比数b的位置靠后,且a>b,那么b对查询的结果是没有影响的。根据这个性质可以维护一个单调递减的类似单调队列的东西。顺便膜一下ztx学长。
|
|
回车。。。。。
题目 1669 神秘的咒语
2016-03-21 17:28:25
|
|
可以一个柱子上只有一个不是标号完全平方数的球么?
题目 396 [网络流24题]魔术球问题(简化版)
2016-03-21 16:09:31
|
|
|
|
题目 2180 无关的数
2016-03-21 10:19:21
|
|
。楼上嫁我
|
|
那么暴力的你们~喽~
|
|
成功登上榜首
|
|
|
|
调代码被队列的更新绊了一脚。
题目 308 [HAOI 2007]理想的正方形
2016-03-20 15:52:26
|
|
为什么spfa都过了。。。
一开始是超时的。。后来我想“特判”(dabiao)一下,结果就过了。。。 |
|
|
|
压缩的最优值 max=s*[(s-1)/(t-s)](向上取整)
题目 111 [NOIP 2005]过河
2016-03-20 15:32:05
|