摘要：
类似拓扑排序的思想，每次从最末端的节点收缩。记录收缩过程中每个节点的红点和黑点的数量，计算每条边被使用的次数，复杂度O(2*N)。 阅读全文
摘要：
D - 3N Numbers Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Let N be a positive integer. There is a numerical sequenc 阅读全文
摘要：
1572 宝岛地图 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1572 宝岛地图 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1572 宝岛地图 题目来源： CodeForces 基准时间限制：1 秒 空间限制：1 阅读全文
摘要：
D. Array Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Array Division time 阅读全文
摘要：
H. HighwayIn ICPCCamp there were n towns conveniently numbered with 1,2,...,n connected with (n−1) roads. Thei-th road connecting towns a i and b i ha 阅读全文
摘要：
E. Partial SumBobo has a integer sequence a 1 ,a 2 ,...,a n of length n. Each time, he selects two ends 0 ≤ l < r ≤ n andadd |∑ rj=l+1 a j | − C into 阅读全文
摘要：
C. Success Rate time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Success Rate time lim 阅读全文
摘要：
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description HDU’s n classrooms are on a line 阅读全文
摘要：
1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得 阅读全文
摘要：
1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 将N分为若干个整数的和，有多少种不同的划分方式，例如：n = 4， 阅读全文