Gravatar
Ezio
积分:1009
提交:442 / 1005
mark

题目 392 wordsa
2014-10-15 21:16:22
Gravatar
Ezio
积分:1009
提交:442 / 1005
mark

Gravatar
Ezio
积分:1009
提交:442 / 1005
mark

题目 1735 智爷的传送门
2014-10-15 21:15:59
Gravatar
ok
积分:381
提交:129 / 255
一开始过了 开了o2就超时了 关了就过了

Gravatar
奇诺
积分:130
提交:59 / 125
回复 @HouJikan :
x,y两遍还是会有问题的- -可以卡掉
例如这个数据:
8 4
0 0
10 1
8 10000
9 10001
1000 3
1001 4
10000 2
10001 7
显然最优解释是1,2一组,3,4一组,5,6一组,7,8一组
最优解为:17
而你的代码显然不能处理- -事实上也是这样,你跑出来是10000+ - -

Gravatar
席一鸣
积分:226
提交:68 / 78

Gravatar
奶猹
积分:930
提交:352 / 820
回复 @唯我独清 :
代码又不是看不到,不要逗比。。
你优化哪了。。。

Gravatar
乌龙猹
积分:1288
提交:469 / 784
回复@唯我独清:
抄袭可耻!

题目 1682 [HAOI 2014]贴海报
2014-10-15 18:33:05
Gravatar
天一阁
积分:1723
提交:544 / 1314
我来结场

题目 1735 智爷的传送门
2014-10-15 17:38:20
Gravatar
乌龙猹
积分:1288
提交:469 / 784
回复 @新的风暴已经现 :
逗比智,大逗比。。。

题目 1682 [HAOI 2014]贴海报
2014-10-15 17:13:43
Gravatar
水中音
积分:1265
提交:406 / 833
完蛋了…我连背包都不会写了……

Gravatar
乌龙猹
积分:1288
提交:469 / 784
好吧,没看到测试数据范围,用了浮水法、、
其实还写了个暴力,结果没过、、注意这道题1—n代表的是区间,不是单点

Gravatar
ztx
积分:2207
提交:758 / 1351
堆优化分两种
一种当更新dis数组时,对堆进行维护,时间 0.572 s
另一种不对堆进行维护,时间 0.358 s
另,@真呆菌 的分图好厉害!

Gravatar
水中音
积分:1265
提交:406 / 833
不难,但很麻烦……

Gravatar
JSX
积分:1211
提交:508 / 975
专注优化三十年!!!!

题目 1735 智爷的传送门
2014-10-15 15:37:39
Gravatar
JSX
积分:1211
提交:508 / 975
作死的交错代码了!!!!

题目 1735 智爷的传送门
2014-10-15 15:32:26
Gravatar
ztx
积分:2207
提交:758 / 1351
小智 = =

Gravatar
乌龙猹
积分:1288
提交:469 / 784
没看懂题目输出就交了好几次、、

Gravatar
思邈然
积分:232
提交:101 / 203
任务做或不做,取决于你!!
只要认真审题就能发现,其实是一个资源型DP
按时间和任务划分, 再加点优化。。。

Gravatar
乌龙猹
积分:1288
提交:469 / 784
狗智、、、

题目 1735 智爷的传送门
2014-10-15 13:46:09