2011年8月2日
摘要：
POJ1716的变形，数据规模增大，用了循环数组。//9063355 NKHelloWorld 1201 Accepted 30788K 469MS C++ 1825B 2011-08-02 19:12:01#include <cstdio>using namespace std;int n,maxb = 0,dis[51000];struct EDGE{ int from,to,d;};EDGE edge[51000][50];int pedge[51000];int spfa(int s){ int i,a,b,d; bool inque[51000]; int que[510 阅读全文
摘要：
参照网上的约束条件，设d[i]为[0,i)区间内需要取的元素个数，则条件有：对于每个[ai,bi]，d[bi]-d[ai-1] >=2; 0=<d[i]-d[i-1]<=1，d[0]=0；当全部归为>=时求最长路，<=时求最短路。本题可以以0为源点求最短路，原因我还没理解。为保险起见，也是我的习惯，设置一个超级源点，到每个点都有一条边，权值为0.结果这样做时间反而比直接以0为源点还要快200ms，至今无法解释。。。第一个版本用vector和queue写的，时间都在900+，甚至有一次幸运的卡在了1000ms。改掉queue，时间基本不变，改掉vector，时间瞬间 阅读全文
摘要：
本想练习差分约束，搜到了这道题，暂时没能想出构图方法，//6973#9056660 helloworld 1716 Accepted 432K 16MS G++ 973B 2011-08-02 09:32:52//6974#9056670 helloworld 1716 Accepted 208K 0MS C++ 1056B 2011-08-02 09:34:01//9056812 NKHelloWorld 1716 Accepted 432K 16MS G++ 1088B 2011-08-02 09:50:53#include <cstdio>#include <algor 阅读全文