QQ2530063577的博客

CF739 Div.3DEFD操作erase any digit of the number (it’s acceptable that the number before the operation has exactly one digit and after the operation, it is “empty”);add one digit to the right.题意： 通过两种操作将数字k变为2的整数次幂，求最小操作次数思路：最差情况为全删。从最高位与2k匹配，记录最多匹配

传送门目录A. Simply Strange SortB. Charmed by the GameC. Deep Down Below （贪心）A. Simply Strange Sort我是真服了，菜到家了，第一题做不出来。。。坑点 ： 奇数位或者偶数位不存在逆序，不代表整个序列无逆序。const int N = 2e4 + 10, M = 1e6 + 7;int a[N];int main(){ IOS; int t; cin >> t; while (t--)

2022 Jiangsu Collegiate Programming Contest

JSCPC L

The 2021 ICPC Asia Nanjing Regional Contest参考题解比赛题解SolutionCodeconst int N = 2e5 + 5;ll sum[N], f[N], a[N], t[N];vector<int> v[N];void dfs(int x, int fa){ multiset<ll>s;//set中根节点是集合最小值 ll maxn = 0; for (int y : v[x]) { if (y ==

The 2021 ICPC Asia Nanjing Regional ContestProblem给出一个长度为n的序列a（1≤n≤1e6,−1e6≤a[i]≤1e61 \leq n \leq 1e6, -1e6 \leq a[i] \leq 1e61≤n≤1e6,−1e6≤a[i]≤1e6）。允许对这个数组的一段区间[l, r] 全部加上 一个整数 k (−1e6≤k≤1e6-1e6 \leq k \leq 1e6−1e6≤k≤1e6),也可以不对任何区间执行该操作。问：执行该操作后（或不

The 2021 ICPC Asia Nanjing Regional Contest Problem给出两个long long范围内的整数a和b（不相等），每次操作可以对a和b进行以下操作之一a = a + 1, b = b + 1a = a - 1, b = b - 1a % d = 0 且 b % d = 0 且 d 是质数， a = a / d, b = b / d问： 最小需要多少此操作才可将 a 或 b 变为 1 或者a ， b同时为 1（分析可发现，因为a != b, 所

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）参考题解题意给出一个长度为n的序列，序列中每个元素均小于等于n，每次可以将序列中连续且相等的区间变为其他的值（更改后的当然也必须小于等于n）。求：最小的操作次数，使得长度为n的序列所有的元素均相同。Input284 3 1 2 1 1 3 351 2 3 2 1Output284 3 1 2 1 1 3 351 2 3 2 1思路区间dp。假设原序列为a[n]首先将序列中相邻元素合并，也即删掉相

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）题解参考链接1题解参考链接2题意给出一个长度为n的排列，排列中每个逆序对之间连接一条无向边。最终构成一个无向图。现在请你给这个无向图染色，使得每个相邻的节点颜色均不相同。问最少需要多少种颜色。(n≤1e6n \leq 1e6n≤1e6)输入241 3 4 221 2输出21 1 1 211 1思路①-树状数组算法：从 n~1 枚举每一个数字 i ，在排列中找出数字i左边比 i 大的数，从这些数中选出颜色

传送门题目思路双指针。分别分析 f(x)和g(x) ~f(x) 和 g(x)~ f(x)和g(x) 的性质对于f(x)对于f(x)对于f(x)可以将序列a看作n个不相重叠且连续的区间。第i个区间为 [ a[i],  a[i+1] )第i个区间中所有的数的函数值f(x)=i可以将序列a看作n个不相重叠且连续的区间。第i个区间为~[~a[i], ~~a[i + 1]~)\\第i个区间中所有的数的函数值f(