梁山伯

摘要： POJ1742http://poj.org/problem?id=1742题意有n种面额的硬币，面额个数分别为Ai、Ci，求最多能搭配出几种不超过m的金额？思路据说这是传说中的男人8题呢，对时间和空间复杂度要求都挺高的。 朴素DP三重循环比较容易想到，但显而易见会TLE。 这里由于d... 阅读全文

摘要： AOJ0189http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189题意求某一办公室到其他办公室的最短距离。 多组输入，n表示n条关系，下面n次每次输入 x y d表示x到y的距离是d。需要注意的是n没有给定，需要根... 阅读全文

摘要： POJ3641此题应归类为素数。POJ1995http://poj.org/problem?id=1995题意求(A1^B1+A2^B2+ … +AH^BH)mod M.思路标准快速幂运算题目，算法复杂度为logN。不需要解释，直接看代码好了。代码Source CodeProblem... 阅读全文

摘要： AOJ0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。思路素数筛法可解，筛法过程中可顺便统计不大于n的素数个数。 另外这个题由于有多个测试数据，可预先求出题目所给数据范围的所有... 阅读全文

摘要： AOJ0005http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005题意给定两个数，求其最大公约数GCD以及最小公倍数LCM。思路求最大公约数一般用辗转相除法，然后就得到了最小公倍数。 更详细的分析参见我的博客文章：... 阅读全文

摘要： POJ3723http://poj.org/problem?id=3723题意windy要组建一支军队，召集了N个女孩和M个男孩，每个人要付10000RMB，但是如果一个女孩和一个男孩有关系d的，且已经付给了其中一个人的钱，那么就可以付给另一个人10000-d元，求windy最少要付... 阅读全文

摘要： POJ1182http://poj.org/problem?id=1182题目难得的中文题。。。 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56252 Accepted: 16... 阅读全文

摘要： POJ1065: Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be proces... 阅读全文

摘要： POJ3176Cow Bowling题意输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。 规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。思路最显而易见的是使用二维数组动态规划计算。 比如dp[i][j]表示以第i行... 阅读全文

摘要： POJ3617Best Cow Line题意给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作： 从S的头部（或尾部）删除一个字符，加到T的尾部 目标是构造字典序尽可能小的字符串T。思路贪心算法，不断取S的开头和末尾中较小的一个字符放到... 阅读全文