Gravatar
Fmuckss
积分:1317
提交:273 / 511
回复 @Mike is Fool :
同样坑在了购货顺序,题目描述不清楚,原文是“进库并供应市场”,并没有说清楚是怎么个进库,不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=....
至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....?

Gravatar
Fmuckss
积分:1317
提交:273 / 511
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....

Gravatar
liu_runda
积分:2878
提交:1014 / 2190
单调栈+二分好快。。在数列中,如果数a比数b的位置靠后,且a>b,那么b对查询的结果是没有影响的。根据这个性质可以维护一个单调递减的类似单调队列的东西。顺便膜一下ztx学长。

Gravatar
Magic_Sheep
积分:2277
提交:647 / 1317
回车。。。。。

题目 1669 神秘的咒语
2016-03-21 17:28:25
Gravatar
垃圾垃圾真垃圾
积分:189
提交:66 / 164
可以一个柱子上只有一个不是标号完全平方数的球么?

Gravatar
Fmuckss
积分:1317
提交:273 / 511
回复 @digital-T :
费用流求出来明明有70分 ! 数据完全不水的话60分还是没问题的←_←!

Gravatar
Fmuckss
积分:1317
提交:273 / 511
回复 @Zayin :
唔...那样似乎复杂度更优一些? 我是n*log*gcd...

题目 2180 无关的数
2016-03-21 10:19:21
Gravatar
asddddd
积分:614
提交:109 / 351
。楼上嫁我

Gravatar
萌萌哒姐姐
积分:232
提交:246 / 431
那么暴力的你们~喽~

Gravatar
Hzoi_
积分:1673
提交:530 / 743
成功登上榜首

Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778
回复 @rpCardinal :
50行内容太丰富了

Gravatar
安呐一条小咸鱼。
积分:1937
提交:751 / 1825
调代码被队列的更新绊了一脚。
 q1.clear();q2.clear();

Gravatar
asddddd
积分:614
提交:109 / 351
为什么spfa都过了。。。
一开始是超时的。。后来我想“特判”(dabiao)一下,结果就过了。。。

Gravatar
SPA
积分:284
提交:127 / 281

题目 1 加法问题
2016-03-20 15:33:16
Gravatar
哒哒哒哒哒!
积分:3339
提交:1118 / 2737
压缩的最优值 max=s*[(s-1)/(t-s)](向上取整)

题目 111 [NOIP 2005]过河
2016-03-20 15:32:05
Gravatar
SPA
积分:284
提交:127 / 281
卡常不地道

Gravatar
Hzoi_
积分:1673
提交:530 / 743
[size=50]NO STL NO DIE[/size]

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
回复 @小e :
单调队列也很容易吧

题目 450 监考老师 AAAAAAAAAA
2016-03-20 14:32:40
Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778
呵呵

Gravatar
水墨青花
积分:212
提交:100 / 316