失踪百景

惯性生存者

导航

2015年12月28日 #

kuangbin_ShortPath K (POJ 3159)

摘要： 很简单的模板题 放在K那么后的位置的原因大概是光看题意并不是很容易想到是用最短路解吧奈何kuangbin分在了最短路专题 一发水过#include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2015-12-28 22:20 失踪百景 阅读(142) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath I (POJ 2240)

摘要： 本身很简单的spfa判环 TLE了一把是因为没写map(不会)看着别人的答案临时学了一发发现只是用的话还是挺简单的 (但是绝对别学别人直接命名为m) 800多MS水过噢对了这题Pending到超时了三次 POI绝对有毒#include #include #include #include #incl... 阅读全文

posted @ 2015-12-28 21:34 失踪百景 阅读(130) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath H (POJ 3660)

摘要： 本来想自己写个bfs让他顺着胜负边爬 走到拐弯处就判定无法确定次序然后我发现有多余的边并不会自己省略掉 要写个O(n^3)的删掉多余边这都不如Floyd了看奚政学长写的是拓扑序也能解 然后在理解看他的文章的时候智商下线了 Floyd都没认出来最后自己写了个(标准)Floyd 华丽得wa了 然后查出来... 阅读全文

posted @ 2015-12-28 21:31 失踪百景 阅读(135) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath G (POJ 1502)

摘要： 尽管题目很长 写的很玄乎 让我理解了半天但是事实上就是个模板题啊摔 一发水过不解释#include #include #include #include #include #include #include #include #include #include #define INF 0x3F3F3... 阅读全文

posted @ 2015-12-28 21:26 失踪百景 阅读(148) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath J (POJ 1511)

摘要： 其实虽然一开始有被这个题的8000MS 和 256MB限制又被吓到 但是严格来说跟之前的POJ 3268是一样的做法只是数据大了点但是问题就出在数据大了点上 其实严格来说也不大 1e6 数组加起来大概1e7 然后RE了C Free上死活测不出问题了之后想到用VS来debug然后发现爆栈 然后一块块注... 阅读全文

posted @ 2015-12-28 21:22 失踪百景 阅读(199) 评论(0) 推荐(0) 编辑