- 博客(16)
- 收藏
- 关注
RSS订阅原创 Monkey Party (hdu 3506)区间dp，四边形优化
Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionFar away from our world, there is a banana forest. And many lovely monkeys live there...
2018-04-14 18:31:16
454
原创 Currency Exchange(poj 1860) bellman_ford
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 34321 Accepted: 13167DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point spec...
2018-04-12 16:59:32
157
原创 Arbitrage(poj 2240) bellman_ford
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26198 Accepted: 11040DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency ...
2018-04-12 15:44:20
182
原创 Invitation Cards(poj 1511)dijkstra
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 30842 Accepted: 10284DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of M...
2018-04-09 21:15:18
143
原创 Post Office (poj1160)区间DP
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20756 Accepted: 11236DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an i...
2018-04-08 14:37:14
166
原创 Pimp My Ride(poj 2490)
Pimp My RideTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1633 Accepted: 494DescriptionBackground Today, there are quite a few cars, motorcycles, trucks and other vehicles out there on the...
2018-04-07 14:24:29
262
原创 Cut the Sequence (单调队列优化DP)
Given an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subsequence of the original sequence. Every part must satisfy that the ...
2018-04-06 11:53:53
805
原创 Passing the Message (单调栈)
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to stand in a row. Teach...
2018-04-06 09:24:42
489
原创 Dividing the Path (poj 2373)单调队列
Dividing the PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5212 Accepted: 1823DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill in his f...
2018-04-04 20:36:46
170
原创 Fliptile poj3279
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14125 Accepted: 5200DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has a...
2018-03-31 10:27:31
131
原创 Face The Right Way poj3276
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6163 Accepted: 2854DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forwa...
2018-03-27 17:06:11
106
原创 Sliding Window poj2823(单调队列）
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 66170 Accepted: 18806Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of s...
2018-03-24 15:32:44
137
原创 Bad Cowtractors（最小生成树kruskal）
Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <...
2018-03-18 16:25:24
116
原创 Agri-Net （最小生成树模板题）
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed...
2018-03-18 15:26:45
181
原创 Silver Cow Party POJ - 3268 (dijkstra)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26103 Accepted: 11930DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the ...
2018-03-17 14:58:06
124
原创 家庭房产（并查集）
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0k≤）是该人的子女的个数；孩子i是其子...
2018-02-23 23:52:40
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人