摘要：
题目链接：http://poj.org/problem?id=3186 题目大意：给你N个数字，排列方式已经确定。现在你取数字，每次只能从头部或者尾部取一个数字，第k次取那么这个数字就乘以k，最后所得价值为N次总和。问能得到的最大值是多少？ 解题思路：乍一看似乎是贪心，但是考虑 11 2 30 10 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3616 题目大意：M个区间，每个区间一个对应一个效率值-多少升牛奶，区间可能重复，现要求取出来一些区间，要求是区间间隔不能小于R，问所能得到的牛奶量的最大值。 解题思路：决策：当前区间用或者不用。区间个数M≤1000，因此直接双循环递推 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/489/C 题目大意：给定位数和各个位的和，问满足条件数字的最大值，最小值。 解题思路：模拟即可。主要是细节判断。 代码： 题目： C. Given Length and Sum of Digits... t 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1661 题目大意：Jimmy在玩是男人就下完一百层。每层的板子有三个坐标X1， X2， H，分别是左端点坐标，右端点坐标和高度。Jimmy初始在横坐标X,高度Y处，并且自带最高H米摔不死属性。在一块板子上Jimmy可以从左端点下降或者右 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3104 题目大意：有N件衣服需要晒干，但是晒干的话是一秒蒸发一滴水，而你买个了烘干机，一秒钟可以烘干K滴水。现在给你衣服里面的含水量ai滴水以及K问最少多长时间能干。烘干机一秒只能放一件衣服。 解题思路：二分时间+check。主要问题在 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2214 题目大意：背包大小为B，问能装下的最大价值。1 <= B, w[i] <= 1000000000 解题思路：由于背包大小太大，因此无法按照重量选择，可以按照价值选择。 dp[i][j]:=前i个物品选价值 阅读全文
摘要：
题目链接 ：http://abc070.contest.atcoder.jp/tasks/abc070_d 题目大意：给一棵树，一个节点K和Q次询问x,y，问x倒y经过节点k的距离。 解题思路：以K为根深搜标记距离即可。 加边的时候加两条边！！！ 数组大小开两倍！！！ 爆int用ll！！！ 代码： 阅读全文