线段树&DP
放出在“至NOI 09有做的事情”里提到的线段树&DP
由于这是我很长时间以前做的事了
所以只放出我搜索到的资料(大部分看了 还有一些没看懂)
这是1月前我写给自己看的 所以很乱 好多都是我硬盘里的地址
大家就将就着看吧
线段树:
sgu 128
http://www.spoj.pl/problems/EMPTY/
ural 1028
ural 1019
ural 1147
CERC 2001 Problem H D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2003.100Discuss\phaseI\0077 http://www.spoj.pl/problems/SEGVIS/
mipt 016
sgu 177
sgu 192
sgu 155
sgu 263
ural 1037
WC05 dface D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2005.Homework\WinterCamp2005
UVA 10239 D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2005.Homework\Other\yangjun\shelf
USACO Dec04 Obstacle
AHOI05 lane
GSS系
poj2528,poj2828,poj2777,poj2886,poj2750,poj2182
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2104
POI2003 《 Motorway 》D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2005.Homework\Other\renkai\Poi2003《Motorway》解题报告
SPOJ Zebra Crossing Custom
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2005.Homework\Other\huanggang
项荣璟:《充分利用问题性质——例析动态规划的“个性化”优化》
朱晨光:《优化,再优化!——从《鹰蛋》一题浅析对动态规划算法的优化》
江苏 陈瑜希 多角度思考创造性思维——运用树型动态规划解题的思路和方法探析
3.陈丹琦《基于连通性状态压缩的动态规划问题》
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\lintao\一类树型动态归划问题的解法.doc
ural 1519
100book 004 096 070 018 004 071 093
sgu 131 153 167 183 195 197 201 205 214 220 221 223 256 269 273 285 304 http://adn.cn/blog/article.asp?id=39&page=1
sgu 237 http://ddsgu.yo2.cn/237.html
sgu 132 202 D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.SGU.Ural\bshell_sgu.doc
sgu 216 D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.SGU.Ural\geworm_sgu.doc
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\lishi\解题报告1、2、3、4、6
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\wjy\Banal解题报告.doc Robots解题报告.doc
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\ltc\ioitask3\树中点对距离统计_
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\ltc\ioitask3\Greedy_Island_
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\xiaotia\《添括号》解题报告.doc
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\xuemao\树的动态规划与构造.doc
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\ysy\解题报告-杨思雨\02
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\zcg\homework of task3\解题报告\03
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.Report\zhouyuan\解题报告\《Code(IOI 2003)》解题报告
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2004\IOITrain2004.CTSC2004\ctsc2004_hwd\CTSC2004 2_1 网络改造.doc
D:\东北师大附中信息学奥赛资料库\冬令营\国家集训队资料\IOITrain2003.100Discuss\phaseI\0009
D:\东北师大附中信息学奥赛资料库\冬令营\WC 2007 试题 + 测试数据 + 解答PPT\WC2007\冬令营讲义\王宏提交稿\Connect.ppt walk.ppt
D:\东北师大附中信息学奥赛资料库\冬令营\WC 2007 试题 + 测试数据 + 解答PPT\WC2007\冬令营讲义\王栋\WangDong.ppt
D:\东北师大附中信息学奥赛资料库\冬令营\WC 2007 试题 + 测试数据 + 解答PPT\WC2007\冬令营讲义\刘汝佳
D:\东北师大附中信息学奥赛资料库\冬令营\WC2006\CEOI2005_all.ppt