重走长征路---OI每周刷题记录---10月25日 2014
总目录详见
做题原则,找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---10月25日 2014
本周共计27题+题
测评地址:
状压dp+dijikstra:
1.「bzoj1097」[POI2007]旅游景点atr
贪心:
2.「cf480A」Exams
3.「bzoj2079」[Poi2010]Guilds
拼数问题
4.「bzoj1110」[POI2007]砝码Odw
5.「bzoj2014」[Usaco2010 Feb]Chocolate Buying
map:
6.「cf480B」Long Jumps
dp:
7.「cf480C」Riding in a Lift
8.「bzoj2091」The Minima Game
9.「JoyOI1097」MM不哭
10.「NOIP模拟赛」土豪聪要请客
zkw费用流:
11.「bzoj1520」[POI2006]Szk-Schools
二分+贪心:
12.「bzoj2016」[Usaco2010]Chocolate Eating
置换:
13.NOIP2005篝火晚会
dfs:
14.NOIP2004虫食算
map+bfs:
15.NOIP2002子串变换
二分+lca:
16.「bzoj2144」跳跳棋
dfs/规律:
17.「NOIP模拟赛」传教士
18.「NOIP模拟赛」分火腿
exgcd:
19.「NOIP模拟赛」jams倒酒
dijkstra:
20.「bzoj2143」飞飞侠
恺撒密码解密:
21.「bzoj2145」悄悄话
数学:
22.「NOIP模拟赛」分火腿
构造:
23.「cf482A」Diverse Permutation
状压:
24.「NOIP模拟赛」班服
莫比乌斯反演:
25.「vijos1889」天真的因数分解
26. //在线测评地址
线性规划+zkw费用流:
27.「vijos1891」学姐的逛街计划
题解:
状压dp+dijikstra:
1.「bzoj1097」[POI2007]旅游景点atr
贪心:
2.「cf480A」Exams
3.「bzoj2079」[Poi2010]Guilds
拼数问题
4.「bzoj1110」[POI2007]砝码Odw
5.「bzoj2014」[Usaco2010 Feb]Chocolate Buying
map:
6.「cf480B」Long Jumps
dp:
7.「cf480C」Riding in a Lift
8.「bzoj2091」The Minima Game
9.「JoyOI1097」MM不哭
10.「NOIP模拟赛」土豪聪要请客
zkw费用流:
11.「bzoj1520」[POI2006]Szk-Schools
二分+贪心:
12.「bzoj2016」[Usaco2010]Chocolate Eating
置换:
13.NOIP2005篝火晚会
dfs:
14.NOIP2004虫食算
map+bfs:
15.NOIP2002子串变换
二分+lca:
16.「bzoj2144」跳跳棋
dfs/规律:
17.「NOIP模拟赛」传教士
18.「NOIP模拟赛」分火腿
exgcd:
19.「NOIP模拟赛」jams倒酒
dijkstra:
20.「bzoj2143」飞飞侠
恺撒密码解密:
21.「bzoj2145」悄悄话
数学:
22.「NOIP模拟赛」分火腿
构造:
23.「cf482A」Diverse Permutation
状压:
24.「NOIP模拟赛」班服
莫比乌斯反演:
25.「vijos1889」天真的因数分解
26.「bzoj2440」[中山市选2011]完全平方数
线性规划+zkw费用流:
27.「vijos1891」学姐的逛街计划