随笔分类 - ACM-未懂
摘要：虽然dp方程很好写，就是这个期望不知道怎么求，昨晚的BC也是题目问题抽象之后为：在一个x坐标轴上有N个点，每个点上有一个概率值，可以修M个工作站， 求怎样安排这M个工作站的位置，使得这N个点都走到工作站的距离期望值最小？解题报告人：SpringWater(GHQ)解题思路：状态方程：dp[i][j]...
阅读全文
摘要：专题训练
阅读全文
摘要：没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 ， 还有各种细节各种出错 4 #include...
阅读全文
摘要：题意：Given you a sequence of number a1, a2, ..., an.They are also a permutation of 1...n. You need to answer some queries,each with the following for...
阅读全文
摘要：题意：黑格子右上代表该行的和，左下代表该列下的和链接：点我这题可以用网络流做。以空白格为节点，假设流是从左流入，从上流出的，流入的容量为行和，流出来容量为列和，其余容量不变。求满足的最大流。由于流量有上下限限制，可以给每个数都减掉1，则填出来的数字范围为0—8, 就可以用单纯的网络流搞定了。求出来再...
阅读全文
摘要：链接:点我 1 /* 2 * POJ 3693 Maximum repetition substring 3 * 先穷举长度L，然后求长度为L的子串最多能连续出现多少次 4 * 既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串...
阅读全文
摘要：题意：求三个矩形体积的并链接:点我枚举z 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #pragma comment(linker, "/STAC...
阅读全文
摘要：题意:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种...
阅读全文
摘要：题目链接：点我第一次不太清楚怎么判重，现在懂了，等下次再做 1 /* 2 *HDU 4531 3 *BFS 4 *注意判重 5 */ 6 7 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i...
阅读全文
