LzyRapX

River HopscotchTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3258DescriptionEvery year the cows hold an event featuri

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17320    Accepted Submission(s): 7056Problem DescriptionThere is a pi

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44043    Accepted Submission(s): 23519Problem Description“今年暑假不AC？”“是的。”“那你

http://www.51nod.com/Huffman算法一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再

Huffman算法也是基本算法领域中经典的贪心算法之一。它起源于Huffman的研究生作业。我被其简单、优美深深地打动了。该算法需要构造一个前缀码，即对每种字符采用一个编码，没有一个字符的编码是另外一个编码的前缀——这样解码时才是唯一的。Huffman采取的算法： 不断找到出现次数最少的两个“节点”合并，合并的新节点作为一个“大节点”——节点的频率是被合并两个节点的频率和。合并节点

http://www.51nod.com/Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里不介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。Kruskal算法的过程：（1） 将全部边按照权值由小到大排序。（2） 按顺序（边权由小到大的顺序）考虑每条边，只要这条边和我们已经选择的边不构成圈，就保留这条边，否则放弃这条边。

Nested DollsTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3495    Accepted Submission(s): 1051Problem DescriptionDilworth is the w

B. Ant Mantime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputScott Lang is at war with Darren Cross. There ar

B. Vanya and Food Processortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya smashes potato in a vertic

DanganronpaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 376    Accepted Submission(s): 27Problem DescriptionChisa Yukizome works as

C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main

A1. Beaver's Calculator 1.0time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Smart Beaver from ABBYY has

点击打开链接http://codeforces.com/contest/3/problem/BB. LorryDescriptionA group of tourists is going to kayak and catamaran tour. A rented lorry has arrived to the boat depot t

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大

Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法，也是一个经典的贪心算法。所谓单源图 是规定一个起点的图，我们的最短路径都是从这个起点出发计算的。算法的适用范围是一个无向（或者有向图），所有边权都是非负数。算法描述：节点集合V = {}空集合，距离初始化。节点编号0..n – 1, 起点编号0≤ s 距

PieTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3122DescriptionMy birthday is coming up and traditionally I'm serving

Yogurt factoryTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2393DescriptionThe cows have purchased a yogurt factory tha

Wooden SticksTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1065DescriptionThere is a pile of n wooden sticks. The lengt

Game PredictionTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1323DescriptionSuppose there are M people, including you,

Radar InstallationTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1328DescriptionAssume the coasting is an infinite strai

描述：现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 输入：第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。 输出：输出所用装置的个数 样例输入252 3.2 4 4.5 6 101

Persistent NumbersTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2325DescriptionThe multiplicative persistence of a numb

Crossing RiverTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status PracticePOJ 1700DescriptionA group of N people wishes to go across a r

贪心算法具有最优子问题结构，它的特点是“短视”，每次选择对当前局面最有利的决策，来一步步获得最优解。我个人认为，贪心不是一个具体的方法，而是一类方法，贪心算法的关键不在于想到，而在于正确性的证明。要证明一个贪心算法是正确的，需要证明我们可以把一个最优解逐步转化为我们用贪心算法所得到的解，而解不会更差，从而证明贪心算法得到的解和最优解是一样好的（显然，最优解不可能更好)。而要证明一个贪心算法

一个问题即使不能使用某个贪心算法，也可以通过贪心算法给出一个“还说得过去”的解，这也是贪心算法在现实中存在的意义之一。基本的算法中贪心著名的贪心算法包括： Dijskstr单源图最短路径算法、Prim和Kruskal最小生成树算法、Huffman编码简单压缩算法等。如果给贪心算法一个抽象地描述，我认为可以这样讲： 假设一些对象的集合S， 每个对象x对应一个收益payoff(

最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。Prim算法过程：一条边一条边地加， 维护一棵树。初始 E ＝ ｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,v2）， 满足：v1属于V , v2不属于V。且（v1,v2）权值最小。E = E + （v1

输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 输出输出最小生成树的所有边的权值之和。输入示例9 141 2 42 3 83 4 74

点击打开链接http://codeforces.com/contest/3/problem/DD. Least Cost Bracket SequenceDescription：This is yet another problem on regular bracket sequences.A bracket sequence