随笔分类 -  数据结构 线段树

摘要: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 阅读全文
posted @ 2017-08-03 18:06 jhz033 阅读(292) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-07-30 11:50 jhz033 阅读(225) 评论(0) 推荐(0)
摘要:2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-07-24 22:36 jhz033 阅读(153) 评论(0) 推荐(0)
摘要:风力观测 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M 描述 小Y正在观测y地区的风力情况,他在一条直线上依此设定了n个观测点,并观测与直线垂直方向的风力值,风力有时是正向的也有时是反向的,规定正向时的风力值为 阅读全文
posted @ 2017-07-19 16:03 jhz033 阅读(191) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-06-26 10:19 jhz033 阅读(194) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-04-30 22:04 jhz033 阅读(337) 评论(0) 推荐(0)
摘要:#228. 基础数据结构练习题 统计 描述 提交 自定义测试 sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA,接下来有 mm 次操作,操作有 阅读全文
posted @ 2017-04-29 15:11 jhz033 阅读(437) 评论(7) 推荐(0)
摘要: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 阅读全文
posted @ 2017-04-18 17:20 jhz033 阅读(210) 评论(0) 推荐(0)
摘要:题目链接: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 阅读全文
posted @ 2017-04-06 20:14 jhz033 阅读(229) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-03-25 11:51 jhz033 阅读(355) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-03-02 16:50 jhz033 阅读(203) 评论(0) 推荐(0)
摘要:Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v 阅读全文
posted @ 2017-01-12 23:32 jhz033 阅读(172) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-01-05 17:32 jhz033 阅读(240) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-12-20 12:48 jhz033 阅读(338) 评论(0) 推荐(0)
摘要:题目链接: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 阅读全文
posted @ 2016-12-05 20:03 jhz033 阅读(167) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-12-05 18:51 jhz033 阅读(187) 评论(0) 推荐(0)
摘要:A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Problem Description Corrupt gover 阅读全文
posted @ 2016-11-16 17:00 jhz033 阅读(176) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-10-22 19:24 jhz033 阅读(232) 评论(0) 推荐(0)
摘要:2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条 阅读全文
posted @ 2016-10-11 19:43 jhz033 阅读(211) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-10-01 14:12 jhz033 阅读(209) 评论(0) 推荐(0)