|
用别人的代码刷榜掉rp ·。· @Skyo
题目 520 [NOIP 2010]关押罪犯
2015-09-24 15:08:26
|
|
|
显然的倒序维护并查集
题目 2043 [POI 2003]可爱的猴子
2015-09-24 07:40:54
|
|
|
分块模板题（然而我最终也没有用分块解决掉它)
|
|
|
论不知道数据范围的忧伤/// 一开始还点开标程看了下，开的是20w，于是就都开了20w，wa2个点发现m有270000，开30w发现m有400000.。。。。。。。
于是便知道了数据范围： n 20w， m 40w。 然而感谢数据没有卡我那一个小bug，最后一次交的应该是正确的。。 |
|
|
无奈三分套三分的暴力又写成了死循环hh
题目 1883 [国家集训队2011]刷题计划
2015-09-23 11:06:08
|
|
|
三分套三分竟然能拿40分？！（坏笑 ....看看还有没有什么其他做法= =
|
|
|
|
|
|
题目 1807 [NOIP 2014]寻找道路
2015-09-22 21:50:05
|
|
|
题目 2043 [POI 2003]可爱的猴子
2015-09-22 21:07:20
|
|
|
加一堆奇怪的优化才能过，
|
|
|
第7个点（仅一个点） 从18s优化到16s到12s到8s到4s到2s最后0.1sA调 全部点0.7s 信念的力量。
 |
|
|
居然有0，我要写个惨字
|
|
|
简单的O（n）树形dp。。。
|
|
|
hehe
题目 984 [NOIP 2010PJ]数字统计
2015-09-21 20:59:46
|
|
|
hehe
题目 623 [NOIP 2011]数字反转
2015-09-21 20:47:53
|
|
|
我弱到连对拍都救不了的程度。。
真是个悲伤的故事 |
|
|
呵呵呵
题目 1423 [NOIP 2013]计数问题
2015-09-21 19:52:42
|
|
|
从原来写的一道题粘的代码：给出a，b，求a~b中，0~9每个数字出现个数。。。。仅仅改了下输入和输出，就原封不动的rank2.。。惊呆
|
|
|
好久没有1A过了
|
|
|
注意到每个点出度为1。。。分析一下就会发现问题实际上特别简单。。简单的模拟一下那个过程就好了，分析完即：随便抓一个没到过的点一直走，总会走到一个环，即便这个环可能只有自身，然后即可更新路上所有点的答案。代码的实现本质上感觉就是模拟。。。
|
