2018年08月_Head_Hard

原创 Uva 11992 Fast Matrix Operations 【线段树】【双标记pushdown】

#include<bits/stdc++.h>using namespace std;#define lson rt << 1, l, mid#define rson rt << 1 | 1, mid + 1, rconst int MAX = 1e5 + 7;const int INF = 0x3f3f3f3f;struct node{ ...

2018-08-28 22:17:30 158

原创 codeforces 138 C Mushroom Gnomes - 2 【线段树】【离散化】【概率】

C. Mushroom Gnomes - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Natalia was walking in the woods when she met a lit...

2018-08-28 20:41:21 643

原创 HDU 4777 Rabbit Kingdom 【树状数组】

　Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was in chaos in season and out of season. 　　n rabbi...

2018-08-28 19:33:26 267

原创 POJ 2991 Crane 【线段树】【向量旋转】

ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of the i + 1-th ...

2018-08-27 21:40:11 225

原创 HDU 6438 Buy and Resell 【贪心】【优先队列】【map】

Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 447 Problem DescriptionThe Power Cube is u...

2018-08-26 22:55:57 153

原创 codeforces Buy Low Sell High 【贪心】【优先队列】

E. Buy Low Sell Hightime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou can perfectly predict the price of a certain stock for t...

2018-08-26 22:26:10 449

原创 HDU 6447 YJJ's Salesman 【线段树】【dp】【离散化】

YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 378 Problem DescriptionYJJ is a salesman w...

2018-08-26 21:13:18 208

原创 HDU 4521 小明系列问题——小明序列【线段树】【lis】

大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。　　提起小明序列，他给出的定义是这样的：　　①首先...

2018-08-23 13:53:52 198

原创 codeforces 1027D Mouse Hunt 【并查集】【dfs】

D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty of Berland State University has just finished thei...

2018-08-19 09:56:01 517

原创 codeforces 1023 D Array Restoration 【线段树】

D. Array Restorationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInitially there was an array aa consisting of nn integers. Po...

2018-08-18 21:41:37 274

原创 codeforces19D Points 【线段树】

Pete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is located in the bottom-left corner, Ox axis is direc...

2018-08-18 19:44:26 252

原创 HDU 4288 Coder 【暴力】OR 【线段树】

　In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent of cheap and reliable ...

2018-08-18 10:43:50 188

原创 HDU 2665 Kth number 【主席树】【第K小】

Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16136 Accepted Submission(s): 4888 Problem DescriptionGive you a sequence ...

2018-08-15 22:45:12 193

原创 HDU 6395 Sequence 【矩阵快速幂】【分区】

SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1900 Accepted Submission(s): 729 Problem DescriptionLet us define a sequenc...

2018-08-15 21:05:25 143

原创 HDU 6386 Age of Moyu 【bfs】【spfa】

Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 784 Problem DescriptionMr.Quin love fishes ...

2018-08-14 23:06:31 206

原创 codeforces 722 C Destroying Array【并查集】【倒插】

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negative integers a...

2018-08-13 10:50:18 170

原创 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 429

原创 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 151

原创 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 422

原创 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 182

原创 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 183

原创 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 182

原创 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 157

原创 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 243

原创 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 209

原创 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 156

原创 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 174

原创 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 303

原创 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 206

原创 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 218

原创 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 185

原创 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 406

原创 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 226

原创 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 193

原创 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 178

原创 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 209

原创牛客网暑期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 173

原创 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 613 2

原创 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 136

原创牛客网暑期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 192

空空如也

空空如也