2014年07月_iteye_6881

原创 Queuing（矩阵快速幂）

QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 1210Problem DescriptionQueues and Priority Queue...

2014-07-31 11:46:30 115

原创 Tr A（矩阵快速幂）

Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 1972Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和）...

2014-07-30 23:20:04 221

原创 A Simple Math Problem（矩阵快速幂）

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2547 Accepted Submission(s): 1485Problem DescriptionLele now is t...

2014-07-30 22:48:55 170

原创 Blocks（矩阵快速幂）

BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4036 Accepted: 1799DescriptionPanda has received an assignment of painting a line of blocks. Since Pand...

2014-07-30 16:34:27 80

原创 Jessica's Reading Problem（尺取法）

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6897 Accepted: 2144DescriptionJessica's a very lovely girl wooed by lots of boys. Re...

2014-07-30 10:35:40 237

原创 Subsequence（尺取法）

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8427 Accepted: 3281DescriptionA sequence of N positive integers (10 < N < 100 000), each of t...

2014-07-29 23:19:18 58

原创 Wow! Such Sequence!（线段树）

Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 823 Accepted Submission(s): 239Problem DescriptionRecently, Doge g...

2014-07-29 22:09:41 246

原创 The old Padawan（尺取法 + 技巧模拟）

1998. The old PadawanTime limit: 0.5 secondMemory limit: 64 MBYoda: Use the Force. Yes. Now, the stone. Feel it. Concentrate!Luke Skywalker is having exhausting practice at a God-forsak...

2014-07-29 21:42:32 76

原创 Yet Another Multiple Problem（BFS）

Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3041 Accepted Submission(s): 735Problem DescriptionThere...

2014-07-28 21:54:09 103

原创 Jump（递推）

4727 - JumpAsia - Seoul - 2009/2010Integers 1, 2, 3,..., n are placed on a circle in the increasing order as in the following figure. We want toconstruct a sequence from these numbers on a circ...

2014-07-28 10:11:40 129

原创 Permutation（线段树 + 单点更新）

Problem FPermutationInput: Standard InputOutput: Standard Output Given N and K find the N’th permutation of the integers from 1 to K when those permutations are lexicographically ordered. N st...

2014-07-28 09:13:07 179

原创 Horizontally Visible Segments（线段树 + 区间更新）

Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3805 Accepted: 1392DescriptionThere is a number of disjoint vertical line segments...

2014-07-26 14:35:07 161

原创覆盖的面积（线段树 + 扫描线 + 离散化）

覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3534 Accepted Submission(s): 1731Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的...

2014-07-26 12:26:20 81

原创 Atlantis（线段树 + 扫描线 + 离散化）

AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16991 Accepted: 6479DescriptionThere are several ancient Greek texts that contain descriptions of the f...

2014-07-25 23:18:19 98

原创 Picture（线段树 + 扫描线 + 离散化）

PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 10229 Accepted: 5421DescriptionA number of rectangular posters, photographs and other pictures of the s...

2014-07-25 17:49:00 102

原创 Man Down（线段树 + 区间覆盖 + DP）

Man DownTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1606 Accepted Submission(s): 571Problem DescriptionThe Game “Man Down 100 floo...

2014-07-25 10:10:53 165

原创 Memory Control（线段树 + vector + 区间合并）

Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4429 Accepted Submission(s): 1060Problem DescriptionMemory units are num...

2014-07-24 14:46:03 110

原创 Tunnel Warfare（线段树 + 区间合并）

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4070 Accepted Submission(s): 1526Problem DescriptionDuring the War of Re...

2014-07-23 23:59:39 184

原创 Alice and Bob（贪心 + multiset）

Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2571 Accepted Submission(s): 828Problem DescriptionAlice and Bob's game ...

2014-07-23 14:20:19 164

原创 Task（贪心）

TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1679 Accepted Submission(s): 428Problem DescriptionToday the company has m tasks ...

2014-07-23 12:57:00 130

原创 Hotel（线段树 + 区间合并）

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11495 Accepted: 4949DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultura...

2014-07-23 10:57:29 244 1

原创 Mayor's posters（线段树 + 离散化 + 区间更新）

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40494 Accepted: 11780DescriptionThe citizens of Bytetown, AB, could not stand that the candidate...

2014-07-22 14:09:52 96

原创 Jzzhu and Chocolate（贪心）

C. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate bar th...

2014-07-21 23:04:16 124

原创 Count Color（线段树 + 区间统计）

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34605 Accepted: 10445DescriptionChosen Problem Solving and Program design as an optional course, you...

2014-07-19 17:28:01 201

原创 Just a Hook（线段树 + 延迟标记）

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16232 Accepted Submission(s): 8075Problem DescriptionIn the game of DotA, P...

2014-07-19 15:34:43 57

原创 Ultra-QuickSort（树状数组 + 离散化）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 39782 Accepted: 14340DescriptionIn this problem, you have to analyze a particular sorting algor...

2014-07-19 12:30:23 50

原创 Points in Segments (II)（区间统计 + 离散化）

1089 - Points in Segments (II) Time Limit: 2 second(s)Memory Limit: 64 MBGiven n segments (1 dimensional) and q points, for each point you have to find the number of segments which ...

2014-07-19 12:23:15 134

原创 Box Game（规律）

Box GameInput: Standard InputOutput: Standard OutputThere are two identical boxes. One of them contains n balls, while the other box contains one ball.Alice and Bob invented a game with the b...

2014-07-19 10:18:54 122

原创 Multiplication Table（二分搜索）

D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charming, he ...

2014-07-18 15:01:24 139

原创 Painting Fence（分治）

C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, he also ...

2014-07-18 14:32:20 301

原创 Pieces Assignment（状态DP）

Pieces Assignment Source : zhouguyue Time limit : 1 sec Memory limit : 64 MSubmitted : 267, Accepted : 107 Background 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘...

2014-07-17 16:15:12 70

原创 Pawn（DP）

D. Pawntime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn some square in the lowest row of a chessboard a stands ...

2014-07-17 00:26:01 130

原创 Median（Multiset ）

MedianTime Limit: 5 Seconds Memory Limit: 65536 KBThe median of m numbers is after sorting them in order, the middle one number of them if m is even or the average number of the middle 2 nu...

2014-07-16 14:57:39 65

原创 Codeforces World Finals（模拟）

B. Codeforces World Finalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe king Copa often has been reported a...

2014-07-16 11:56:10 243

原创 Enemy is weak（树状数组 + 离散化）

E. Enemy is weaktime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Romans have attacked again. This time they ar...

2014-07-16 11:49:56 248

原创 Greatest Greatest Common Divisor（技巧枚举）

499. Greatest Greatest Common DivisorTime limit per test: 0.5 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardAndrew has just made a breakthrough in sociology: he real...

2014-07-16 10:44:15 320

原创 Hopscotch（枚举）

HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1919 Accepted: 1375DescriptionThe cows play the child's game of hopscotch in a non-traditional way. I...

2014-07-15 13:49:50 59

原创 Smallest Difference（枚举）

Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3973 Accepted: 1110DescriptionGiven a number of distinct decimal digits, you can form one i...

2014-07-15 13:09:27 315 1

原创 Curling 2.0（DFS）

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10963 Accepted: 4619DescriptionOn Planet MM-21, after their Olympic games this year, curling is ge...

2014-07-15 11:51:52 63

原创 Red and Black（BFS）

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21944 Accepted: 11798DescriptionThere is a rectangular room, covered with square tiles. Each ti...

2014-07-15 00:08:15 67

空空如也

空空如也