摘要：
早上懒床玩手机，在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 ... 阅读全文