8
8
2015
3

【差分鬼畜构图+最短路】NOIP2015 Training Contest #1 Problem C. ZCC Loves Cards III

伏地膜__shi%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

题意:一段1中有两段0= =(比如这个100111000011111)

以及n个操作:将[li,ri]上的数取反,代价为ri-li+1

求数列全变为1的最小代价。

考场上写了个25的爆搜。顺便%%%ZHL大爷160Rank1

Category: NOIP | Tags: 花式构图 最短路
8
8
2015
0

【二分+差分】NOIP2012 T5借教室

前缀&差分大法好。

SHC太大了:线段树维护区间最小值和Lazy_Tag……

本蒟蒻:%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Category: NOIP | Tags: 二分 模拟栈
8
3
2015
0

【二分+贪心+LCA】NOIP2012 T6疫情控制

2013之前TG质量还是挺高的w

题目解释不清楚w你是懒吧啊喂! CodeVS传送门

考虑到每个军队一定是往根的方向走(能控制更多的城市),那么只需计算往上走的方式。

这么屌的题目一看就是二分答案(虽然我不知道怎么看出来的=w=)

Category: NOIP | Tags: 二分 贪心 LCA
8
1
2015
1

【BFS预处理+最短路】NOIP2013 T6华容道

自古T6码农题【雾】自古六面出忠臣!

奇葩改编华容道(更TM像八数码好么)

初始思路:大力BFS!(考虑只需要记录空格与需移动点的状态)

目测60分,TLE(其实我并没有写过,SHC神犇说可以加个启发式或是双向【双向A*BFS】;老板娘说可以随机化模拟退火)

Category: NOIP | Tags: BFS 最短路
7
31
2015
0

【生成树上LCA】NOIP2013 T3货车运输

自古T3出神题!自古3面出神曲!

我觉得这次T3的题很符合我的胃口←_←

题意:给定一个图,求两点间所有路径上最小边权的最大值。

初中写只会二分答案+判断连通性(能再蠢些么= =)

Category: NOIP | Tags: LCA 倍增 生成树
7
16
2015
0

【深搜剪枝】NOIP2004 T4虫食算

codevs传送门

NOIP的深搜果然不是吃素的QAQ。

一开始按照小学奥数的姿势,从末尾数字向前枚举,写了个【真暴力·渣剪枝】。

结果TLE了最大的一个点(见最后):

Category: NOIP | Tags: NOIP 枚举
7
14
2015
0

【斜率优化】HDU 3507

听说是裸的斜率优化,但我还是照着标程写了一遍。

Category: HDU | Tags: DP 斜率优化

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com