2014年1月21日
hdu 1596 floyd
摘要： 直接FLOYD即可，但是WA了好几次，发现犯了低级错误！三个FOR循环顺序不能乱换!必需先枚举中间经过的点，后俩个随意。。。#include#include#includeusing namespace std;double a[1002][1002];int main(){ int n; ... 阅读全文
posted @ 2014-01-21 19:54 天羽屠龙舞 阅读(150) 评论(0) 推荐(0)
poj3259,简单判断有无负环，spfa
摘要： 英语能力差！百度的题意才读懂！就是一个判断有无负环的题。SPFA即可。，注意重边情况！！#include //判断有无负环，spfa#include#include#includeusing namespace std;int mark[503];int a[503][503];int d[50... 阅读全文
posted @ 2014-01-21 12:08 天羽屠龙舞 阅读(230) 评论(0) 推荐(0)
hdu 1496 hash
摘要： hash？判重，是否一样？相等？等式！没有想到，这次题做玩后，学到了HASH这一功能！当数据量在数组允许大小范围内时候即可！判断等式俩边是否相等，从而获得解的个数！从复杂度，n*m*k****,降到 2*....，本题从n^4，降到：2*n^2;#include#includeusing names... 阅读全文
posted @ 2014-01-21 10:21 天羽屠龙舞 阅读(120) 评论(0) 推荐(0)