|
写到要吐尼玛= =边界上各种不会处理
|
|
|
|
难得看到这种水题。
题目 3 服务点设置
2014-09-06 11:18:58
|
|
|
最近脑袋老是抽= =
inq数组居然没有还原 |
|
行列式求生成树个数……可以参见“生成树计数”（的部分分）
|
|
|
MK
|
|
|
居然WA了一次
 |
|
|
麻烦的干草打包机删一点代码就行= =
|
|
|
专门写了一个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
|
在自己电脑上可以输出第九组的答案，但交上去就显示没有输出，原来是题目边数的问题…