提拉米苏的博客

题目：POJ 1837 Balance题意：给一个天平，天平的左右臂长都为15，现在给c个挂钩位置和g个质量的勾码，求有几种方式放勾码可以使天平保持平衡。解析：用到DP，所以要先弄清DP中的i和j是干什么用的，i的作用是用于存用了几个勾码，j的作用是用于存状态，比如都放在一边的头上，就是最大的之15*20*20=6000，当j=6000时处于平衡，所以要开6000*2=12000的数组...

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15693 Accepted: 4165DescriptionWhen a thin rod of length L is heated n degrees, it expands

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12257 Accepted: 5254DescriptionEvery year the cows hold an event featuring a peculiar v

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 9144 Accepted: 3046DescriptionGiven m sequences, each contains n non-negative integer. Now we ma

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9108 Accepted: 4504DescriptionThe Global Aerial Research Centre has been allotted the t

PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16040 Accepted: 5452 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servi

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23500 Accepted: 9148DescriptionFarmer John is an astounding accounting wizard and has r

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38785 Accepted: 11258DescriptionA single positive integer i is given. Write a program to

Language:AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21046 Accepted: 11430DescriptionBessie wants to navigate her spaceship through a d

Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13107 Accepted: 6353DescriptionA robot has been programmed to follow the instr

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27768 Accepted: 10860DescriptionYou are trapped in a 3D dungeon and need to find the quick

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17052 Accepted: 7556DescriptionThe Genographic Project is a research partnership between IBM a

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41466 Accepted: 17610DescriptionYou have just moved from Waterloo to a big city. The people her

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11966 Accepted: 4908DescriptionOur Black Box represents a primitive database. It can save an in

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36450 Accepted: 9546DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19256 Accepted: 7874DescriptionOn Planet MM-21, after their Olympic games this year, curlin

PearlsTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8997   Accepted: 4512 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, p...

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36032 Accepted: 11174DescriptionBessie, Farmer John's prize cow, has just won first place

Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5950 Accepted: 3265DescriptionYou have just been put in charge of developing a new shre

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20041 Accepted: 5060DescriptionConsider two natural numbers A and B. Let S be the sum of all natur

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9138 Accepted: 4045DescriptionThis problem is based on an exercise of David Hilber

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14461 Accepted: 3954DescriptionThe young and very promising cryptographer O

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6426 Accepted: 2815DescriptionBeing well known for its highly innovative products, Merck would defin

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8104 Accepted: 3895DescriptionYou are a member of the space station engineering

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25192 Accepted: 6289DescriptionImagine you are attending your math lesson at school. Once

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12454 Accepted: 4738DescriptionWFF 'N PROOF is a logic game played with dice. Each die has si

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9562 Accepted: 4571DescriptionTransmitting and memorizing information is a task that requires differ

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12657 Accepted: 4861DescriptionThe cows, as you know, have no fingers or thumbs and thus

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19205 Accepted: 7412DescriptionA square is a 4-sided polygon whose sides have equal length and ad

Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4506 Accepted: 2847DescriptionYour task is to read a picture of a chessboard positi

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9413 Accepted: 4480DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54129 Accepted: 22477DescriptionFarmer John has been elected mayor of his town! One of his campa

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41388 Accepted: 17971DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13516 Accepted: 4394DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14115 Accepted: 4101DescriptionWindy has N balls of distinct weights from 1 unit to N

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33756 Accepted: 11806DescriptionAn ascending sorted sequence of distinct values is one

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12201 Accepted: 5878DescriptionA university network is composed of N computers. System a

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18995 Accepted: 9143 Special JudgeDescriptionSudoku is a very simple task. A square table with

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14797 Accepted: 7526DescriptionWhen a radio station is broadcasting over a very large

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77830 Accepted: 17412DescriptionAssume the coasting is an infinite straight line. Land