摘要：
显然最短路长度随着v的变化是单调的，于是可以二分答案，据说spfa在网格图上表现较差。#include#include#includeusing namespace std;typedef double db;typedef long long ll;#define N 101#define INF... 阅读全文
posted @ 2015-04-17 15:50
AutSky_JadeK
阅读(259)
评论(0)
推荐(0)
摘要：
显然只有偶数长度的串符合题意，并且如果一个串符合题意，那么从其首尾各截掉一个字符也符合题意。于是枚举中心，二分可以向左右扩展的最远距离，累计答案。#include#include#includeusing namespace std;#define N 500001typedef unsigned ... 阅读全文
posted @ 2015-04-17 10:47
AutSky_JadeK
阅读(382)
评论(0)
推荐(0)
摘要：
http://hzwer.com/1986.html#include#include#include#includeusing namespace std;#define INF 2147483647#define N 51int n,m;char a[N][N];queueq;int S,T,nn... 阅读全文
posted @ 2015-04-17 08:35
AutSky_JadeK
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号
