卷珠帘

摘要： 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42384 Accepted Submission(s): 15689 Problem 阅读全文

摘要： 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20846 Accepted Submission(s): 6191 Problem 阅读全文

摘要： 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50686 Accepted Submission(s): 22280 Problem D 阅读全文

摘要： 时间复杂度仍为o(v^2). 阅读全文

摘要： 例题：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤： 1.初始化左定点为0. 2.扩充右定 阅读全文

摘要： 最近开始学习最短路算法。 单源最短路问题1（Bellman-Ford算法） 不存在负圈时， 最短路不会经过同一顶点两次（也就是说最多通过v-1条边） while(1）最多执行v-1次，时间复杂度o(v*e). 如果存在从s可达的负圈，那么在第v次循环中也会更新d的值，所以可以用来检查负圈。 阅读全文

摘要： 题目链接：二部图 二部图 时间限制：1000 ms | 内存限制：65535 KB 难度：1 二 部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以 用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同， 阅读全文

摘要： 题目链接 A. Currency System in Geraldion 有1时，所有大于等于1的数都可由1组成。没有1时，最小不幸的数就是1. 题目链接：B .Gerald is into Art 神之队友，八个if条件秒A，orz... 最后给的两个矩形每个长和宽翻过来倒过去，有四种情况。再和给 阅读全文

摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69494 Accepted Submission(s): 29214 Problem 阅读全文

摘要： Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4782 Accepted Submission(s): 阅读全文