liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

poj 1742 Coins 背包dp

Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there ...

2018-02-18 19:27:03

阅读数:31

评论数:0

poj 2104 K-th Number 主席树

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked...

2018-02-18 11:56:13

阅读数:22

评论数:0

poj 3680 费用流

问题描述:给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一...

2017-03-17 18:30:37

阅读数:89

评论数:0

费用流模版

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73564 Accepted: 28641 DescriptionEvery time it rains on Fa...

2017-03-14 16:51:25

阅读数:148

评论数:0

洛谷 P1064 金明的预算方案

题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些...

2017-01-25 10:52:40

阅读数:169

评论数:0

poj 2823

DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very ...

2016-12-14 16:33:29

阅读数:103

评论数:0

poj 2383

DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Gro...

2016-12-05 20:02:57

阅读数:121

评论数:0

poj 1364

DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: “If my child was a son and if only he was a...

2016-12-05 18:12:24

阅读数:115

评论数:0

poj 1275 Cashier Employment

DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired...

2016-12-02 19:29:08

阅读数:185

评论数:0

poj 1201 Intervals

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, thei...

2016-12-02 19:23:50

阅读数:95

评论数:0

poj 3159

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a ...

2016-11-29 17:42:09

阅读数:112

评论数:0

poj 3177(桥)

Description In order to get from one of the F (1 <=F <= 5,000) grazing fields (which are numbered 1..F) to another field,Bessie and the rest o...

2016-06-25 11:34:09

阅读数:111

评论数:2

poj 1144 (tju 1026)

Description ATelephone Line Company (TLC) is establishing a new telephone cable network.They are connecting several places numbered by integers from ...

2016-06-25 10:11:05

阅读数:125

评论数:2

poj 2749

Description FarmerJohn's farm has N barns, and there are some cows that live in each barn. Thecows like to drop around, so John wants to build some ...

2016-06-13 19:41:18

阅读数:127

评论数:2

poj 2723

Description Ratish isa young man who always dreams of being a hero. One day his friend Luffy wascaught by Pirate Arlong. Ratish set off at once to A...

2016-06-12 17:18:03

阅读数:193

评论数:2

poj 3207

Description liympanda, one of Ikki’s friend, likes playing games with Ikki.Today after minesweeping with Ikki and winning so many times, he is tired...

2016-06-10 19:57:12

阅读数:194

评论数:2

poj 2186

Description Everycow's dream is to become the most popular cow in the herd. In a herd of N (1<= N <= 10,000) cows, you are given up to M (1 &l...

2016-06-05 20:41:32

阅读数:157

评论数:2

poj 1236

DescriptionA numberof schools are connected to a computer network. Agreements have been developedamong those schools: each school maintains a list of...

2016-06-04 11:53:47

阅读数:191

评论数:2

poj 2182

Description N (2 <=N <= 8,000) cows have unique brands in the range 1..N. In a spectaculardisplay of poor judgment, they visited the neighborh...

2016-06-01 17:18:32

阅读数:161

评论数:2

poj 3378 pascal

Description These days, Sempr is crazed on one problem named Crazy Thair.Given N (1 ≤ N ≤ 50000) numbers, which  are nomore than 109, Crazy Thair is ...

2016-05-30 20:50:15

阅读数:201

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭