Gravatar
HouJikan
积分:1857
提交:596 / 1973
麻烦的干草打包机删一点代码就行= =

Gravatar
HouJikan
积分:1857
提交:596 / 1973
专门写了一个fractions类型。。真是何必呢。。
赞美一下c++的set

Gravatar
HouJikan
积分:1857
提交:596 / 1973
一开始看到64位浮点数我以为是longdouble。。
顺便问一下longdouble的占位符是什么?

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @Truth.Cirno :
好一个坑!

题目 463 [NOIP 2003]乒乓球
2014-09-05 21:33:52
Gravatar
HouJikan
积分:1857
提交:596 / 1973
1AC 线段树
记录每一个节点的maxv,minv,leftc,rightc//leftc表示他最左边的端点被覆盖的次数,rightc表示最右边
如果这个节点的maxv是0那么说明这一段全是白的
如果这个节点的minv>0那么说明这一段全是黑的
一个节点的非连续节点数=LC的+RC的(如果LC最右边和RC最左边都不为0就-1)
难得线段树可以一次写对。。好感动TAT

Gravatar
清羽
积分:830
提交:197 / 786
谁告诉我vector的resize是什么东西?????????高精乘用vector写模板能不能不用resize??

Gravatar
HouJikan
积分:1857
提交:596 / 1973
第一问就是求有向图的割顶。第二问是不是求无向图的割顶?

题目 891 街道赛跑
2014-09-04 22:14:37
Gravatar
HouJikan
积分:1857
提交:596 / 1973
一开始写的Heap+djistra,然后好像是djistra写错了。。。
后面改成spfa了
还是一道Astar

Gravatar
Ezio
积分:1007
提交:442 / 1005
mark(赛前做)

题目 1103 出栈序列统计
2014-09-04 21:25:41
Gravatar
HouJikan
积分:1857
提交:596 / 1973
1AC。
终于比较熟悉线段树了

Gravatar
提莫
积分:6
提交:3 / 7
求答案

Gravatar
HouJikan
积分:1857
提交:596 / 1973
= =这个也是金组的题目啊

Gravatar
提莫
积分:6
提交:3 / 7
不会啊

题目 525 [CTSC 2010]珠宝商
2014-09-04 20:54:10
Gravatar
lqwang1985
积分:332
提交:135 / 326
为什么16是单独一个集合?

题目 487 整数合并
2014-09-04 17:26:17
Gravatar
HouJikan
积分:1857
提交:596 / 1973
好像不需要Long Long啊。
heap+迪杰斯特拉

Gravatar
HouJikan
积分:1857
提交:596 / 1973
树状数组,首先初始化sum初始值,然后再memset(sum,0,sizeof(sum))。。。我是有多脑残
居然还对了一个点= =

Gravatar
HouJikan
积分:1857
提交:596 / 1973
字典序排列为什么可以这么做单调栈呢= =

题目 173 词链 AAAAAAAAAA
2014-09-03 20:32:41
Gravatar
天一阁
积分:1726
提交:544 / 1314

Gravatar
Ezio
积分:1007
提交:442 / 1005
mark

题目 324 诸侯安置
2014-09-02 22:36:02
Gravatar
HouJikan
积分:1857
提交:596 / 1973
我的思路是枚举结束的苹果树。。
然后就是莫名湖钓鱼问题

题目 821 [Freddy] 坏苹果
2014-09-02 22:34:50