排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
这一次省选，主要是抱着玩的心态去的，如同高二的那些大神高一的心态一样，只记得在省选之前我们一直在说，这一次我们的目标，就是不爆0，最后也如愿以偿的实现了。首先，请允许我吐槽一下day1。。。。。day1的暴力为什么只有十分！！！！！！！这让我有一种考了跟没考一样的感觉！！！！被希神的贪心虐的体无完肤...
分类：
其他好文 时间：
2014-05-08 19:27:33
阅读次数：
312
在JDK1.5 之前，我们定义常量都是： publicstaticfianl....
。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。Java代码 publicenumColor{
RED,GREEN,BLANK,YELLOW }public enum C...
分类：
编程语言 时间：
2014-05-08 19:12:44
阅读次数：
286
大意：乔治要为比赛命题，共n道，每道题的复杂度给出。他自己已经准备好了m道题，复杂度也给出。若命题的复杂度不低于要求的复杂度，则认为此题合格。
问：乔治尽可能多的用自己的题，那么他最少还得出几道新题？
分析：尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，若能用则用（贪心）。对要求的题也排序是为了便于比较。...
分类：
其他好文 时间：
2014-05-07 23:23:38
阅读次数：
364
大意：给一些箱子，每个箱子都有自己的强度，若为n，表示它上面最多能摞n个箱子。
问：最少能把这些箱子摞成几摞。
分析：从上往下摞，贪心。...
分类：
其他好文 时间：
2014-05-07 16:08:30
阅读次数：
286
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
题目连接：uva 1534 - Taekwondo
题目大意：...
分类：
其他好文 时间：
2014-05-07 11:50:55
阅读次数：
207
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
题意：给m根木棍，将它们重新拼成n根一样长的木棍，并使得n尽量大（即每个新木棍尽量短）。
解法：经典的搜索题目。从小到大枚举拼成的新木棍长度，每次枚举进行一次深搜。这题关键是如何剪枝。
1、当枚举的长度不能整除总长度的时候，剪枝；（这个很显然）
2、先将木棍从长到短排序，枚举时先尝试长的木棍。（先枚举长的可以使得搜索深度不至于过深）
...
分类：
其他好文 时间：
2014-05-06 21:16:11
阅读次数：
329
