mowayao的专栏

Priest John's Busiest DayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 533 Accepted: 171DescriptionJohn is the only priest in his town. October 26th i

SawtoothTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 979    Accepted Submission(s): 375Problem DescriptionThink about a plane

417. The lazy programmerProblem code: LAZYPROGA new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive

StoneTime Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2267    Accepted Submission(s): 568Problem DescriptionGiven an array of int

坑题：很容易想错，用的是贪心的思想，对字符串进行排序，输出即可，主要是cmp函数的构造坑点1:   90 和 9#include #include #include #include using namespace std;bool comp(string a,string b){ int i; while(a.size() > b.size()){ for(i = 0;

ENext Generation Contest 3Time Limit: 2 secondsElegant Permuted SumYou will be given n integers A1A2A3...An>. Find a permutation of these n integers so that sum

Aspen Avenue ``Phew, that was the last one!'' exclaimed the garden helper Tim as he threw the last tree plant to the ground. His employer, countess Esmeralda Hunt who owned the estate,

Problem A : MiniMiceTime Limit : 6 secondsWelcome to the world of mice. All mice have IDs. They are numbered orderly according to their seniority from 1. These mice live in groups. Mice of a sam

Problem C - Fibonaccimal BaseThe well known Fibonacci sequence is obtained by starting with 0 and 1 and then adding the two last numbers to get the next one. For example the third number in the sequ

Problem J: Installing Diagnostic SoftwareYou have recently been appointed as the administrator for a wired network of devices. Unfortunately, your predecessor used very poor quality lines to conne

Station Balance The International Space Station contains many centrifuges in its labs. Each centrifuge will have some number (C) of chambers each of which can contain 0, 1, or 2 specimens.

raph ConstructionTime Limit2 SecondsGraph is a collection of edges E and vertices V. Graph has a wide variety of applications in computer. There are different ways to represe

Product of digits For a given non-negative integer number N , find the minimal natural Q such that the product of all digits of Q is equal N .Input The first line of input contains o

Problem C: Work ReductionPaperwork is beginning to pile up on your desk, and tensions at the workplace are starting to mount. Your boss has threatened to fire you if you don't make any progress by

Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9830 Accepted: 3709DescriptionA group of N people wishes to go across a river with only one

题意：有n个向量（0 思路：先确定一点，对于选出的k个向量，按斜率从大到小的顺序摆放，面积最大。（不然会损失几个平行四边形的面积） 然后DP ， DP[id][cur][height] 分别表示前id个向量，已经选出了cur个向量，高度为height的最大面积。面积计算公式为  x0*y0 + 2*x1*y0+x1*y1 + 2*x2*(y0+y1)........用记忆化搜索注意初始化的优化