摘要： 早上懒床玩手机，在Quora上看到这个问题： I am ambitious, talented and intelligent, but I lack willpower, discipline, and organization. I am an impulsive procrastinator of the highest order. What can I do to improve? 哈哈... 阅读全文

摘要： POJ 1182 食物链 添加一个维护当前节点与父节点关系的信息，每次压缩时更新关系，另外join的时候也要根据当前节点和父节点关系以及两个父节点关系更新； 单case，不用EOF处理。 # include const int maxn = 50005; int n, k; int p[maxn]; int g[maxn]; int find(int x) { if (x == p[x]... 阅读全文

摘要： problems: http://codeforces.com/contest/493 晚上11点开始的，只看了B和C，然后睡了，悲剧的是C一直没发现空间开小了，然后各种改都是WA，早上起来一看B又被黑了，然后发现long long的情况没处理。 B是水题，如果求和来判断第一种情况注意使用long long。 C题暴力：对每个可能成为最优解的d都求出a和b，然后更新即可。首先，对每个a[i],... 阅读全文

摘要： POJ 3041 最小点覆盖 裸匈牙利。 # include # include const int maxn = 505; int n, k; int c[maxn]; bool g[maxn][maxn]; bool vis[maxn]; int mark[maxn]; bool find(int u) { for (int v = 1; v <= n; ++v) if(g[u][... 阅读全文

摘要： POJ 3630 给出n个字符串，问是否存在一个字符串是另一个的前缀。 # include # include const int maxlen = 15; const int maxw = 10; const int maxn = 10005 * maxw; char str[maxlen]; int n; int root, id; int next[maxn][maxw]; bool ... 阅读全文