Head_Hard的博客

我们给出了一个（轴对齐的）矩形列表rectangles。 对于rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形i左下角的坐标，（x2，y2）是该矩形右上角的坐标。找出平面中所有矩形叠加覆盖后的总面积。 由于答案可能太大，请返回它对 10 ^ 9 + 7 取模的结果。示例 1：输入：[[0,0,2,2],[1,0,2,3],[1,0,3,...

门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...

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 ...

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...

#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...

门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...

1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec  Memory Limit: 64 MBSubmit: 8243  Solved: 3015[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形...

PictureTime Limit: 2000MS   Memory Limit: 10000K Total Submissions: 13668   Accepted: 7191 DescriptionA number of rectangular posters, photographs and other pictures of the same sh...

链接 B. Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and ...

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

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 ...

种西瓜Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description现在郭小冉决定在瓜场种m年西瓜。首先他有n块西瓜地。第i块西瓜地每年可以将会生产出b（i）颗西瓜。每一年ta都会回到西瓜地。每一年ta有两种操作，一种是选择一段连续的土地查询它们这些年的产量总和。另外一种是选择一段连续的土地，并把它们的每一块的年产...

During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enigmatically and answered that it is a big secret. A...

#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{ ...

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...

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 ...

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

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...

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

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...

　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 ...

链接：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...

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...

Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36885    Accepted Submission(s): 18007Problem DescriptionIn the game of D

门F. SUM and REPLACEtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet D(x) be the number of positiv

Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4823    Accepted Submission(s): 1408Problem DescriptionRecently,

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 21008    Accepted Submission(s): 4980Problem Description

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 123941 Accepted: 38439Case Time Limit: 2000MSDescriptionYou have N

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24378    Accepted Submission(s): 11841Problem DescriptionN个气球排成一排，从左到右

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104637    Accepted Submission(s): 44049Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所

void Update(int rt, int l, int r, int x, int y, int val) ///区间更新，求和；{ if(x = r) { a[rt] += val * (r - l + 1); lazy[rt] += val; return; } if(lazy

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 87639    Accepted Submission(s): 33515Problem Description很多学校流行一种比较的习惯。老师们很

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10962    Accepted Submission(s): 4305Problem DescriptionDuring the War

GT’s DreamTime Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 83(31 users)Total Accepted: 29(21 users)Rating: Special Judge: NoDescription在

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 ...

Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4402    Accepted Submission(s): 1811Problem Description　　Alice is so popular th...

Assign the taskTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4704    Accepted Submission(s): 1879Problem DescriptionThere is a company that h...

Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputTh...

For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 74111 Accepted: 21378DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa...