摘要： http://poj.org/problem?id=2531题意 ：有N台电脑,每两台电脑之间都有个通信量C[i][j]; 问如何将其分成两个子网，能使得子网之间的通信量最大. 也就是说将所有节点分为两个子集，A,B。求A的各个元素与B的各个元素之间距离的和。思路：分类在搜索里，一开始也没看懂题，后来连人家的题解都看不懂，这个就像是翻黑白棋问题，一个点要么属于A，要么属于B，只要枚举出所有的状态来就行了#include #include #include int dis[31][31] ;int sum ;int flag[121] ;int N ;using namespace std ;v 阅读全文

摘要： http://poj.org/problem?id=3274题意 ：农夫约翰的n（1 1116---->0117---->1112---->0101---->1004---->0012---->010将这7行二进制逐行累加得到111122233243343344354再利用C[i][y]=sum[i][y]-sum[i][0]求C数组，即所有列都减去第一列（注意C数组有第0行，为全0）0 0 0 -->第0行0 0 00 1 10 1 10 2 10 1 00 1 10 2 1显然第2行与第6行相等，均为011，且距离最远，距离为6-2=4，这就是所求 阅读全文

摘要： http://poj.org/problem?id=3349题意 ：分别给你n片雪花的六个角的长度，让你比较一下这n个雪花有没有相同的。思路：一开始以为把每一个雪花的六个角的长度sort一下，然后再跟别的比，可实际上不是这样的，两个雪花相同的时候，角的顺序是固定的，可以是逆时针的也可以是顺时针的，因为雪花可以转动嘛，例如213456 和216543就是不一样的，这个题本身分类就是哈希，但是看到讨论里有人用暴力过的，，，我很是佩服，我压根就没往那个方面想，也许分类是哈希，我就认定哈希了吧，思维太固定了。#include #include #include #include using names 阅读全文

摘要： http://poj.org/problem?id=3020呃。。。这个题不是很会，所以找了大神的博客做了参考，说得很详细http://blog.csdn.net/lyy289065406/article/details/6647040#include #include #include using namespace std ;const int maxn = 450 ;int map[maxn][maxn] ;int ID ;int v1,v2 ;int ma ;bool city[maxn][maxn] ;bool vist[maxn] ;int link[maxn] ;int dirr 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1098题意 ：输入一个K，让你找一个a，使得f(x)=5*x^13+13*x^5+k*a*x这个f（x）%65等于0。思路： 这个题我也不是很会，看了网上的思路才做的。http://www.cnblogs.com/g0feng/archive/2012/08/23/2652996.html//HDU 1098#include #include using namespace std ;int main(){ int k ; while(scanf("%d",&k)!=EOF) { 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2719&cid=1203题意 ：意思就是哈希来的，具体大意就是说有两个哈希表，然后有这样一组数据，让你把这组数据存到这两个哈希表里，然后不能重复，先让数据往表1里存，就是对表1的长度进行取余，如果余数这个位置没有数就存上，如果有的话，就存上这个数，让原来的数再去表2里存，也是按照这个方式。就是来回踢。。。我觉得。。。。思路：两个哈希表，一个循环找即可。。。当时做的时候把自己绕进去了。。。。#include #include #include #include using namespa 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2718&cid=1203题意：给你一个m乘n的格子阵，从一边进去，直线往前走，如果前边有石头就往右走，如果右边还有石头就往左走，如果左边还有石头就忘回走，会给你一个起始点的坐标，当然是在4条边上，但是不会在角上，问你在哪个格子走出去，且走了多少步。思路：DFS。好吧，当时做的时候卡在这儿，一直没D出来。。。。#include#include#includeusing namespace std;const int maxn=100;int map[maxn][maxn];int ste 阅读全文

摘要： http://codeforces.com/contest/370/problem/B题意 ：呃，这个题我说不清楚。。。。就是有n个人，第 i 个人手里有 mi 张牌，如果，现在主人念数，念到哪张牌谁就把哪张删掉，最后谁手里没有了谁就赢，如果同时没有了，两个人都输都输出no，最重要的是Write a program that determines whether a player can win the game at the most favorable for him scenario or not.这句话，意思是说每个人都按照每个人想要的哪种方式去念牌，根据样例，第一个人手里有1张牌，是 阅读全文

摘要： http://codeforces.com/contest/370/problem/A题意：车是走直线的，可以走任意多个格子，象是走对角线的，也可以走任意多个格子，而国王可以走直线也可以走对角线，但是每次只能走一个格子。思路：这个题的车和国王不难理解，车是如果两个点在同一列或者同一行上那么走一步即可到达，剩下的走两步都可到达。国王是走两个点的行和列的差值的最大值，也就是说king=max（fabs（r1-r2），fabs（c1-c2））；表示我一直错在象上，错了六遍。。。。竟然还没掉rating，，，，不科学。看那个棋盘，若是两个点在同一对角线上那么走一步就能到，也就是说，如果fabs（r1- 阅读全文

摘要： http://poj.org/problem?id=1364题意 ：给出一个序列a1,a2,a3,a4.....ai,......at ;然后给你一个不等式使得ai+a(i+1)+a(i+2)+...+a(i+n)ki，样例的意思是：gt是大于的意思，lt是小于的意思，第一个数字 i 是序列从ai 开始，第2个数字n是从ai 开始加加到an，然后最后那个数就是不等式的右边。问你所有不等式是否都满足条件，若满足输出lamentable kingdom，不满足输出successful conspiracy，1 2 gt 0a1+a2+a3>02 2 lt 2a2+a3+a40----> 阅读全文