摘要：
背景 树剖大概算是入门了，树上乱搞系列（直径，重心，树剖，分治，倍增等）可以说都是一种思想，一种手段，而不是一种数据结构。 树剖通过树上面划分链，在链上静态操作（使用线段树，树状态数组，主席树等等工具），实现两点路径上值改变，最值查询，和查询，第k大查询（对象可能是点，可能是边）等功能。 但是如果轻 阅读全文
posted @ 2017-12-26 10:49
nimphy
阅读(201)
评论(0)
推荐(1)
摘要：
The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM queries i 阅读全文
posted @ 2017-12-25 09:38
nimphy
阅读(152)
评论(0)
推荐(0)
摘要：
There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to 阅读全文
posted @ 2017-12-24 21:08
nimphy
阅读(487)
评论(0)
推荐(0)
摘要：
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 阅读全文
posted @ 2017-12-24 19:22
nimphy
阅读(501)
评论(0)
推荐(0)
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个区间[Ai, Bi]，请你找到包含元素最少的整数集合S，使得每个区间都至少有两个整数在S中。 例如给定三个区间[1, 3], [1, 4], 阅读全文
posted @ 2017-12-24 19:17
nimphy
阅读(462)
评论(0)
推荐(0)
摘要：
描述 给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套) 请你输出翻转之后的字符串。 输入 字符串S。 对于50%的数据，|S| ≤ 1000 对于100%的数据, |S| ≤ 5000000 输出 输出反转后的 阅读全文
posted @ 2017-12-24 19:15
nimphy
阅读(715)
评论(0)
推荐(0)
摘要：
描述 H国编程联赛中有N只队伍，编号1~N。 他们计划在2018年一共进行M场一(队)对一(队)的比赛。 为了让参赛队员能得到充分的休息，联赛组委会决定：每支队伍连续两场比赛之间至少间隔一天。也就是如果A队1月1日参加了一场比赛，那么下一场比赛最早安排在1月3日。 给定M场比赛的时间和参赛的两支队伍 阅读全文
posted @ 2017-12-24 19:14
nimphy
阅读(402)
评论(0)
推荐(0)
摘要：
Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwor 阅读全文
posted @ 2017-12-21 21:45
nimphy
阅读(378)
评论(0)
推荐(0)
摘要：
A game-board consists of N fields placed around a circle. Fields are successively numbered from1 to N clockwise. In some fields there may be obstacles 阅读全文
posted @ 2017-12-21 16:48
nimphy
阅读(486)
评论(0)
推荐(0)
摘要：
You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with 阅读全文
posted @ 2017-12-21 15:39
nimphy
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号