POJ 1004 Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 204286 Accepted: 77740 Description Larry graduated this year ...
分类：
其他好文 时间：
2019-04-01 23:58:27
阅读次数：
250
题意：中文题面 思路：不知道直接暴力枚举所有情况行不行。。。 我们可以把答案转化为 所以答案就是求xi2的最小值，那么我们可以直接用区间DP来写。设dp[x1][y1][x2][y2][k]为x1 y1 到 x2 y2 区间分割为k份的最下平方和，显然k = 1是就是区间和的平方。 写了6层for， ...
分类：
其他好文 时间：
2019-04-01 21:16:37
阅读次数：
195
链接：https://vjudge.net/problem/POJ-1163 题意： 给一个三角形，每次只能从点往下一层左边或者右边走。 求走到最下面一层能得到的最大值。 思路： dp，每个位置是上方左右中较大的值加上自己。 代码： ...
分类：
其他好文 时间：
2019-04-01 01:10:49
阅读次数：
132
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o ...
分类：
其他好文 时间：
2019-03-31 19:22:08
阅读次数：
134
区间DP标准入门题目。 区间DP大概思路是这样的。 第一层枚举长度，因为我们需要从小区间一步步推到大区间 第二层枚举左端点，那么右端点就定了。 第三层枚举间断点，由间断点合并得到大区间。 这道括号匹配这个，就是入门题目。 这道题也是这样。 这道题首先要判断枚举的两个区间左右两个端点是不是匹配的。 如 ...
分类：
其他好文 时间：
2019-03-30 01:18:45
阅读次数：
176
Description The Leiden University Library has millions of books. When a student wants to borrow a certain book, he usually submits an online loan form ...
分类：
其他好文 时间：
2019-03-29 23:52:44
阅读次数：
235
对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 ...
分类：
其他好文 时间：
2019-03-29 20:44:06
阅读次数：
158
贪心：一直超时，查了后发现要标记. 不过sun和v不写>0会出错？ http://poj.org/problem?id=3040 1 #include<iostream> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 us ...
分类：
其他好文 时间：
2019-03-29 19:19:12
阅读次数：
231
1.贪心：最优队列 http://poj.org/problem?id=3253 倒推，最小的两个和在一起，加入队列（模拟倒割） #include<iostream> #include<algorithm> #include<queue> #define LL long long using nam ...
分类：
其他好文 时间：
2019-03-29 19:07:18
阅读次数：
153
昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度 ...
分类：
其他好文 时间：
2019-03-29 01:13:33
阅读次数：
151
