随笔分类 - 数据结构 线段树
摘要:Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Special Judge Problem Description In ACM/ICPC contest, t
阅读全文
摘要:F. Ant colony time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mole is hungry again. He fo
阅读全文
摘要:2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你
阅读全文
摘要:风力观测 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M 描述 小Y正在观测y地区的风力情况,他在一条直线上依此设定了n个观测点,并观测与直线垂直方向的风力值,风力有时是正向的也有时是反向的,规定正向时的风力值为
阅读全文
摘要:F. MEX Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of in
阅读全文
摘要:E. Minimum spanning tree for each edge time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C
阅读全文
摘要:#228. 基础数据结构练习题 统计 描述 提交 自定义测试 sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA,接下来有 mm 次操作,操作有
阅读全文
摘要:IITWPC4F - Gopu and the Grid Problem no tags no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000). Each integer co
阅读全文
摘要:题目链接:http://codeforces.com/contest/381/problem/E E. Sereja and Brackets time limit per test 1 second memory limit per test 256 megabytes input standar
阅读全文
摘要:D. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Legacy time limit per test
阅读全文
摘要:D. Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexandra has a paper strip with
阅读全文
摘要:Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v
阅读全文
摘要:D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output In one well-known algo
阅读全文
摘要:A. Bachgold Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bachgold problem is v
阅读全文
摘要:题目链接:http://codeforces.com/contest/620/problem/E E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard inp
阅读全文
摘要:Apple Tree Time Limit: 2000MS Memory Limit: 65536K Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow
阅读全文
摘要:A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Problem Description Corrupt gover
阅读全文
摘要:E. Parking Lot time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A parking lot in the City
阅读全文
摘要:2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条
阅读全文
摘要:D. Maxim and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Maxim has fo
阅读全文