??
题意 有n个题目 完成第i个题目需要的时间为e[i] 第i个题目的系数为k[i] 你可以按任意顺序完成题目 比赛开始到完成第i个题目消耗的总时间为t[i] 那么完成第i个题目要扣掉k[i]*t[i]分 求完成所有题目至少扣多少分
考虑任意相邻两题i,j 改变i,j时 i,j之前和之后所有的题目对结果都没有影响 只是i,j两题的扣分和由原来的(t+e[i])*...
分类：
其他好文 时间：
2014-08-27 10:58:07
阅读次数：
264
http://acm.timus.ru/problem.aspx?space=1&num=1303
给出一些区间，选择尽量少的区间能覆盖到[0,m]。
小白p154，典型的区间覆盖问题。一直在想怎么dp。。
首先预处理，先按左端点从小到大排序，若左端点相同右端点从大到小排序，若区间x完全包含y，按照贪心的思想，y是没有意义的，有大区间可以选何必选择小区间。处理完事之后各个区间满足a1...
分类：
其他好文 时间：
2014-08-26 23:03:26
阅读次数：
414
321. The Spy NetworkTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThe network of spies consists ofNint...
分类：
Web程序 时间：
2014-08-26 00:21:15
阅读次数：
361
白书上的例题比较难，认真理解样例代码有助于提高自己后面的练习题相对简单，独立思考解决问题，增强信心题意：n个绝对值各不相同的非0整数，选出尽量多的数排成序列，使得该序列正负交错且绝对值递增。解法：先按绝对值从小到大排序，然后第一个数先入队，然后依次比较后面的数，如果和队尾的数符号相反则入队，直到所有...
分类：
其他好文 时间：
2014-08-25 22:48:35
阅读次数：
241
题意：给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数.PS：这道题目原来是要求输出一种可行方案的，所以下面题解是按照输出方案的思想搞的。分析：我们尝试枚举那个完全平方数S,然后看能否将他拆分为 K-1 个数,并且不用到N-S这一步可以用贪心+一次调整来搞定。为了...
分类：
其他好文 时间：
2014-08-25 22:31:14
阅读次数：
328
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52823
Accepted: 11883
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-08-25 21:15:45
阅读次数：
284
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
贪心+数学调整，这里需要比较好的数学想法。当然自己通过推导选出各种情况也是可以的，不过可能稍微麻烦些！不过，这道题目不失为一道好题！...
分类：
其他好文 时间：
2014-08-25 17:03:54
阅读次数：
120
UVA 10821 - Constructing BST
题目链接
题意：有1 - n的数字，要构造一棵高度不超过h的BST，并且要字典序最小的，输出序列
思路：贪心构造，既然字典序最小，那么每个子树的根都要尽量小，那么也就是右子树尽量填满，按照这个策略去dfs构造即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-25 14:59:04
阅读次数：
196
HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2606Accepted Submission(s): 1169Problem Descri...
分类：
其他好文 时间：
2014-08-24 20:44:43
阅读次数：
136
