摘要：
解题思路：不要小看这题水题，如果数据类型没有用long long， 当n开为35时，会出现TLE,而且会报非法内存访问，现在还 不理解为什么，若有高手，请不吝赐教。上代码： 1 #include 2 int main() 3 { 4 int n; 5 long long A[35... 阅读全文
2015年10月29日
摘要：
解题思路：一个汉字在字符串中是以两个负的字符形式存储的。 所以只要统计字符串中负的字符的个数并除以二就可以了。 1 #include 2 #include 3 using namespace std; 4 const int maxn = 240000; 5 char str[maxn]; 6... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 char str[100000]; 8 scanf("%d", &n); 9 while(n--)10 {11 ... 阅读全文
摘要：
解题思路：线段树区间更新模板题，注意比较与点更新的区别。不解释，上代码： 1 #include 2 using namespace std; 3 #define lson l, m, rt >1)) * add[rt];21 sum[rt> 1) * add[rt];22 ... 阅读全文
2015年10月28日
摘要：
解题思路：求区间最大值，线段树模板题，不解释： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 #define lson l, m, rt > 1;25 Build(lson... 阅读全文
2015年10月27日
摘要：
解题思路：线段树模板题，好久没写线段树了，练练手，发现不像以前那么迷茫了， 脑海中已经可以有清晰的图像了。这样，比较科学。上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt> 1;... 阅读全文
2015年10月26日
摘要：
解题思路：Kruskal模板题，重复输入的情况，本题是无向图。见代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 const int maxn = 100005; 7 int ... 阅读全文
摘要：
解题思路：看懂题意是关键，Kruskal算法，最小生成树模板。上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 80; //边的最大值 6 int A[30], n, k, vis[maxn... 阅读全文
2015年10月23日
摘要：
解题思路：典型的Kruskal，不能用floyed（会超时），上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 const int maxn = 1005; 7 int fa... 阅读全文
2015年10月22日
摘要：
解题思路：floyed模板题（稍微变换一点），不解释，上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x3f3f3f3f 7 const int maxn = 205; 8 ... 阅读全文
