摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目大意：自行读题 解题思想：将连通的城市看做一个集合。通过数集合的个数求出需要修的路有多少。具体怎么实现集合的合并，看代码，代码有备注。 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：自行读题 解题思想：线段树原更新一次只能更新一个叶子节点，并更新此叶子结点以上所有相关的点，当一个区间做相同更新时，叶子节点以上的相关节点不断更新，时间复杂度增加。为节省时间，为每个点添加懒 阅读全文
摘要：
题目描述 啦啦啦，Starry正愉快的做着编程题，代码是多么优美呀！突然，有人问他一道数学题，对于数学渣渣的Starry来说，这是多么的烦恼呀。不过不要紧，他还可以问其他人的，所以他想到了聪明的你们。这个问题是由一个神奇的魔法师提出的，他创造了一种魔法，每次使用魔法可以让今天的魔力值为前一天魔力值的 阅读全文
摘要：
题目 题目描述 Carryon最近喜欢上了一些奇奇怪怪的字符，字符都是英文小写字母，但奇怪的是a可能比b小，也可能比b大，好奇怪。与此同时，他拿到了好多的字符串，可是看着很不顺眼，因为他们很乱，所以他想将这些字符串按字典序从小到大排下序，这样就好看多了。由于a可能比b小，也可能比b大，这样按常规方法 阅读全文
摘要：
题目连接：http://codeforces.com/problemset/problem/589/A 题目大意：给你n个字符串，请你将它分类并输出。其中不分字母大小写（即‘A’='a'），当字符串尾缀为@bmail.com时，则@符号前面的字符串如果有‘.’则消掉，如果有'+'，则‘+’字符及之后 阅读全文
摘要：
题目连接：https://vjudge.net/problem/47584/origin 题目大意：有块岛屿，岛屿上有发电站和城市，两两城市架设电线，求最少用多长电线。 解题思路：最小生成树套模板就水过了~。 最小生成树：一个包含所有点并使得所有连接点的边的权值最小。 Prim算法知识点：任意一点的 阅读全文
摘要：
这是一个有趣的故事。 程序员经常碰到的一个问题就是判断一个数是不是素数（经常有些无聊的数学家给出个几百位的数然后叫大家来判断是不是素数，而且被他们找出来的数还被编了号，所以经常有些什么RSA 158被分解），因为素数在计算机构建密码安全体系中占有重要的地位。平时呢就可以记一下哪些数是些素数，但本人记 阅读全文
摘要：
题目连接：http://codeforces.com/gym/100971/problem/J 题目大意：给出m，n大的区域，在区域中，1表示机器人1,2表示机器人2，‘.’表示可以通过的区域（但不能同时通过两个），‘#’表示不可以通过的区域，问是否可以将两个机器人互换位置。能输出‘YES’，不能输 阅读全文
摘要：
题目连接：https://vjudge.net/problem/26262/origin 题目大意：部落冲突，给出一块r*c宽度的地，输入字母x（a-z）代表部落x，输入#代表山丘，部落不可以通过此地，'.'代表空地，部落可以在此处扩张土地。每个部落每年都会向周围扩张土地，被占的土地标记原部落的字母 阅读全文
摘要：
题目链接：https://vjudge.net/problem/26260/origin 题目大意：给出一个数串，定义数串的多样性值为数串中的最值差；又定义两种数串：连续子串和随机子串。 求所有的连续子串和随机子串中多样性值与母串相等的个数。 思路：一个母串，其连续子串的总数为（1+n）*n/2；随 阅读全文