摘要: A题意:给出一串由.*组成的字符串,如果有等间距的五个及五个以上的*存在,则输出yes直接枚举就可以了看题一定要仔细啊,做的时候看成必须有五个等间距的".*"才可以跳跃= =然后就这样写居然过了预测= =后来果然被hack了 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-04-06 20:03 sequenceaa 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个c个点,s条边组成的无向图,求一点到另一点的路径上最大权值最小的路径,输出这个值可以将这个d[i][j]=min(d[i][j],d[i][k]+d[k][j])改成 d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))即为先找出最大权值的一条边,再从这些... 阅读全文
posted @ 2015-04-06 10:09 sequenceaa 阅读(135) 评论(0) 推荐(0) 编辑