- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Problem A. Ascending Rating HDU - 6319
题意：给出一个长度为n的序列（a1, a2, a3, …… an），询问A=∑(maxratingi⊕i), B=∑(counti⊕i)(i = 1, 2, … n - m + 1), 其中maxrating为（ai, ai + 1, ….. , a i + m - 1）的最大值， count为（ai, ai + 1, ….. , a i + m - 1）从ai开始严格递增的序列的长度。数组a并不...
2018-07-31 20:56:28
129
原创 L - Queries on a String Gym - 101755L
题意：给出一个母串s以及一个空串p，和一个整数q。接下来有q个操作，push c：在p串后面添加一个字符c， pop：删除尾部一个字符。对于每次操作输出p是否为s的子序列（可以不连续） 题解：预处理母串s，使用nex[i][j] 数组来表示第i个字符后面（j+‘a’）字符的第一次出现的位置，然后通过m和len来更新p，如果当前m位置后面存在一个（c-‘a’）字符，那么ans[m] = nex...
2018-07-31 20:43:19
223
原创 Meeting HDU - 5521 （最短路 + 巧妙建图）
题意：存在有n个地方， 有两个人分别从1和n号地点出发，问在最短的时间里他们在哪个地点能能够相遇，如果有多个地点则输出多个节点。然后给了m个集合，每个集合中的所有地点之间距离为t。 题解：该题很容易想到最短路然后枚举所有可能相遇的点取max后取min，难点在于建图，如果暴力建图的话会出现n^2复杂度，所以我们把每个集合当成一个源点，源点到集合中点的距离为t，集合中点到该源点的距离为0，这样建...
2018-07-28 11:23:12
251
原创 hdu-5514 Frogs(容斥+数论)
题意：给出序号为[0, m -1]的石头，以及n个青蛙能每次跳的步长，可以在石头上循环跳，问所有青蛙能够到达的所有石头的序号相加。 题解：很容易发现每个青蛙的跳的石头为gcd（ai， m）的倍数（拓展欧几里得），求这些石头的编号和也是一个等差数列的求和公式（代码中的sum函数），然后发现很多石头会被多次跳到以及多次相加，因此我们要把多次跳的石头容斥掉，我处理了所有a和m的gcd后把互质的所有...
2018-07-28 08:28:58
308
原创 hdu-6315 Naive Operations(线段树区间更新+剪枝单点更新)
题意：给两个数组a和b，a全部初始化为0， b初始化为一个序列并且不可改变，存在两种操作： 1、（add l r）为a在[l, r]区间里所有的数字+1 2、（query a b)询问∑⌊ai/bi⌋（i = l, l + 1, …., r - 1, r）; 题解：首先可以确定的是一个线段树区间更新的题，然后就是我们想什么时候⌊ai/bi⌋会+1，那么就是ai = n*bi的时候⌊ai/...
2018-07-28 08:17:42
162
原创 牛客网多校赛第一场J题Different Integer
链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网 Given a sequence of integers a1, a2, …, an and q pairs of integers (l1, r1), (l2, r2), …, (lq, rq), find count(l1, r1), count(l2, r2), …, count(l...
2018-07-21 10:15:41
184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人