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
当时刚学LCA-tarjan不久，就比赛有这个题，但没想到还是没做出来。。一开始以为是DP来着，没想到是贪心，想想也对，从树的最下层开始，每次遇到询问的点，就找到他们的LCA（路径里面必经LCA），然后把该LCA下的子树连同自己全部染色为不可用了。#include #include #include...
分类：
其他好文 时间：
2014-08-24 19:13:02
阅读次数：
206
-----------------曾国藩箴言（一）----------------●轻财足以聚人，律己足以服人，量宽足以得人，身先足以率人。【译文】轻视财物可以召集人，律己可以让人敬服，气量宽广可以得人心，自己亲身先做事可以领导人。●惟正己可以化人，惟尽己可以服人。【译文】只有端正自己可以感化别人，...
分类：
其他好文 时间：
2014-08-24 14:04:42
阅读次数：
212
本题一看就知道是最长不减序列了，一想就以为是使用dp解决了。不过那是个错误的思路。
我就动了半天没动出来。然后看了看别人是可以使用dp的，不过那个比较难证明其正确性，而其速度也不快。故此并不是很好的解决方法。
所以我就直接硬算，硬模拟选择出非减子序列，选完就出答案了。
思路：
1 按照长度排序
2 按照不减原则选择重量，选一个，消灭一个。
最后消灭完了，就处理完毕，答案就自然出来了。
...
分类：
其他好文 时间：
2014-08-24 10:18:42
阅读次数：
245
??ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223Accepted Submission(s): 12...
分类：
其他好文 时间：
2014-08-23 13:53:30
阅读次数：
207
