77458-CSDN博客

原创 POJ - 2441 Arrange the Bulls (状态压缩DP)

Arrange the BullsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 4458 Accepted: 1695DescriptionFarmer Johnson's Bulls love playing basketball very much.

2016-08-18 22:26:35 689

原创 POJ - 1990 MooFest (树状数组)

MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6902 Accepted: 3095DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest

2016-08-18 16:23:38 663

原创 SOJ 4440 Rectangle(规律)

E - RectangleTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionRectanglefrog has a piece of paper divided into nn rows and mm columns

2016-08-17 18:24:49 586

原创 SOJ 4438 Censor(KMP匹配)

C - CensorTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionCensorfrog is now a editor to censor so-called sensitive words (敏感词).She

2016-08-17 18:22:53 953

原创 SOJ 4437 Carries(二分)

B - CarriesTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionCarriesfrog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add t

2016-08-17 16:56:44 671

原创 Aizu - 0531 Paint Color (坐标离散化)

涂色：（日文题目，自己翻译成了中文）为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。三合板上不需要涂色的部分预先贴好了护板。被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。输入：第一个数是宽w（1 ≤ w ≤ 1000000），第二个数是高h（1

2016-08-17 11:19:49 857

原创 POJ - 2549 Sumsets(折半枚举)

SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10573 Accepted: 2882DescriptionGiven S, a set of integers, find the largest d such that a + b + c

2016-08-16 19:39:20 679

原创 POJ - 3977 Subset(折半枚举)

SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 3193 Accepted: 570DescriptionGiven a list of N integers with absolute values no larger than 1015,

2016-08-16 17:07:30 623

原创 POJ - 2674 Linear world(弹性碰撞)

Linear worldTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3384 Accepted: 753DescriptionThe Disc, being flat, has no real horizon. Any adventurous sail

2016-08-16 13:50:22 776

原创 POJ - 1222 EXTENDED LIGHTS OUT(反转问题)

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9081 Accepted: 5904DescriptionIn an extended version of the game Lights Out, is a puz

2016-08-14 03:19:54 780

原创 POJ - 3185 The Water Bowls (反转)

The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5852 Accepted: 2296DescriptionThe cows have a line of 20 water bowls from which they drin

2016-08-13 16:54:45 501

原创 POJ - 2100 Graveyard Design(尺取法)

Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6315 Accepted: 1498Case Time Limit: 2000MSDescriptionKing George has recently dec

2016-08-13 10:56:37 566

原创 POJ - 2739 Sum of Consecutive Prime Numbers(尺取法)

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23335 Accepted: 12757DescriptionSome positive integers can be represente

2016-08-13 09:22:02 520

原创 POJ - 2566 Bound Found(尺取法)

Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2897 Accepted: 888 Special JudgeDescriptionSignals of most probably extra-terrestrial ori

2016-08-12 23:53:19 472

原创 FZU 2144 Shooting Game(计算几何)

E - Shooting GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2144DescriptionFat brother and Maze are playing a kind

2016-08-12 19:31:12 857

原创 FZU 2148 Moon Game(计算几何)

I - Moon GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2148DescriptionFat brother and Maze are playing a kind of

2016-08-12 19:23:46 623

原创 FZU 2147 A-B Game(数学推导题)

H - A-B GameTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2147DescriptionFat brother and Maze are playing a kind of s

2016-08-12 19:20:15 561

原创 FZU 2140 Forever 0.5(计算几何)

A - Forever 0.5Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2140DescriptionGiven an integer N, your task is to judge

2016-08-12 19:15:44 671

原创头文件模板

/*头文件模板代码*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#def

2016-08-11 22:48:07 618

原创 POJ - 3484 Showstopper(二分 + 前缀和)

ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1903 Accepted: 577DescriptionData-mining huge data sets can be a painful and long lasting pro

2016-08-11 22:31:07 759

原创 POJ - 1759 Garland(二分)

GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1928 Accepted: 809DescriptionThe New Year garland consists of N lamps attached to a common wire t

2016-08-11 19:40:21 702

原创 CodeForces 493C Vasya and Basketball(模拟 + 二分)

C - Vasya and BasketballTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 493CDescriptionVasya follows a basketball g

2016-08-11 17:13:46 814

原创 POJ - 3662 Telephone Lines (二分 + 最短路)

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6262 Accepted: 2311DescriptionFarmer John wants to set up a telephone line at his farm. U

2016-08-11 17:00:22 765

原创 POJ - 2010 Moo University - Financial Aid(二分)

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7807 Accepted: 2269DescriptionBessie noted that although humans have many

2016-08-10 19:18:31 668

原创 Gym 100935B Weird Cryptography (模拟)

B - Weird CryptographyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100935BDescriptionstandard input/outputStatements

2016-08-10 13:31:06 880

原创 Gym 100935F A Poet Computer (字典树)

F - A Poet ComputerTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100935FDescriptionstandard input/outputStatements

2016-08-10 11:58:37 921

原创 Gym 100935E E. Pairs (模拟)

E. Pairstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the secret book of ACM, it’s said: “Glory for th

2016-08-10 11:52:01 589

原创 Codeforces #280 (Div. 2)D Vanya and Computer Game (二分 + 模拟)

D - Vanya and Computer GameTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVanya and his friend Vova play a computer game whe

2016-08-10 11:48:56 785

原创 POJ - 3685 Matrix(二分)

MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6235 Accepted: 1789DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th colum

2016-08-09 22:15:21 813

原创 POJ - 3579 Median (二分 + 查找第K大)

MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 1947DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference o

2016-08-09 10:54:11 768

原创 POJ - 3111 K Best (二分 + 01分数规划)

K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 8586 Accepted: 2203Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.

2016-08-07 20:09:27 1038 2

原创 POJ - 2976 Dropping tests(二分 + 01分数规划)

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9635 Accepted: 3368DescriptionIn a certain course, you take n tests. If you get ai out of

2016-08-07 19:20:25 1028

原创 HDU 5806 NanoApe Loves Sequence Ⅱ(前缀和)

NanoApe Loves Sequence Ⅱ Accepts: 374 Submissions: 946 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述退役狗 NanoApe 滚回去学文化课啦！在数学课上，N

2016-08-07 08:37:08 521

原创 POJ - 3045 Cow Acrobats (贪心)

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4243 Accepted: 1630DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are pl

2016-08-06 18:52:30 715

原创 POJ - 3104 Drying(二分)

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13522 Accepted: 3472DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu

2016-08-06 16:24:50 892

原创 POJ - 3273 Monthly Expense(二分)

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22382 Accepted: 8764DescriptionFarmer John is an astounding accounting wizard and has rea

2016-08-06 12:18:32 515

原创 POJ 3258 River Hopscotch (二分 + 最大化最小值 + 模拟双向链表)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11592 Accepted: 4992DescriptionEvery year the cows hold an event featuring a peculiar ver

2016-08-06 11:23:16 909

原创 POJ 2187 Beauty Contest (凸包)

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

2016-08-05 22:58:45 492

原创 POJ 1127Jack Straws (计算几何 + 线段相交)

Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4065 Accepted: 1841DescriptionIn the game of Jack Straws, a number of plastic or wooden "stra

2016-08-05 14:05:48 517

原创 HDU 2063 过山车(基础二分匹配)

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18533 Accepted Submission(s): 8063Problem DescriptionRPG girls今天和大家一起去游乐场玩

2016-08-04 21:25:30 674

空空如也

空空如也