- 博客(10)
- 收藏
- 关注
RSS订阅原创 star
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。给定星星的位置，输出各级星星的数目。一句话题意 给定 n 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。Input第一行一个整数 N，表示星星的数
2020-08-23 23:04:32
78
原创 校门外有很多树
校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同；K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。注意：每个位置都可以重复种树。Input第一行 n,m 表示道路总长为 n，共有 m 个操作；接下来 m 行为 m 个操作。Output对于每个 k=2 输出一个答案。Example样例输入5 41 1 32 2 51 2 42
2020-08-23 22:59:51
548
原创 树状数组 3 ：区间修改，区间查询
这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2 l r：给定 l,r，求 ∑ri=la[i] 的值（换言之，求 a[l]+a[l+1]+⋯+a[r] 的值）。Input第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],a[2],…
2020-08-23 16:49:12
507
原创 树状数组 2 :区间修改,单点查询
这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2 i：给定 i，求 a[i] 的值。Input第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],a[2],…,a[n]，表示初始数列。保证 |a[i]|≤106。接下来 q 行，每行
2020-08-21 09:51:10
249
原创 找规律
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。Sample Input212Sample Output27#include
2020-08-20 23:19:41
172
原创 判断欧拉回路是否存在
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。Output每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。Sample Input3 31 21 32
2020-08-20 23:17:08
410
原创 Power Strings（next数组的求解）
Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = “”
2020-08-09 17:54:50
105
原创 马拉车算法
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Output
2020-08-08 23:22:27
71
原创 tree 并查集
Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root,
2020-08-04 22:12:32
88
原创 FatMouse‘s Speed（最长子序列和保存路径）
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence so that the weights are increasing, but the speeds are
2020-08-04 21:41:05
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人