一点一滴

题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=78题目：有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1098题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出；输入a；解题报告：假设存在这个数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1210  题目：Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是

题目链接：http://poj.org/problem?id=1274题目大意：在一个农场里面有Ｎ只母牛和Ｍ个牛棚，每个母牛只有在自己喜欢的牛棚里面才会产奶，给出每个母牛喜欢的牛棚的编号，问如何安排才能使母牛产奶更多，即让尽可能多的母牛在自己喜欢的牛棚里面解题思路：此题为

题目链接：http://poj.org/problem?id=1466题意：有N个学生（男生+女生），求一个最大数M，使得这M个学生中任意两个之间都没有romantically involved解题思路：此题为二分图最大独立集,二分图最大独立集=顶点数-最大匹配数；由于本

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233题意：有1-----N个村庄，村庄与村庄之间要铺设公路，在使任意两个村庄都能相互到达的前提下使修路的花费最少解题思路：这题是典型的最小生成树的题，可以选择prim

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=301题目描述：给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2解题思路：如果单纯的用递

题目链接：http://poj.org/problem?id=3696题意：给一个数N(1并输出M由几个8组成。解题思路：因为M全部由8组成，即M=（10^x -1）*8/9=k*N;则    (10^x-1)*8/gcd(8,N)=9*k*N/gcd(8,N);令p=8/gcd(8,N);        q=9*N/gcd(8,N);    即    (10^x-

题目连接：http://poj.org/problem?id=3461题意：有两个字符串，ch1,ch2（strlen(ch1)解题思路：如果单纯的用string里面的find（）函数的话特定超时，所以可以用kmp算法。#include#include#include#includeusing namespace std;#define M 10001int t[M];s

题目连接：http://poj.org/problem?id=2239题意：在大学里能选N门课程，一个星期七天，一天12节课，但是在上课的时间会产生冲突。已知每节课的上课时间，求最多能选多少门课典型二分图最大匹配，不解释···········匈牙利算法#include#include#include#includeusing namespace std;str

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118题意：在N个城市之间修路，在使任意两个城市都能相同的情况下修路的花费最少。问这种修路方案是否不止一种解题思路：花费最少且任意两个城市能够相同，则说明要求最小生成树。而题目中问是否存在另外一种方案，达到最小生成树的效果，所以可以采用次小生成树常用的一种方法就是在求

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3635题目大意：编号为1到N的球分别在N个城市中，有两种操作，T和Q，T表示把球A所在城市的所有球移动到球B所在城市。Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。解题思路：由于每次移动球是将城市所有的球全部移动到另一个城市，因此可以用并查集来做，将两个集合合并，根节

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255#include#include#include#include#includeusing namespace std;#define MAX 0x7fffffff#define M 301int lx[M],ly[M]; //记录顶点值int Vx[M],Vy[M];

题目链接：http://59.69.128.200/JudgeOnline/problem.php?pid=237解题思路：此题为二分图最小点集覆盖，二分图最小点集覆盖=二分图最大匹配#include#include#include#include#include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组：#include#include#include#includeusing namespace std;int a[50001];int b[500

题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=136题目：有以下等式：a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的

#include#include#includeusing namespace std;int a[1500005];int euler_phi(int x) //欧拉函数{ int n=x; int k=(int)sqrt(double(n)+0.5); i

题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=15参考：http://www.cnblogs.com/mdyang/archive/2011/05/02/2034530.html解题报告：s的形式有三种：1

题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=183题意：一个商人在从一个城市到另一个城市之间要花一定的费用，同时也能赚钱（赚的可能比花的多），问他从第一个城市到最后一个城市间最多能赚多少钱，如果不赚钱的花输出最少

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=246题意：给你两个字符串，字符串由“AGTC”四个字母组成，另外有“AGTC-”五个字符间两两结合的值。让两个字符串结合，空的地方补上‘-’。使得连个字符串结合后的对

题目连接：http://59.69.128.200/JudgeOnline/problem.php?pid=21题意：给三个容量不同的水杯，其中最大的那个水杯中装满水，然后三个杯子相互倒水，问从初始状态到目的状态至少要多少次。解题思路：由于每次只能想其中一个杯子中倒水，并

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=130题意：一个雪花有六个角，每个角对应一个值，给出N个雪花，问能不能是否存在两片相同的雪花（给出的角可能是逆序的）；解题思路：由于有很多雪花，因此数据很大，如果单

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82题意：.一个迷宫由“S”“。”“G”“X”“ABCDE”，“abcde”组成。表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙，A

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：一个小狗在一个迷宫里面发现了一个骨头，之后它要逃出这个迷宫。只有在规定的时间点到达门才能逃出去，每次一个单位时间只能走一步（走过的不能再走）.问小狗能否逃出迷宫。如入N

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=367题意：一个老板一个给公司员工发奖金，每个人至少８８８，但是员工之间会有争议，为了能消除员工之间的争议，不同员之间的奖金可能就会不同。老板希望以最少的奖金解决争议。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意：灾区又来了n位志愿者，抗震救灾指挥部需要将他们分为若干个小组，小组的数量不限，但是要求每个小组的人数必须为素数，请问我们有几种分组的方法呢？特别说明：1、可以只

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题意：动物园有两种动物cat和dog，数量分别是m，n。并且两种动物都已经进行编号。每个参观的孩子都有一个喜欢的动物和不喜欢的动物只有将他们不喜欢的动物移除动物园才能让他们高兴。如何分配才能使最多的孩子满意解题思路：第一次看这题时以为是二分图最大匹配，可是按照cat和dog的匹配来