摘要：这题果然就是个暴力题.... 看每个T的四个方向，有'.'，或者在边界上就填1 不然就填四个方向上最小的那个数再加1 然而写wa了几发，有点蠢... 阅读全文

摘要：看的这个题解：http://www.cnblogs.com/tobyw/p/9685639.html 写的比较清楚。 矩阵类型的计数题 比赛时感觉就像是个dp，然后就跳过了。 现在看着题解写一下，感觉还算可以理解。但是没有dp的思维啊，肯定想不出来的。。 阅读全文

摘要：多源点最短路。 但是有限制，m - n <= 20，边数 - 点数 <= 20， 所以这个图非常的稀疏。 任意提取出一个生成树出来，LCA处理任意两点最短路。 然后再去遍历那些多余出来的点（非树边的两个端点），看他们能不能更新答案（相当于松弛）。这里跑40个最短路预处理出来（最多40个点，但是必须在 阅读全文

摘要：Codeforces 1041 E 构造题。 给出一种操作，对于一棵树，去掉它的一条边。那么这颗树被分成两个部分，两个部分的分别的最大值就是这次操作的答案。 现在给出一棵树所有操作的结果，问能不能构造这样一颗树，可以的话输出它。 反正就是看每个数出现了几次，然后形成一条链，从这个数开始，依次减小，链 阅读全文

摘要：题意转化：有一些区间，要求选一些连续的区间。两两区间间隔的和要求小于H。要求区间的长度和尽可能长。 二分区间长度的和，check一下就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 struct node { 6 int l,r; 阅读全文

摘要：1 #include 2 3 using namespace std; 4 5 struct po { 6 int val; 7 int id; 8 }; 9 po a[200005]; 10 vector ans[200005]; 11 map mp; 12 struct node { 13 int val; 14 int w... 阅读全文