Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月12日 #

[转] 计算几何模板Orz

摘要： 1 1 #include 2 2 #define MAXN 1000 3 3 #define offset 10000 4 4 #define eps 1e-8 5 5 #define PI acos(-1.0)//3.14159265358979323846 6 ... 阅读全文

posted @ 2014-10-12 12:01 Pentium.Labs 阅读(273) 评论(0) 推荐(0)

poj 3463 最短路与次短路&&统计个数

摘要： 题意：求最短路和比最短路长度多1的次短路的个数本来想图(有)方(模)便(版)用spfa的，结果妹纸要我看看dijkstra怎么解....写了三遍orzVer1.0：堆优化+邻接表，WA 1 //不能用堆优化+邻接表，因为需要处理dis[i][0]和dis[i][1]两套，如果都挤到一个堆里就乱套了... 阅读全文

posted @ 2014-10-12 11:13 Pentium.Labs 阅读(268) 评论(0) 推荐(0)



Pentium.Lab Since 1998