zhonghaoxi

该文被密码保护。 阅读全文

摘要： #include#include#include#include#includeusing namespace std;const int MAX_SIZE = 12000;const int INF = 0x3f3f3f3f;struct Node{ int l, r; Node *l... 阅读全文

摘要： 从CC抠的题 xyz大神直接用分块秒 虽然会MLE+TLE时限被改成40s了，我觉得30s足够了吧……考虑从左至右加入每一条边，加入某条边成环的环那么这条边对答案就没有影响。那么只要环上标号最小的边没被加入就会对答案有影响。所以问题变成了区间询问小于某个数的数有多少个，这个主席树就行了。至于前面那一步，用动态树求出来就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int BUF_SIZE = 30; 10 char buf[BU... 阅读全文

摘要： 以后可能不只是写一些无聊的题解了将一些更有趣的东西放上来吧 阅读全文

摘要： 题解移步至：http://blog.csdn.net/huzecong/article/details/12174359（斜眼笑）A: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n; 8 9 int main()10 {11 scanf("%d",&n);12 int max=0;13 long long sum=0;14 for (int a=1;amax) max=v;19 sum+=v;20 }21 sum=(sum-1)/(n-... 阅读全文

摘要： 想了想太蛋疼了……作业做完了把latex源码粘上来吧……cnblogs不支持latex……你们自己看着办吧…… 1 \documentclass[10pt,twosidep]{article} 2 \usepackage{amsmath} 3 \usepackage{CJK} 4 \usepackage{verbatim} 5 \usepackage{indentfirst} 6 \usepackage{syntonly} 7 \usepackage{fancyhdr} 8 \usepackage{supertabular} 9 \usepackage[CJ... 阅读全文

摘要： Guilds:孤立点无解，剩下的乱染色就行了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int BUF_SIZE = 30; 9 char buf[BUF_SIZE], *buf_s = buf, *buf_t = buf + 1; 10 11 #define PTR_NEXT() \ 12 { \ 13 buf_s ++; \ 14 if (buf_s == buf_t) \ 15 { \ 1... 阅读全文

摘要： A:…… 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main() 9 {10 int x,y;11 scanf("%d%d",&x,&y);12 int x1,y1,x2,y2;13 x1=0;y1=(abs(y)+abs(x))*(y>0 ? 1 : -1);14 x2=(abs(x)+abs(y))*(x>0 ? 1 : -1);y2=0;15 if (x1>x2) swap(x1,x2),swap(y1,y2);16 ... 阅读全文