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