|
为何N久之前写了一个优先队列。。而且每个点记录了一个决策区间 tail维护的时候二分队列最后一个点的区间- -这样也可以吧。。。。不过复杂度更高 是nlogn的吧。。
题目 1330 [HNOI 2008]玩具装箱toy
2013-10-29 20:23:40
|
|
左端点排序动归,右端点排序贪心。
题目 1151 [长郡中学2004] 活动选择
2013-10-29 20:20:41
|
|
不需要动规或递推,一共才30000只牛,先预处理前缀和,答案初始化为min(s1[n],s2[n]),再枚举分界点计算改动值找最小就好了。
|
|
宋小迪v587。。。
题目 68 [NOIP 2005]采药
2013-10-29 18:28:14
|
|
为什么时间这么长。。。
|
|
晕,CCF数据太弱了(不会是考试结束后数据范围定得后悔了?)。0.158秒的是应该只得50分的代码,0.209秒的才是正解。。。。
|
|
@乾坤兑 跟这个题库上的苹果摘陶陶一样不一样
题目 170 [USACO Feb07] 买一送一
2013-10-29 13:07:41
|
|
线段树练习1
题目 264 数列操作A
2013-10-29 12:55:34
|
|
。。。太扯了。直接输出读入数据即可。。。
|
|
。。。
题目 142 [USACO Jan08] iCow播放器
2013-10-29 11:55:22
|
|
递推
题目 49 跳马问题
2013-10-29 11:50:24
|
|
第一次见光神题解,膜拜。。。
题目 882 栅栏的木料
2013-10-29 11:30:03
|
|
编辑掉
题目 1111 [福州培训2010] 最短路
2013-10-29 10:45:06
|
|
|
|
最后一个点啊。。。为毛多了个坑点??
题目 610 数对的个数
2013-10-28 23:45:14
|
|
不怎么会写搜索= =
|
|
AC自动机建立匹配关系 然后堆优化贪心就行了
|
|
VJ上有一道题叫苹果摘陶陶,貌似差不多
题目 170 [USACO Feb07] 买一送一
2013-10-28 21:03:22
|
|
用皮克公式秒过:S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积),所以只需计算三角形三边上的整点数即可
题目 879 电网
2013-10-28 20:24:38
|
|
使用堆排序的稳定性优于快速排序。
题目 515 象棋比赛
2013-10-28 20:09:13
|