DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposa...
分类：
其他好文 时间：
2015-08-07 22:27:06
阅读次数：
160
USACO Chapter 1 解题总结1.1.1 Your Ride Is Here基本字符串操作，无压力。1.1.2 Greedy Gift Givers基础模拟题，弄明白题意，不怕麻烦，就OK了。1.1.3 Friday the Thirteenth自己的做法：三维数组代表年月日，400的数据...
分类：
其他好文 时间：
2015-08-07 19:19:55
阅读次数：
136
Time Limit: 3 Seconds Memory Limit: 32768 KB
Now the God is very angry, so he wants to punish the lazy, greedy humans. He chooses to throw some lines of bricks (just down from the very high Heav...
分类：
其他好文 时间：
2015-08-06 13:21:46
阅读次数：
119
A Magic Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2274 Accepted Submission(s): 902
Problem Description
Kiki likes trave...
分类：
其他好文 时间：
2015-08-06 02:06:04
阅读次数：
118
1. 算法1.1 SRM钱少（$30左右），而且很难。1.2 Tournament钱多（$1000~$10000)，太难~1.3TCHS题目和SRM一样，仅限中学生参加，参赛者水平较低，据说涨rating很容易1.4 Marathons我倒是感觉有些方法是必知的，例如SA，greedy，dp，dfs...
分类：
其他好文 时间：
2015-07-25 16:43:33
阅读次数：
127
题意：
有n个小兵，每个小兵有a【i】血量，第一个人每次只能对一个小兵砍一滴血，第二个人每次对所有生存的小兵砍一滴血。最后看第一个人最多可以砍杀几个小兵。
思路：
这个就是游戏中所说的垫刀问题。首先是不一样的越多那么第一个人所补得刀数就越多。
那么就要考虑要多少刀把当前的小兵的血量砍得和别人不一样。
用W【i】表示砍了i刀之后与其他的血量不一样的原始血量
用dp[i][j]，表...
分类：
其他好文 时间：
2015-07-15 19:24:40
阅读次数：
137
problem:Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest f...
分类：
其他好文 时间：
2015-07-08 17:51:23
阅读次数：
115
意甲冠军：特定n点，m我们将有优势。邮箱容量。初始点1，在完n。启动邮箱满油。以下m油耗起跑线代表终点，这个边缘（是长度）然后下面给出了一些m表达P加油站，能够填补免费。行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单位v元。问跑...
分类：
其他好文 时间：
2015-07-07 21:12:28
阅读次数：
121
Greedy.
证明：
Let's say we have job 1, 2, ..., n, and they have time and fine as t1, f1, t2, f2, ..., tn, fn
and they are in the order of t1/f1
So this is the objective schedule. Now w...
分类：
其他好文 时间：
2015-07-07 16:59:38
阅读次数：
141
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
