qq_50808324的博客

题目链接：E:https://codeforces.com/contest/1551/problem/EF:https://codeforces.com/contest/1551/problem/FE.Fixed Points线性DP题目大意为给定一个序列a，求出最少需要删除其中几个数字，可以使得修改之后的序列中满足a[i]==ia[i]==ia[i]==i的下标数大于等于kkk。对于每一个位置iii，是否删除i只会对位置iii之后的数字产生影响，满足无后效性，考虑以原序列中的每一个下标为状态进

题目链接：https://codeforces.com/problemset/problem/1535/ECodeforces 1535E Gold Transfer暴力，树上倍增考虑到每个插入的子结点的c[i]>c[p[i]]，所以要使得取的物品花费最小，一定是从根节点往下取。考虑每插入一个节点时维护它向上走的倍增数组f[i][j]表示从节点i往上走2j次后达到的节点编号。若需要查询节点v，则用倍增数组找到离他最远的a[i]不为0的祖先，因为取数一定是从根节点往下取，所以所有在这个祖先之上的节

题目链接：https://codeforces.com/contest/1506文章目录A. Strange TableB. Partial ReplacementC. Double-ended StringsD. Epic TransformationE. Restoring the PermutationF. Triangular PathsG. Maximize the Remaining StringA. Strange Table数学题意为求出按从左往右，从上往下的顺序填数字时存放数字x

题目链接：https://codeforces.com/contest/1496文章目录A. Split it!A. Split it!暴力，贪心题目大意为给定一个字符串与数字k，要求判断能否将该字符串拆分成s=a1+a2+…+ak+ak+1+R(ak)+R(ak−1)+…+R(a1)的形式，其中R(ai)为ai的翻转形式。考虑到R(ai)与ai为翻转关系，若将a~#include<bits/stdc++.H>#define ll long long#define next n

题目链接：https://codeforc.es/contest/1492文章目录A. Three swimmersB. Card DeckC. Maximum widthD. Genius's GambitE. Almost Fault-Tolerant DatabaseA. Three swimmers数学题目大意为3个游泳者会在0,a,2a,…,0,b,2b,…,0,c,2c,…的时间点达到岸边，问在p时间点开始至少需等候多久能遇到游泳者。若p能被a或b或c整除，则等候时间为0，否则为mi

题目链接：https://codeforces.com/contest/1490文章目录A. Dense ArrayB. Balanced RemaindersC. Sum of CubesD. Permutation TransformationE. Accidental VictoryF. Equalize the ArrayG. Old Floppy DriveA. Dense Array贪心，数学题目大意为给出一数列，求出最少往其中加入多少个数能使得任意相邻的两个数相差不超过较小数min(

题目链接：https://codeforces.com/contest/1480文章目录A.Yet Another String GameB.The Great HeroC.Searching Local MinimumD1.Painting the Array ID2.Painting the Array IIE.Continuous CityA.Yet Another String Game贪心题目大意为给定若干个字符串，Alice和Bob轮流对字符串每一位进行改变操作，每一位只能被改变一次，

题目链接：https://codeforces.com/contest/1478文章目录A.Nezzar and Colorful BallsB.Nezzar and Lucky NumberC.Nezzar and Symmetric ArrayD.Nezzar and BoardE.Nezzar and Binary StringF.Nezzar and Nice BeatmapA.Nezzar and Colorful Balls贪心题目大意为给数列中的数字上色，使得相同颜色的数字组成的序列位

题目链接：https://codeforces.ml/contest/1473文章目录A.Replacing ElementsB.String LCMC.No More InversionsD.ProgramA.Replacing Elements贪心+排序。先对数列进行升序排序，若输入数列中最大数小于等于d，则一定满足条件。若最大数大于d，则可以将数列所有数字变为a[1]+a[2]，比较数列中最小的两个数的和与d的大小关系即可。#include<bits/stdc++.h>#de

题目链接：https://codeforces.com/contest/1475文章目录A.Odd DivisorB.New Year's NumberC.Ball in BerlandD.Cleaning the PhoneE.Advertising AgencyF.Unusual MatrixG.Strange BeautyA.Odd Divisor数论题目大意为判断n是否有奇数因子。考虑唯一分解定理，n的所有质因子中只有2为偶数，除去n的质因子只包含2，即n为2的正整数次幂这一情况，其余n都