摘要： PAT-GPLT训练集 L1-039 古风排版 注意：在输入字符串时，最后一个字符为'\0', 虽然输出时显示为空格，但是系统检查为‘\0’！！！ 代码： 阅读全文

摘要： PAT-GPLT训练集 L1-043 阅览室 注意：连续的S和E才算一次借还 代码： 阅读全文

摘要： PAT-GPLT训练集 L2-001 紧急救援 题目大意：求最短路的条数，最短路中的权重和的最大值和这条最短路的路线 分析：使用dijkstra算法求出最短路，并且对dijkstra算法进行变化，设起点为s，数量num[MAX_N]，权重w[MAX_N]，路径path[MAX_N]; 当d[i] > 阅读全文

摘要： PAT-GPLT训练集 L2-002 链表去重 题目大意为给出一个单链表，去除重复的结点，输出删除后的链表，并且把被删除的结点也以链表形式输出 思路：把这个链表直接分成两个链表，再直接输出就可以 代码： 阅读全文

摘要： POJ 3616 Milking Time 分析：简单的动态规划，先根据开始时间进行排序 定义状态：dp[i]为前i个时间段所取得的最优解 很容易想到0 - i时间段的最优解为前0 - i-1个时间段内并且结束时间没有超过i的开始时间的情况的最优解在加上第i时间段的值 代码： 阅读全文

摘要： POJ 2385 Apple Catching 题意为每分钟两棵树中的一颗掉下一个苹果，约翰最开始在第一棵树，他最多走w步，问能捡到苹果数的最大值 分析：开始用递归来做，练练递归，果不其然超时了，那就用动态规划了 状态：dp[i][j]表示前i分钟，移动j次所获得的最大苹果数 状态转移方程：dp[i 阅读全文

摘要： POJ 2229 Sumsets 题意：大致为求2的幂次集组成数n的组成方法的个数 1. 使用完全背包dp直接求解，这样的复杂度为o(nlogn) 2.利用规律(我是找不到。。。) 对于奇数n来说dp[n] = dp[n-1],对于偶数的n来说，它的组成可分为两类，有1和没1的，有1的数量为dp[n 阅读全文

摘要： POJ 3176 Cow Bowling 题目简化即为从一个三角形数列的顶端沿对角线走到底端，所取得的和最大值 阅读全文

摘要： POJ 1182 食物链 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83505 Accepted: 24978 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B 阅读全文

摘要： POJ 3040 Allowance 题意：农夫约翰要给奶牛Bessie发工资了，每周至少 C 元。 约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？ 分析：使用贪心的策略，分三个步骤 1.把面值大于c的硬币直接统统发完 2.面值从大往小取，把面值凑到最大 阅读全文