2014年7月24日
hdu1856 选出更多的孩子
摘要： 题目大意：老师选取2个学生对应的号码，这两人视作朋友，同时朋友的朋友也可以看成自己的朋友。最后老师选出一个人数最多的朋友圈。这里学生的人数不大于10^7，所以操作时需要极为注意，操作步数能省则省。我也在超时了两次之后，不断进行代码优化才做出。超时的部分函数代码：1 int getHead(int x... 阅读全文
posted @ 2014-07-24 16:42 Love风吟 阅读(239) 评论(1) 推荐(1) 编辑
HDU1232 畅通工程
摘要： 题目 大意：在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为c... 阅读全文
posted @ 2014-07-24 15:43 Love风吟 阅读(116) 评论(0) 推荐(0) 编辑
HDU1213最简单的并查集问题
摘要： 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 using namespace std; 3 #define MAX 100005 4 int fa[MAX]; 5 6 int findHead(int x) 7 { ... 阅读全文
posted @ 2014-07-24 11:54 Love风吟 阅读(189) 评论(0) 推荐(0) 编辑
HDU1272 迷宫通路数
摘要： Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从... 阅读全文
posted @ 2014-07-24 11:45 Love风吟 阅读(270) 评论(0) 推荐(0) 编辑
2014年7月23日
POJ 3090 坐标系上的视线遮蔽问题
摘要： DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the ... 阅读全文
posted @ 2014-07-23 16:48 Love风吟 阅读(307) 评论(0) 推荐(0) 编辑
POJ 2478 欧拉函数打表的运用
摘要： http://poj.org/problem?id=2478此题只是用简单的欧拉函数求每一个数的互质数的值会超时，因为要求很多数据的欧拉函数值，所以选用欧拉函数打表法。PS：因为最后得到的结果会很大，所以结果数据类型不要用int，改为long long就没问题了#include #include u... 阅读全文
posted @ 2014-07-23 16:26 Love风吟 阅读(606) 评论(0) 推荐(0) 编辑
欧拉函数的简单求法及欧拉打表法
摘要： 欧拉函数的意义为，对于一个正整数n来说，euler（n）即为小于等于n，且与n互斥的数的个数根据容斥原理可得：euler（n）=n-n/p1-n/p2....-n/pn+n/p1p2+n/p1p3+n/p2p3...+n/pn-1pn-n/p1p2p3.......=n(1-1/p1)(1-1/p2... 阅读全文
posted @ 2014-07-23 16:10 Love风吟 阅读(1449) 评论(0) 推荐(0) 编辑
HDU 1358 next数组的推移
摘要： 题目大意：输入n,再输入一个长度为n的字符串，从第二位开始，计算它的前缀（包括他自己）中出现过的重复字符串的个数，如aabaabaabaab的第6位的前缀aabaab，aab连续出现了两次，所以输出位数i=6，k=2这个题目要利用next函数求解，不断往前推移，保证往前推移的量能被i整除。即del=... 阅读全文
posted @ 2014-07-23 11:01 Love风吟 阅读(197) 评论(0) 推荐(0) 编辑
HDU1686 计算模式串匹配的次数
摘要： 题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位... 阅读全文
posted @ 2014-07-23 10:04 Love风吟 阅读(1501) 评论(0) 推荐(0) 编辑
HDU1711 最基础的kmp算法
摘要： Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 2 #include 3 using namespace std; 4 ... 阅读全文
posted @ 2014-07-23 09:14 Love风吟 阅读(189) 评论(0) 推荐(0) 编辑