clover_hxy的博客

1279 Guard 的无聊 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在那楼梯那边数实里面，有一只 guard，他活泼又聪明，他卖萌又霸气。他每天刷题虐 场 D 人考上了 PKU，如果

2174 忠诚S 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond题解题目描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因

2174 忠诚S 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由

标记下放void pushdown(int now,int l,int r,int mid){if (delta[now]!=0){tree[nowdelta[nowtree[(nowdelta[(nowdelta[now]=0;}}区间修改void qjchange(int now,int l,int r,int ll,int rr,i

P1473 校门外的树3时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间

Problem 3: Seating 题目大意：有N个座位M个操作。1     操作一：形式是‘A’ 、 P，从最前面的空位要插入连续P个数，若不能插入则Ans++。    操作二：形式是‘L’、 a、b，表示把a~b这一段清空。    输出ansTo earn some extra money, the cows have opened a restaurant in

3038: 上帝造题的七分钟2Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 923  Solved: 413[Submit][Status][Discuss]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于

1067: [SCOI2007]降雨量Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3349  Solved: 862[Submit][Status][Discuss]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。

3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1174  Solved: 599[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都

3531: [Sdoi2014]旅行Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1034  Solved: 502[Submit][Status][Discuss]Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 7241  Solved: 3100[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15167 Accepted: 6565DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul

3339: Rmq ProblemTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 873  Solved: 428[Submit][Status][Discuss]DescriptionInputOutputSample Input7 50 2 1 0 1 3 21 3

3585: mexTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 619  Solved: 327[Submit][Status][Discuss]Description　　有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input　　第一行n,m。

2819: NimTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1778  Solved: 688[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。

4390: [Usaco2015 dec]Max FlowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 115  Solved: 69[Submit][Status][Discuss]DescriptionFarmer John has installed a new system of N−1 pipes to trans

2811: [Apio2012]GuardTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 555  Solved: 262[Submit][Status][Discuss]DescriptionInputOutputSample Input5 3 41 2 13 4 1

#include#include#include#include#include#define N 400003#define LL long longusing namespace std;int n,m,sz;int tot,next[N],point[N],v[N],deep[N],son[N],size[N],belong[N],fa[N],pos[N];LL val[

3832: [Poi2014]RallyTime Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 113  Solved: 56[Submit][Status][Discuss]DescriptionAn annual bicycle rally will soon begin in Byteburg

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24131 Accepted: 8930DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me

1513: [POI2006]Tet-Tetris 3DTime Limit: 30 Sec  Memory Limit: 162 MBSubmit: 845  Solved: 289[Submit][Status][Discuss]DescriptionTask: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在

2188 最长上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗

1835: [ZJOI2010]base 基站选址Time Limit: 100 Sec  Memory Limit: 64 MBSubmit: 1166  Solved: 548[Submit][Status][Discuss]Description有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个

Sunshine’s city(city)【问题描述】在很久很久之前Sunshine建立了一个n个城市的王国 （城市从0开始编号） ，其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树的形状， 两个城市之间有且只有一条道路能到达。Sunshine 王国是一个文化多元的国家。初始时，每个城市都有一中单独的文化。当居民在相邻

1058: [ZJOI2007]报表统计Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 2816  Solved: 969[Submit][Status][Discuss]Description　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经

Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3499 Accepted: 1805DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-D

1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 739  Solved: 250[Submit][Status][Discuss]DescriptionInput第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“

1645: [Usaco2007 Open]City Horizon 城市地平线Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 541  Solved: 255[Submit][Status][Discuss]DescriptionFarmer John has taken his cows on a trip to the ci

4548: 小奇的糖果Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 111  Solved: 52[Submit][Status][Discuss]Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。

1858: [Scoi2010]序列操作Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2171  Solved: 1087[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a

Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11702 Accepted: 3181DescriptionFleeting time does not blur my memory of you. Can it

3226: [Sdoi2008]校门外的区间Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 874  Solved: 307[Submit][Status][Discuss]Description 　　受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请

2962: 序列操作Time Limit: 50 Sec  Memory Limit: 256 MBSubmit: 682  Solved: 250[Submit][Status][Discuss]Description　　有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3

3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列

3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1565  Solved: 676[Submit][Status][Discuss]DescriptionYou have N integers, A1, A2, ... , AN. You

3747: [POI2015]KinomanTime Limit: 60 Sec  Memory Limit: 128 MBSubmit: 706  Solved: 290[Submit][Status][Discuss]Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]

3589: 动态树Time Limit: 30 Sec  Memory Limit: 1024 MBSubmit: 451  Solved: 155[Submit][Status][Discuss]Description别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个

1969: [Ahoi2005]LANE 航线规划Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 293  Solved: 139[Submit][Status][Discuss]Description对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构

4530: [Bjoi2014]大融合Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 140  Solved: 83[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载

传送门：题目描述：花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有