序列变换 HDU 5256 "题目链接" 题目 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 input 第一行输入一个T(1≤T≤10),表示有多少组数据 每一组数据: 第 ...
分类:
其他好文 时间:
2020-01-21 21:54:14
阅读次数:
62
题目 https://vjudge.net/problem/Gym-101490K 题意 给出圆形赛车跑道长度 L(十米单位),然后要在跑道上建立设施,每两个相邻设施之间不能超过 S 个十米单位,问总方案数。 题解 问总方案数以及要模 123456789,可知数据十分巨大,很快可以想到这是一道 DP ...
分类:
其他好文 时间:
2020-01-11 11:47:15
阅读次数:
88
链接:https://codeforces.com/contest/1269/problem/E 题意:给一个序列P1,P2,P3,P4....Pi,每次可以交换两个相邻的元素,执行最小次数的交换移动,使得最后存在一个子段1,2,…,k,这是题目所定义的f(k),题目要求求出所有的f(n),并依次输 ...
分类:
编程语言 时间:
2020-01-04 01:35:15
阅读次数:
121
小a学习了树状数组之后,对 lowbit 很感兴趣,于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值,如,某个数x最低位的1分别在第1,2,3位时,lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo ...
分类:
其他好文 时间:
2020-01-03 15:39:12
阅读次数:
122
code: #include <vector> #include <cstdio> #include <set> #include <cstring> #include <string> #include <algorithm> #define N 200007 #define ll long lo ...
分类:
编程语言 时间:
2019-12-20 18:13:59
阅读次数:
67
一,概念 1,定义:树状数组是一种修改和查询的复杂度都为log(n)的数据结构。 2,应用:可以用来查询任意两位之间的所有元素的和,但是只能修改一个元素的值。 3,应用拓展:可以在简单的修改下,可以以log(n)的复杂度去修改一定范围内的值,但是此时只能查询一个元素的值 4,横向比较:与线段树相比, ...
分类:
编程语言 时间:
2019-12-15 16:29:13
阅读次数:
80
题意: T组样例,给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思? 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1,然后把这个2^1加入最后结果就完了 注 ...
分类:
其他好文 时间:
2019-12-07 14:08:28
阅读次数:
109
题意 https://vjudge.net/problem/CodeForces-1238D 如果一个字符串的每个字母,属于至少一个(长度大于1)的回文串,则称这个字符串为good。 一个长度为n的字符串s(只由字母A,B组成),问s的子串中有多少个good字符串 思路 发现只有XYX这种交错的串或 ...
分类:
其他好文 时间:
2019-12-04 01:50:00
阅读次数:
92
题意 https://vjudge.net/problem/CodeForces-1253C n个糖果,一天最多吃m个糖果,每个糖果有个值a[i],第d天会变成d*a[i],问吃k(k=1~n)个糖果权值和的最小值分别是多少。 思路 先排序,再求一遍前缀和。 比如m=2,排序后:2 3 4 4 6 ...
分类:
其他好文 时间:
2019-12-01 16:36:43
阅读次数:
82
首先比较容易想到肯定是前k大的元素,那么我们可以先对其进行sort,如果数值一样返回下标小的(见题意),接下里处理的时候我们发现需要将一个元素下标插入到有序序列并且需要访问第几个元素是什么,那么我们可以离线处理,将所有询问存起来,每次插入一个元素的时候在对其进行查询,那么现在就变成了离线求第k大,那 ...
分类:
其他好文 时间:
2019-11-26 13:46:00
阅读次数:
69