POJ PKU 1474 Video Surveillance 解题报告
题目链接:http://poj.org/problem?id=1474 写这题的目的是看完了zzy的论文,写了半平面交,验证一下正确性,结果发
POJ PKU 2826 An Easy Problem?! 解题报告
题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 大致意思是给你两条线段,问组成的开口向上的V形区域能盛多少雨水。雨水是垂直落下的。 显然线段不相交,或者平行,重合,或者有一条斜率
POJ PKU 1986 Distance Queries 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1986 这是一道并查集+树的题,采用Ta
POJ PKU 2446 Chessboard 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2446 这是一道匹配题,把行数(r)和列
POJ PKU 3659 Cell Phone Network 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3659 这题不算难题了,基本算是中等题 题
GCD Determinant 解题报告
http://www.cn210.com/onlinejudge/problemshow.php?pro_id=98 我们的OJ Description </center> Input The next line contains the numbers of S: x1, x2, ..., xn. It is known that each xi is an integer, 0 ≤ xi ≤ 2*109. The input data set is correct and ends with an end of file. </div> Output Sample Input 2 1 2 3 1 3 9 4 1 2 3 6 Sample Output 1 12 4 首先由于行列式交换
PKU POJ 3757 Simple Distributed storage system 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3757 题目大意 第一行输入n,k,f表示
PKU POJ 2976 Dropping tests 解题报告
题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=2976 0-1分数规划 最优比例生成树 迭代法 证明:(前几次都是看别人的,这次自己证明) 对于集合s,令l* = max{ a(x) / b(x) } = a(x*) / b(x*).l为
PKU POJ 2728 Desert King 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2728 和3757一样都是01分数规划的
PKU POJ 1141 Brackets Sequence 解题报告
链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 题目意思是输入一些括号,补充括号使之成为没有错误的括号就是只能有括号组在括号组里面,不能出现([)]或者([)]一类的情况 方法是DP
POJ PKU Let's Go to the Movies 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3513 题目大意是输入树状的家庭关系,问
POJ PKU 1065 Wooden Sticks 3636 Nested Dolls 解题报告
3636 Nested Dolls 题目链接:[http://acm.pku.edu.cn/JudgeOnline/problem?id=3636 ](http://acm
POJ PKU 3631 Cuckoo Hashing 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3631 我讨厌这么长的题目 这题是模拟那个
POJ PKU 2596 Dice Stacking 解题报告
状态压缩+DP 1972的增强版 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2596 题
POJ PKU 1990 MooFest 解题报告
为什么我用线段数这么不灵活呢? 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK,贴代码 #include <iostream> #include <cstdio>
POJ PKU 2378 Tree Cutting 解题报告
又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状,不需要构建树 * 可令degree[i]为包括i且以i为