失踪百景

kuangbin_ShortPath N (POJ 1847)

摘要：模板题辣很简单的只有两种val 0 和1#include #include #include #include #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;typede... 阅读全文

posted @ 2016-01-13 23:53 失踪百景阅读(146) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath M (POJ 1062)

摘要：提出了一个错误的算法以为能优化到只运行两次dij然而我还是too naive 还是乖乖dij n 次吧...#include #include #include #include #include #include #include #include #include #define INF 0x... 阅读全文

posted @ 2016-01-13 17:06 失踪百景阅读(113) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath L (POJ 2502)

摘要： dij部分还是跟模板差不多的但是这题的难点是处理输入或者说理解题意事实上每个点之间都是可以走的......WA了好几发就因为没意识到同一条路线上的各个站点之间居然也可以走得比车子快....PS: POJ的C++编译器居然没法自动识别sqrt函数用哪个=.=#include #include #i... 阅读全文

posted @ 2016-01-05 17:29 失踪百景阅读(140) 评论(0) 推荐(0) 编辑

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) 编辑

kuangbin_ShortPath F (POJ 3259)

摘要：判环模板题有了上一题的经验过得很轻松除了因为spfa还不是很熟打错了两个字母然后debug了一小会#include #include #include #include #include #include #include #include #include #include #define I... 阅读全文

posted @ 2015-12-26 09:34 失踪百景阅读(118) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath E (POJ 1860)

摘要：第一次做判环然后RE了五次死在了奇怪的点memset(vis, 0, sizeof dis);memset(dis, 0, sizeof vis);什么鬼?? 什么鬼??其实代码本身还是不难的就是spfa另外开个数组记录入队次数spfa不用写cmp真是太好了 operator什么的真的搞不清#... 阅读全文

posted @ 2015-12-26 09:32 失踪百景阅读(150) 评论(0) 推荐(0) 编辑

导航

公告