勿忘初衷

Problem A - No TippingAs Archimedes famously observed, if you put an object on a lever arm, it will exert a twisting force around the lever's fulcrum. This twisting is called torque and is equal to

JSkyscraperThe Build n' Profit construction company is about to build its tallest building. It will be huge, the tallest building in the world by a wide margin. It will house hundred

Happy Birthday Today it's February 13th. It's a very special day: Miguel's birthday! Like every year, he's organised a big celebration for all his friends. He prepared a succulent dinner a

In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower using the cubes you have subject to the foll

Problem F: Weights and MeasuresI know, up on top you are seeing great sights, But down at the bottom, we, too, should have rights. We turtles can't stand it. Our shells will all crack! Besides

Race Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way

Problem I. DNAInput le: stdinOutput le: stdoutTime limit: 2 secondsMemory limit: 256 megabytesBiologists have discovered a strange DNA molecule, best described as a sequence of N character

PearlsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1225    Accepted Submission(s): 550Problem DescriptionIn Pearlania everybo

Nested DollsTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2153    Accepted Submission(s): 631Problem DescriptionDilworth is th

To Miss Our Children TimeTime Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2261    Accepted Submission(s): 312Problem Description

把做过的dp题链接汇总到这里，以后做过的会陆续添加进来。http://blog.csdn.net/wiking__acm/article/details/7864305线性模型http://blog.csdn.net/wiking__acm/article/details/8267820把一个串划分成个数最少的回文串线性模型http://blog.csdn.

JerboasTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1256    Accepted Submission(s): 329Problem Description      Jerboas are s

Problem DWavio Sequence Input: Standard InputOutput: Standard Output Time Limit: 2 SecondsWavio is a sequence of integers. It has some interesting properties. · Wavio is of odd length i.

Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7795 Accepted: 2852Description"Fat and docile, big and dumb, they look so stupid, they are

Problem C: Edit Step LaddersAn edit step is a transformation from one word x to another word y such that x and y are words in the dictionary, and x can be transformed to y by adding, delet

Optimal Cut A cut of a binary tree is a set of tree nodes such as for each possible path from the root node to any leaf node, just one node in the cut belongs to the path. In a weighted bi

Problem B: Jogging TrailsGord is training for a marathon. Behind his house is a park with a large network of jogging trails connecting water stations. Gord wants to find the shortest jogging route t

Background   Randy Company has N (11.       Each keeper has a number Pi (12.       All storages are the same as each other.3.       A storage can only be lookd after by one keeper. But a keepe

Problem D: Phylogenetic Trees InheritedAmong other things, Computational Molecular Biology deals with processing genetic sequences. Considering the evolutionary relationship of two sequences, we c

Problem DThe Book-shelver’s ProblemInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit: 32 MB You are given a collection of books, which must be shelved in

QueueThere is a queue with N people. Every person has a different heigth. We can see P people, when we are looking from the beginning, and R people, when we are looking from the end.It�s because the

Problem KRobots(II)Time Limit1 Second Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots ar

Problem EKitesTime Limit4 Seconds The season of flying kites is well ahead. So what? Let us make an inventory for kites. We are given a square shaped sheet of paper.

Optimal Binary Search TreeInput: standard inputOutput: standard outputTime Limit: 30 secondsMemory Limit: 32 MBGiven a set S = (e1, e2, ..., en) of n distinct elements such that e1 2 n and c

Problem D: Dumb BonesYou are trying to set up a straight line of dominos, standing on end, to be pushed over later for your entertainment. (Sure, it seems pointless to set something up only to knock

B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to

Problem DBuying Coke Input: Standard InputOutput: Standard OutputTime Limit: 2 SecondsI often buy Coca-Cola from the vending machine at work. Usually I buy several cokes at once, since my wo

Problem ECoin CollectorInput: Standard InputOutput: Standard Output Our dear Sultan is visiting a country where there are n different types of coin. He wants to collect as many different typ

Problem AALTERNATIVE ARBORECSENCEGiven a graph, we define "proper coloring" as coloring of the graph nodes in such way that no two adjacent nodes have the same color. If we map each color to a

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16517 Accepted: 6868DescriptionThere is a pile of n wooden sticks. The length and weight of

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7192 Accepted: 3370DescriptionThe cows are going to space! They plan to achieve orbit by b

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4648 Accepted: 2263DescriptionKeeping track of all the cows can be a tricky task so F

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1075 Accepted Submission(s): 420Problem DescriptionThere are two string

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1505Problem FPaths through the HourglassInput: Standard InputOutput: Standard OutputTime

Martian MiningTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 2053Accepted: 1236DescriptionThe NASA Space Center, Houston, is less than 200 miles from San

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2547Problem F FEWEST FLOPSA common way to uniquely encode a string is by replacing its co

ParadeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 504 Accepted Submission(s): 209Problem DescriptionPanagola, The Lord of city F

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1768Problem HMaximum sum on a torusInput: Standard InputOutput: Standard OutputA grid that

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631We say a sequence of characters is a palindrome if it is the same written forwards and backwa

#include #include struct Node{ int s,t,v; }test[100005]; using namespace std; bool cmp(Node a,Node b){ return a.t <= b.t; } __int64 dp[100005]; int max(int a,int b){ return a > b ?