2010 年 7月 13 日随笔档案 - ylfdrib

2010年7月13日

摘要：题目链接：Invitation Cards分析：这是我写的第一道SPFA，没想到第一题，尽然以6000多ms的速度爬过，汗！而且加了邻接表优化，这一道题，教会我两个知识点，狂赞：好题！这题大意是：CCS有自愿者每天去各个站点宣传，让别人去看戏剧，要求这P个自愿者一个来回所需的最小花费。先求一次最短路，算出CCS到每个站点的最短距离，加起来，再将所有的边都反向一次，再计算一次CCS到每个站点的最短距... 阅读全文

posted @ 2010-07-13 21:34 ylfdrib 阅读(509) 评论(0) 推荐(0) 编辑

pku1011 深搜+强剪枝

摘要：题目链接：Sticks分析：这题卡了我好久！！这题大意是有几根相同长度的棒子，现在被分成了n段，想知道他原来没跟棒子最短的长度是多少。由现在n段中最长的棒子长度max，到所有棒子的总长度sum枚举即可。不过这题的剪枝很强，一般的剪枝都会超时，我不知道TLE了多少次，discuss里有组很BT的数据，就算拿我现在0msAC的代码跑，也需要将近3—4ms才能搞定，看来pku数据还是蛮弱的，... 阅读全文

posted @ 2010-07-13 10:01 ylfdrib 阅读(612) 评论(0) 推荐(0) 编辑