摘要：http://codeforces.com/contest/382A . Ksenia and Pan Scales题意 ： 每个大写字母都占相同的重量，第一个字符串指的是天平两边现在有的砝码分布，而第二个字符串是想让你把第二个字符串全部的砝码放到第一个字符串上，看“|”两边的字母是不是一样多。思路 ：算是一个简单小模拟吗？#include #include #include #include #include using namespace std ;int main(){ char str[110] ; char str1[110] ; while(scanf("%s" 阅读全文

摘要：http://poj.org/problem?id=2983题意：N个 defense stations，M条消息，消息有精确和模糊之分，若前边为P。则为精确消息，有两个defense stations和他们之间的距离，若为P A B X则是精确消息，并且A在B北边X光年远，V A B则是模糊消息，A在B北边，不知道距离，但至少是1光年远。思路 ：这个题要转化成差分约束。因为dist[a]-dist[b] = x,所以转化成差分约束x= 1,化简之后为 dist[b] - dist[a] #include #include #include using namespace std ;const 阅读全文

摘要：http://poj.org/problem?id=3159题意：有向图，第一行n是点数，m是边数，每一行有三个数，前两个是有向边的起点与终点，最后一个是权值，求从1到n的最短路径。思路：这个题让会神给讲的，用的dijkstra，看的网上很多用SPFA的。关于SPFA：http://www.cnblogs.com/devtang/archive/2011/08/25/spfa.htmlhttp://blog.csdn.net/chenjiang492943457/article/details/5375413关于差分约束系统：http://www.cnblogs.com/void/archiv 阅读全文

摘要：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 阅读全文