乱搞
文章平均质量分 77
buaads
这个作者很懒,什么都没留下…
展开
-
[HDU 4268](长春Online 1002) set+map + 贪心
#include #include #include #include #include #include using namespace std; map Meng; set zhu; const int N = 200000; struct Men{ int l,r; bool operator < (const Men & A) const{ if原创 2012-09-16 21:28:24 · 385 阅读 · 0 评论 -
【ACMICPC Chengdu Online】1009 贪心
题意: 每个积木有a,b两个值,求一个排列方法,使得∑(ai) - bj 最大值最小(i 方法: 从下往上想,如果第i个积木确定了的话那么前i-1的积木的排列就无所谓了。那么求SUM所有的A值,对于新放上去的一个积木,Val值为SUM - A - B。于是就按照 - A - B 升序排列(从下往上),对于 - A - B 相等的情况,按照 A值从大到小(越大原创 2012-09-16 21:52:54 · 310 阅读 · 0 评论 -
[CF 137E] 求最长的连续和>=0 的序列
因为和 = pre[i] - pre[j] .,将前缀和降序放到一个数组里面,然后二分 跟妹子的QQ,说了方法: KissBuaa.Ds(AC) 21:22:00 方法是这样—— KissBuaa.Ds(AC) 21:22:03 搞一个栈 KissBuaa.Ds(AC) 21:22:10原创 2012-09-17 21:36:09 · 628 阅读 · 0 评论 -
Regional 一个月,ToDoList
1、 DP 专题 + 斜率优化 , 四边形不等式优化 , 单调队列优化 2、 模板整理: 撸一遍模板 , 搞定计算几何三维部分,二维部分重载运算符 3、 自动机知道是怎么回事儿 4、 Treap , 块状链表 5、 ZJU 月赛原创 2012-09-17 15:50:05 · 406 阅读 · 0 评论