Gravatar
Satoshi
积分:2996
提交:678 / 1922

评论暂不可见!

Gravatar
菜徐坤
积分:131
提交:81 / 283
回复 @GodOfTheDeadless
超时X4
T-T

题目 483 买票
2016-03-31 18:19:19
Gravatar
Rapiz
积分:1624
提交:386 / 700
25行AC。用sprintf+char[]存分组方案,效果拔群!

题目 26 分组 AAAAAAAAAA
2016-03-31 18:10:14
Gravatar
Ciki酱
积分:60
提交:25 / 29
Pascal 的天下~

题目 50 [NOIP 2002]选数
2016-03-31 18:09:16
Gravatar
liu_runda
积分:2878
提交:1014 / 2190
单调队列优化DP,调了一节课。。。设f[i]为“不选取第i头奶牛时,前i-1头奶牛所能获得的最大效率”,sum[i,j]为第i头到第j头奶牛的效率之和(包括端点)
则 f[i]=max{f[i-j]+sum[i-j+1,i-1],(i-1)-(i-j+1)<=k},这玩意就可以单调队列求了。
sum[i,j]用前缀和求。数据类型unsigned long long 比较保险。

Gravatar
stdafx.h
积分:3332
提交:889 / 1556
膜拜学弟.....

Gravatar
asddddd
积分:614
提交:109 / 351
就我一个闲的蛋疼离散了一下吗?
树状数组竟然写跪了 我会说吗?

Gravatar
TenderRun
积分:848
提交:201 / 529
STL造福人类啊!

Gravatar
神利·代目
积分:3115
提交:802 / 1626
我去,还要构造等比数列!

Gravatar
stdafx.h
积分:3332
提交:889 / 1556
膜拜学弟....

Gravatar
Satoshi
积分:2996
提交:678 / 1922
回复 @安呐。 :
调试了一晚上+一上午......

Gravatar
Sky_miner
积分:2780
提交:902 / 1646
这不科学。。。第三个测试点明明有字典序更小的方法

题目 79 渡轮问题
2016-03-31 12:11:34
Gravatar
安呐一条小咸鱼。
积分:1937
提交:751 / 1825
回复 @Satoshi :
程序的fuck();函数引人注目

Gravatar
安呐一条小咸鱼。
积分:1937
提交:751 / 1825
正好1200 ·-·

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
HZOI!

Gravatar
Satoshi
积分:2996
提交:678 / 1922
枚举一个轴,三分另一个轴,真TMD难写
图是我自己加的
这不是一道计算几何题,这不是一道计算几何题,这不是一道计算几何题,注意细节,注意细节,注意细节,重要的事情说三遍
需要写数据结构维护四个区域的点,最好是二叉排序树或者其他平衡树,树状数组维护逆序对也是可以的
官方是枚举+二分+线段树,我是枚举+三分

Gravatar
SPA
积分:284
提交:127 / 281
回复 @洛克索耶夫 :
赶上精分现场

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
我真傻,真的。

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
被包围了还这么闲情雅致。。。

Gravatar
ミント
积分:727
提交:215 / 330
貌似数据无误或已修复(...).

题目 1635 [UVa 548] 树
2016-03-31 08:38:18