麻烦的干草打包机删一点代码就行= =
|
|
专门写了一个fractions类型。。真是何必呢。。
赞美一下c++的set |
|
一开始看到64位浮点数我以为是longdouble。。
顺便问一下longdouble的占位符是什么? |
|
题目 463 [NOIP 2003]乒乓球
2014-09-05 21:33:52
|
|
1AC 线段树
记录每一个节点的maxv,minv,leftc,rightc//leftc表示他最左边的端点被覆盖的次数,rightc表示最右边 如果这个节点的maxv是0那么说明这一段全是白的 如果这个节点的minv>0那么说明这一段全是黑的 一个节点的非连续节点数=LC的+RC的(如果LC最右边和RC最左边都不为0就-1) 难得线段树可以一次写对。。好感动TAT |
|
谁告诉我vector的resize是什么东西?????????高精乘用vector写模板能不能不用resize??
题目 1263 [NOIP 2012]国王游戏
2014-09-05 20:24:12
|
|
第一问就是求有向图的割顶。第二问是不是求无向图的割顶?
题目 891 街道赛跑
2014-09-04 22:14:37
|
|
一开始写的Heap+djistra,然后好像是djistra写错了。。。
后面改成spfa了 还是一道Astar |
|
mark(赛前做)
题目 1103 出栈序列统计
2014-09-04 21:25:41
|
|
1AC。
终于比较熟悉线段树了 |
|
求答案
题目 92 [NOIP 2001]一元三次方程求解
2014-09-04 21:07:36
|
|
= =这个也是金组的题目啊
|
|
不会啊
题目 525 [CTSC 2010]珠宝商
2014-09-04 20:54:10
|
|
为什么16是单独一个集合?
题目 487 整数合并
2014-09-04 17:26:17
|
|
好像不需要Long Long啊。
heap+迪杰斯特拉 |
|
树状数组,首先初始化sum初始值,然后再memset(sum,0,sizeof(sum))。。。我是有多脑残
居然还对了一个点= = |
|
字典序排列为什么可以这么做单调栈呢= =
|
|
|
|
mark
题目 324 诸侯安置
2014-09-02 22:36:02
|
|
我的思路是枚举结束的苹果树。。
然后就是莫名湖钓鱼问题 |