Gravatar
苏轼
积分:882
提交:333 / 692
应该是fstream吧

题目 437 删掉的边
2013-02-12 21:40:04
Gravatar
QhelDIV
积分:2337
提交:638 / 1737
Splay 写**了
竟然没有双旋...(这也叫splay。。。)
即使这样,我加了个优化还是过了
优化:
插入的时候直接建成一棵近似平衡的二叉树,然后再插入到原树中即可,就是给定一个序列Si,二分建树(每个子树的根是子序列的中点)

Gravatar
QhelDIV
积分:2337
提交:638 / 1737
@神马之云 不cheat也有分儿啊,会乘上最高得分/满分的系数.
@递归的旋涡
@yxgunbreakable
@王者自由 $ 被^@ 竟^然 不^被 通^知 ... $

题目 434 可怜的蜘蛛
2013-02-08 20:07:54
Gravatar
cstdio
积分:4746
提交:1198 / 2108
这题出的好……奇……葩……
最后输出的是“大于零”还是“非零”好像都一样……边都是有向边,i,j就是i到j
还有,为什么在文本框里打j也会被当成快捷键向下滑动……

Gravatar
cstdio
积分:4746
提交:1198 / 2108
尼玛没办法只能cheat了……淡淡的忧桑……
这道题……目测有90%的编程复杂度都是用来解……决……边……界……问……题……的……代码写的像shit一样……

题目 434 可怜的蜘蛛
2013-02-07 20:36:41
Gravatar
digital-T
积分:2211
提交:586 / 1311
尼玛看了半天题快晕了发现就最后两句有用

Gravatar
cstdio
积分:4746
提交:1198 / 2108
我这种最大流吃遍天的算是奇葩了么……

Gravatar
QhelDIV
积分:2337
提交:638 / 1737
无法删除自己的评论?

题目 11 运输问题1
2013-02-06 11:46:37
Gravatar
QhelDIV
积分:2337
提交:638 / 1737

题目 11 运输问题1 AAAAAAAAAA
2013-02-06 11:45:24
Gravatar
QhelDIV
积分:2337
提交:638 / 1737
数据又改回来了,我测试一下我写的splay,结果发现又是bt数据!

题目 637 排序测试
2013-02-05 23:16:11
Gravatar
QhelDIV
积分:2337
提交:638 / 1737
你如果单步跟踪程序的话,你会发现压入与重标记做了很多无用功,所以巨慢,重标记与前移减少了很多无用功,不过我还没看@神马之云

题目 11 运输问题1
2013-02-05 18:18:24
Gravatar
cstdio
积分:4746
提交:1198 / 2108
常数太渣技了……

Gravatar
cstdio
积分:4746
提交:1198 / 2108
写了个压入与重标记算法,结果这么慢……估计是常数问题
源点是1号,汇点是n号,题目里好像没说啊?

题目 11 运输问题1 AAAAAAAAAA
2013-02-05 17:48:45
Gravatar
QhelDIV
积分:2337
提交:638 / 1737
[size=200]写[/size][size=100]题[/size]

Gravatar
QhelDIV
积分:2337
提交:638 / 1737
题目已经粘上@zjmfrank2012

题目 792 [HAOI 2012]外星人
2013-02-05 14:42:17
Gravatar
cstdio
积分:4746
提交:1198 / 2108
第二个条件完全是卖萌用的……就是一道裸Prim么……
但是!!!它居然在卡!空!间!还有,这回感受了一下define有多快……

题目 325 公路修建 AAAAAAAAAA
2013-02-04 18:16:09
Gravatar
cstdio
积分:4746
提交:1198 / 2108
数据范围也跟water一样……直接改文件名AC
最小生成树里面有好几道重题和裸题……

题目 602 新的开始 AAAAAAAAAA
2013-02-04 15:50:25
Gravatar
cstdio
积分:4746
提交:1198 / 2108
壮哉我Prim

Gravatar
cstdio
积分:4746
提交:1198 / 2108
用457题“最优布线问题”的代码(Prim)一遍撸过,看样子数据改小了?
膜拜用Kruskal的TBK大神……大神存边的数组为什么只有1501个元素?数据这么稀疏?

题目 7 通信线路 AAAAAAAAAA
2013-02-03 19:01:02
Gravatar
cstdio
积分:4746
提交:1198 / 2108
这是稠……密……图……