Gravatar
Hale
积分:2099
提交:510 / 1054
为什么我的快读gg了

Gravatar
APWTMECRD
积分:601
提交:173 / 336
二分写错,五颜六色

题目 1266 [NOIP 2012]借教室
2017-11-02 12:29:54
Gravatar
Hzoi_QTY
积分:1008
提交:282 / 627
滚去学了学差分。。

题目 1266 [NOIP 2012]借教室
2017-10-31 20:27:38
Gravatar
Hzoi_QTY
积分:1008
提交:282 / 627
线段树好慢

Gravatar
小字、小瓶子
积分:437
提交:175 / 311
用二分即可,该问题具有单调性——答案之前的肯定都能借到。
因此,二分判断某一天及其以前的每一天借教室的总数是否小于当天可用教室数即可。
判断时求借教室总数可用差分求前缀和。

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
还是太垃圾了啊我

题目 1266 [NOIP 2012]借教室
2017-10-20 21:09:18
Gravatar
Shirry
积分:2262
提交:554 / 1107
线段树写跪

题目 1266 [NOIP 2012]借教室
2017-10-20 08:20:33
Gravatar
芒硝
积分:145
提交:48 / 73
人傻自带大常数qwq,话说我线段树没有优化居然一遍95
没有认真审题的蒟蒻以为先输入的是区间后输入的是值结果被卡半天

Gravatar
xzz_666
积分:388
提交:84 / 268
线段树lazy没设为0WA了一次。。。对不起党和人民

题目 1266 [NOIP 2012]借教室
2017-09-12 09:24:23
Gravatar
_WA自动机
积分:400
提交:155 / 411
二分答案bug多成狗。。果然蒟蒻。。积分500+留念。。

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
线段树

Gravatar
JustWB
积分:619
提交:222 / 519
差分真好玩

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
rvalue
积分:720
提交:213 / 573
据说线段树结点中存指针与位运算求下标相比效果拔群(在某些题目中似乎能卡过树状数组)

题目 1266 [NOIP 2012]借教室
2017-03-07 21:35:26
Gravatar
Tabing010102
积分:550
提交:160 / 492
线段树卡常失败,,,

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
尝试使用暴力法优化线段树失败......

题目 1266 [NOIP 2012]借教室
2016-10-06 15:33:28
Gravatar
Marvolo
积分:1860
提交:448 / 964
线段树常数大如狗,最后一个点低空飞过……

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
有没有像我一样的SB写splay?

Gravatar
残星誓言
积分:640
提交:233 / 548
没加读入优化最后一个点 T 了
下输入文件的时候发现超过10M ......果断关了

题目 1266 [NOIP 2012]借教室
2016-09-22 19:01:14