### POJ题目小练

3 已关注
100篇博文
• #### poj3321——Apple Tree（树上树状数组）

DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow i...

2017-05-03 20:53
712
• #### poj1658——Eva's Problem

DescriptionEva的家庭作业里有很多数列填空练习。填空练习的要求是：已知数列的前四项，填出第五项。因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。 Input第...

2017-05-03 15:11
1176
• #### poj1664——放苹果（递推）

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input第一行是测试数据的数目t（0 ...

2017-05-03 15:02
1390
• #### poj1552——Doubles

DescriptionAs part of an arithmetic competency program, your students will be given randomly generat...

2017-05-03 14:42
1597
• #### poj1163——The Triangle（简单dp）

Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1) Figure 1 shows a number ...

2017-05-03 11:39
883
• #### poj2528——Mayor's posters（离散化+区间覆盖）

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election...

2017-05-03 09:46
725
• #### poj3308——Paratroopers（最小割）

DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the ...

2017-05-02 20:03
1853
• #### poj3318——Matrix Multiplication（随机化算法）

DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?Inpu...

2017-04-28 21:08
944
• #### poj3177——Redundant Paths（双连通分量）

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1....

2017-04-28 20:22
881

DescriptionIt’s almost summer time, and that means that it’s almost summer construction time! This y...

2017-04-28 20:19
780
• #### poj1364——King（差分约束）

DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pr...

2017-04-28 16:28
655
• #### poj2983——Is the Information Reliable?（差分约束+负权环路）

DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ag...

2017-04-26 16:56
711
• #### poj1201——Intervals（差分约束）

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a pr...

2017-04-26 16:07
471
• #### poj3096——Surprising Strings（STL）

DescriptionThe D-pairs of a string of letters are the ordered pairs of letters that are distance D f...

2017-04-25 10:58
756
• #### poj1088——滑雪（记忆化dp）

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载...

2017-04-19 14:56
607
• #### poj2002——Squares（hash）

DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-de...

2017-04-11 18:15
776
• #### poj1845——Sumdiv（数论+幂的因子和）

DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. De...

2017-04-11 16:26
777
• #### poj1011——Sticks（dfs+剪枝）

DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at mos...

2017-04-11 15:18
335
• #### poj1416——Shredding Company（dfs）

DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company A...

2017-04-11 12:01
793
• #### poj2342——Anniversary party（树形dp）

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State Univers...

2017-03-31 21:24
391