Gravatar
馒头
积分:414
提交:122 / 387
为何N久之前写了一个优先队列。。而且每个点记录了一个决策区间 tail维护的时候二分队列最后一个点的区间- -这样也可以吧。。。。不过复杂度更高 是nlogn的吧。。

Gravatar
依然。。寒冰
积分:160
提交:71 / 139
左端点排序动归,右端点排序贪心。

Gravatar
苏轼
积分:1509
提交:515 / 919
不需要动规或递推,一共才30000只牛,先预处理前缀和,答案初始化为min(s1[n],s2[n]),再枚举分界点计算改动值找最小就好了。

Gravatar
ch3coooh
积分:249
提交:126 / 323
宋小迪v587。。。

题目 68 [NOIP 2005]采药
2013-10-29 18:28:14
Gravatar
ch3coooh
积分:249
提交:126 / 323
为什么时间这么长。。。

Gravatar
QWERTIer
积分:432
提交:101 / 269
晕,CCF数据太弱了(不会是考试结束后数据范围定得后悔了?)。0.158秒的是应该只得50分的代码,0.209秒的才是正解。。。。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
@乾坤兑 跟这个题库上的苹果摘陶陶一样不一样

Gravatar
raywzy
积分:712
提交:238 / 509
线段树练习1

题目 264 数列操作A
2013-10-29 12:55:34
Gravatar
TA
积分:885
提交:582 / 1147
。。。太扯了。直接输出读入数据即可。。。

题目 380 硬币翻转 AAAAA
2013-10-29 12:17:39
Gravatar
TA
积分:885
提交:582 / 1147
。。。

Gravatar
ahmasoi
积分:190
提交:65 / 143
递推

题目 49 跳马问题
2013-10-29 11:50:24
Gravatar
GDFRWMY
积分:318
提交:81 / 216
第一次见光神题解,膜拜。。。

题目 882 栅栏的木料
2013-10-29 11:30:03
Gravatar
gungnir
积分:182
提交:49 / 103
编辑掉

Gravatar
苏轼
积分:1509
提交:515 / 919

Gravatar
翟佳麒
积分:261
提交:137 / 369
最后一个点啊。。。为毛多了个坑点??

题目 610 数对的个数
2013-10-28 23:45:14
Gravatar
cstdio
积分:4745
提交:1198 / 2108
不怎么会写搜索= =

Gravatar
Citron酱
积分:711
提交:77 / 139
AC自动机建立匹配关系 然后堆优化贪心就行了

Gravatar
赵寒烨
积分:551
提交:231 / 463
VJ上有一道题叫苹果摘陶陶,貌似差不多

Gravatar
张铭哲
积分:478
提交:194 / 497
用皮克公式秒过:S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积),所以只需计算三角形三边上的整点数即可

题目 879 电网
2013-10-28 20:24:38
Gravatar
sea
积分:131
提交:70 / 158
使用堆排序的稳定性优于快速排序。

题目 515 象棋比赛
2013-10-28 20:09:13