摘要：
水了好几下。优化1：开始初始化的时候，如果左边那个也是最小值，那么此点就不用进队了。优化2:如果队列里的位置，已经超过了后面位置的初始位置，那么后面这个位置也没用了。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: hidden 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 int que1[200001],que2[200001];13 char str[300001];14 int main()15 {16 int i,l... 阅读全文
摘要：
POJ最近做过的原题。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: picture 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define maxn 10000 13 #define lson l , m, rt S.s; 29 return y x) 42 end = mid - 1; 43 else 44 st... 阅读全文
摘要：
面对最小割之类的题目，完全木想法。。。枚举+最大流。。复杂度很大了。。。居然很快的就过了。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: telecow 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define INF 0xffffff 12 struct node 13 { 14 int u,v,w,next; 15 } edge[10001]; 16 int first[1001],flag[1001],dis[10... 阅读全文