- 博客(250)
- 收藏
- 关注
RSS订阅原创 codeforces 241 E Flights 【dfs】【差分约束】
门E. Flightstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLiLand is a country, consisting of n cities. The cities are numbere...
2018-08-13 08:52:38
579
原创 POJ 1274 The Perfect Stall【最大匹配】
The Perfect StallTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28709 Accepted: 12610 DescriptionFarmer John completed his new barn just last week, complete with al...
2018-08-12 16:42:48
220
原创 POJ 2482 Stars in Your Window【线段树】【扫描线】
Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14106 Accepted: 3847 DescriptionFleeting time does not blur my memory of you. Can it really be 4 ...
2018-08-12 11:10:05
505
原创 HDU 3605 Escape 【二分图多重匹配】
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 12530 Accepted Submission(s): 3096 Problem Description2012 If this is the end o...
2018-08-11 21:14:27
253
原创 lightoj1149 - Factors and Multiples【二分图最大匹配】
1149 - Factors and Multiples PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You will be given two sets of integers. Let's call them set A and set B. Se...
2018-08-11 20:20:03
280
原创 POJ 2060 Taxi Cab Scheme【最小路径覆盖】
Taxi Cab SchemeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 7512 Accepted: 3074 DescriptionRunning a taxi station is not all that simple. Apart from the obvious d...
2018-08-11 20:18:31
260
原创 POJ 2594 Treasure Exploration 【最小路径覆盖】
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 9536 Accepted: 3892 DescriptionHave you ever read any book about treasure exploration? Have you e...
2018-08-11 20:17:14
240
原创 POJ 2750 Potted Flower 【线段树】【区间合并】
Potted FlowerTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5315 Accepted: 2078 DescriptionThe little cat takes over the management of a new park. There is a large ...
2018-08-10 15:56:27
314
原创 POJ 2886 Who Gets the Most Candies? 【线段树】【约瑟夫环】
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 16076 Accepted: 5081 Case Time Limit: 2000MS DescriptionN children are sitting in a circ...
2018-08-10 14:47:39
288
原创 POJ 2828 Buy Tickets 【线段树】【倒插】
#include<cstdio>#include<cstring>using namespace std;#define lson rt << 1, l, mid#define rson rt << 1 | 1, mid + 1, rconst int MAX = 1e6 + 7;int n;int pos[MAX], val[MAX...
2018-08-10 14:45:38
223
原创 codeforces 438 D The Child and Sequence 【线段树】【区间mod】
门D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child came to Picks's hou...
2018-08-10 14:36:07
246
原创 POJ 1177 Picture 【线段树】【矩形周长并（横纵扫描线、离散化）】
PictureTime Limit: 2000MS Memory Limit: 10000K Total Submissions: 13668 Accepted: 7191 DescriptionA number of rectangular posters, photographs and other pictures of the same sh...
2018-08-09 21:46:31
396
原创 HDU 1255 覆盖的面积 【线段树】【矩形面积交（扫描线，离散化）】
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7580 Accepted Submission(s): 3828 Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区...
2018-08-09 20:00:57
298
原创 HDU 1542 Atlantis 【线段树】【矩形面积交（扫描线、离散化）】
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18271 Accepted Submission(s): 7406 Problem DescriptionThere are several ancie...
2018-08-09 10:40:47
315
原创 codeforces 460 C Present 【二分枚举答案】
C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle beaver is a beginner programmer, so informatics is his favorite...
2018-08-08 20:43:48
288
原创 codeforces 629 D. Babaei and Birthday Cake 【树状数组维护lis】【离散化】
门D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every birthday party has a cake! T...
2018-08-08 18:21:03
524
原创 codeforces 240F TorCoder 【线段树】
门F. TorCodertime limit per test3 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txtA boy named Leo doesn't miss a single TorCoder contest round. On the last To...
2018-08-06 22:19:25
327
原创 HDU 6354 Everything Has Changed 【计算几何】【精度】
Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 383 Accepted Submission(s): 214Special Judge Problem Descriptio...
2018-08-06 22:16:16
279
原创 BZOJ 1798 [Ahoi2009]Seq 维护序列seq 【线段树】
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 8243 Solved: 3015[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形...
2018-08-05 22:36:41
260
原创 codeforces 786B Legacy 【线段树建图】【最短路】
链接 B. Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and ...
2018-08-05 22:00:13
289
原创 牛客网暑期ACM多校训练营（第六场）【线段树】
链接：https://www.nowcoder.com/acm/contest/144/A来源：牛客网 Singing Contest时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Jigglypuff is holding a singing contest. There...
2018-08-05 12:41:31
240
原创 sdut 4295 种西瓜 （2018西安邀请赛K）【线段树】
种西瓜Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description现在郭小冉决定在瓜场种m年西瓜。首先他有n块西瓜地。第i块西瓜地每年可以将会生产出b（i）颗西瓜。每一年ta都会回到西瓜地。每一年ta有两种操作，一种是选择一段连续的土地查询它们这些年的产量总和。另外一种是选择一段连续的土地，并把它们的每一块的年产...
2018-08-03 15:31:27
739
原创 POJ 2983 Is the Information Reliable? 【差分约束】
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 14898 Accepted: 4639 DescriptionThe galaxy war between the Empire Draco and the Commonwe...
2018-08-03 09:53:29
211
原创 牛客网暑期ACM多校训练营（第五场）E-room 【KM】
链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Nowcoder University has 4n students and n dormitories ( Four st...
2018-08-02 21:35:55
271
原创 HDU 6333 Harvest of Apples 【莫队】【逆元线性筛】
Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2017 Accepted Submission(s): 784 Problem DescriptionThe...
2018-08-02 21:26:28
315
原创 bzoj 1202 狡猾的商人 【并查集】
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4641 Solved: 2283[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=...
2018-07-31 22:10:19
281
原创 ZOJ 2770 Burn the Linked Camp 【差分约束】
It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei's wrong decision th...
2018-07-31 08:19:01
252
原创 POJ 3159 Candies 【差分约束】
CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 36441 Accepted: 10243 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasio...
2018-07-30 21:44:32
244
原创 HDU 6324 Problem F. Grab The Tree【博弈】
Problem F. Grab The TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 136 Accepted Submission(s): 97 Problem DescriptionLittle Q ...
2018-07-30 21:04:08
370
原创 HDU 6322 Problem D. Euler Function【规律】
Problem D. Euler FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 91 Problem DescriptionIn number...
2018-07-30 21:01:07
420
原创 POJ 1716 Integer Intervals 【差分约束】
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 15647 Accepted: 6631 DescriptionAn integer interval [a,b], a < b, is a set of all consecutive int...
2018-07-30 20:57:42
271
原创 POJ 3436 ACM Computer Factory 【最大流】【路径】
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9189 Accepted: 3385 Special Judge DescriptionAs you know, all the computers used for ACM ...
2018-07-29 15:46:02
225
原创 POJ 1459 Power Network 【最大流】
Power NetworkTime Limit: 2000MS Memory Limit: 32768K Total Submissions: 30415 Accepted: 15681 DescriptionA power network consists of nodes (power stations, consumers and dispat...
2018-07-29 11:11:05
234
原创 POJ 3020 Antenna Placement 【二分图】【最小路径覆盖】
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10774 Accepted: 5301 DescriptionThe Global Aerial Research Centre has been allotted the task of buil...
2018-07-29 09:53:52
255
原创 牛客网暑期ACM多校训练营（第四场）G Maximum Mode 【枚举】
链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述The mode of an integer sequence is the value that appears most ...
2018-07-28 22:13:46
349
原创 POJ 3041Asteroids 【二分图】【最小点覆盖】
AsteroidsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25922 Accepted: 14008 DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field i...
2018-07-28 09:03:11
205
原创 POJ 1094 Sorting It All Out 【拓扑排序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 38571 Accepted: 13588 DescriptionAn ascending sorted sequence of distinct values is one in which so...
2018-07-28 08:13:25
231
原创 POJ Borg Maze 【BFS + 最小生成树】
Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17025 Accepted: 5497 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...
2018-07-27 20:09:59
280
原创 C++ rope 学习
#include<ext/rope>///头文件using namespace __gnu_cxx;rope <int> x;int main(){ x.push_back(x); ///在末尾加x x.insert(pos, x); ///在pos位置加入x x.erase(pos, x); ///从pos位置删除x个元素 x.co...
2018-07-27 14:53:54
2146
原创 HDU 6315 Naive Operations 【线段树】【树状数组】
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 1620 Accepted Submission(s): 689 Problem Description ...
2018-07-26 17:13:24
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人