摘要：
题目：http://poj.org/problem?id=1094题意：给定一个关系，判断三种情况 1、到第几组的时候就可以判断出 什么关系了 2、到第几组的时候可以判断矛盾 3、判断不出来 每次输入，都要 拓扑 判断 1 #include 2 #include 3 #include 4 #inc... 阅读全文
摘要：
有几个错误，调试了几个小时，样例过后 1Y.题目：http://poj.org/problem?id=3026题意：就是让求A们和S的最小生成树先用bfs找每两点的距离，再建树。没剪枝 63MS。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 char G[60][60]; 12 int dx[5]={0,0,1,-1}; 13 int dy[5]={1,-1,... 阅读全文
摘要：
题目：http://poj.org/problem?id=2240题意：给定n个货币名称，给m个货币之间的汇率，求会不会增加 和1860差不多，求有没有正环刚开始没对，不知道为什么用 double往结构体里传值的时候 会去掉小数点后的 数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 struct node14 {15 int u... 阅读全文
摘要：
题目：http://poj.org/problem?id=1125题意：给出一个社交网络，每个人有几个别人可以传播谣言，传播谣言需要时间。问要使得谣言传播的最快，应该从那个人开始传播谣言以及使得所有人都知道这个谣言需要多少时间，、时间的定义是使得最后一个人知道这个谣言的时间。多元最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 const int INF= 1b. 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4642题意：给定一个棋盘，0表示向下，1表示向上，选一个x,y, 然后翻转从x,y到n,m.的所有硬币，谁先把所有硬币翻到0，谁就赢了题解：不是很好想，主要看最后一个 是否是1， 是1 的话 就是第一个翻的赢了。因为 你要想赢必须保证你翻完后最后一个方格是0；否则你就输了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 usin. 阅读全文
摘要：
题目：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace s. 阅读全文
摘要：
终于A 了，这题做着真麻烦题目：http://poj.org/problem?id=1062dijk 一般用于正权有向图此题的关键在于等级限制的处理，最好的办法是采用枚举，即假设酋长等级为5，等级限制为2，那么需要枚举等级从3~5,4~6,5~7题意就不用说了，做poj以来的第一道中文题目。要考虑间接身份差异不可行的情况如：1 410000 3 22 13 31000 2 24 13 11000 3 14 2100 4 0错误程序出104,答案105。对于这组数据错误的程序是4->3->2->1的，但4和2不能并存 1 #include 2 #include 3 #inclu 阅读全文
摘要：
感觉最短路好神奇呀，刚开始我都 没想到用最短路题目：http://poj.org/problem?id=1860题意：有多种从a到b的汇率，在你汇钱的过程中还需要支付手续费，那么你所得的钱是 money=（nowmoney-手续费）*rate，现在问你有v钱，从s开始出发交换钱能不能赚钱题解：这题其实是用bellman_ford的思想，通过n-1次松弛后，如果还能增加，就说明有环 可以使金钱数不断增加。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
摘要：
题目：http://poj.org/problem?id=3259题意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路，虫洞有这样的性质： 时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己典型的Bellman_ford 检查有没有形成负环。套的模板 1 #include 2 #include 3 4 const int maxn = 1011; 5 const int maxm = 10011; 6 const int oo = 1 dis[u]... 阅读全文
摘要：
题目：http://poj.org/problem?id=2049题意：有一个迷宫，在迷宫中有墙与门 有m道墙，每一道墙表示为(x,y,d,t）x,y表示墙的起始坐标d为0即向右t个单位，都是墙d为1即向上t个单位，都是墙有n道门，每一道门表示为(x,y,d)x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2)，并保证这个点的位置不会再墙或者门中，为起点到(0,0)最少要穿过多少条门代码是根据网上大神的稍微改了一下，就交了 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
摘要：
做了1天，总是各种错误，很无语最后还是参考大神的方法题目：http://poj.org/problem?id=3083题意：从s到e找分别按照左侧优先和右侧优先的最短路径，和实际的最短路径DFS找左右侧 的最短路径 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 char G[50][50]; 11 int vis[50][50]; 12 int c,r; 13 struct node 14 { ... 阅读全文
摘要：
题目：http://poj.org/problem?id=2993题意：和2996反着 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 struct node12 {13 int x,y;14 char ch;15 }q[1000];16 bool cmp(node a,node b)17 {18 if(a.x!=b.x) return a.x>b.x;19 return a.y... 阅读全文
摘要：
题目：http://poj.org/problem?id=2996题意：给出 棋盘 情况 输出 白棋 和 黑棋在 棋盘上的 白棋为大写字母 黑棋为小写字母 棋盘 左下点为原点(1,a) 输出 是 按照KQRBNP的顺序白棋 输出 行小的 行相同按列小的 先输出 黑棋 行大的先输出 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 struct node12 {13 int p,x,y;14 cha... 阅读全文
摘要：
题目：http://poj.org/problem?id=1258题意：模板题 和2485差不多 就是求相连后的最小值。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int bin[110];11 struct node12 {13 int u,v,w;14 } q[30000];15 bool cmp(node x,node y)16 {17 return x.w... 阅读全文
摘要：
这题挺无语啊，在poj上交c++就wrong,用cin输入就会TLE;看来以后要交G++,用scanf输入了题目:http://poj.org/problem?id=2485题意：求最小生成树的边的最长边 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int bin[510];11 struct node12 {13 int u,v,w;14 } q[251000];15 boo... 阅读全文
摘要：
模板题题目：http://poj.org/problem?id=1789题意：有n个型号，每个型号有7个字母代表其型号，每个型号之间的差异是他们字符串中对应字母不同的个数d[ta,tb]代表a，b之间的差异数问1/Σ(to,td)d(to,td)最大值prime: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int grah[2100][2100];12 int sum=0;13 void pim(int . 阅读全文
摘要：
题目：http://poj.org/problem?id=3096 题意：给定一个字符串S，从中找出所有有两个字符组成的子串，每当组成子串的字符之间隔着n字符时，如果没有相同的子串出现，则输出 "S is surprising." ， 反之，则输出 "S is NOT surprising." 。 阅读全文
摘要：
简单例题题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412list 相关博客：http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832364.html 1 #include 2 #inclu... 阅读全文
摘要：
题目：题意：题意：给出几个正数（2~15个），然后就是求有这些数字的2倍有没有和原先的正数相同的，求出有几个，没有就是0.分析：水题。用数组解决，开一个数组存正数，另开一个数组用来存这些数的2倍，接着就搜索，然后注意一下结束的时候怎么处理就行。c普通方法： 1 #include 2 #includ... 阅读全文
摘要：
题目：http://poj.org/problem?id=3006筛选法求素数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int prime[1000005];//代表是否是素数12 int main()13 {14 int s,max=1000005;15 int x,y,z,i;16 17 s=0;18 prime[0]=pri... 阅读全文