ycllz

摘要： D. MEX Sequences 对于一个数x 要是前面出现过0,1,2...x-1 我们显然可以将他放在后面 要是前面出现过0 1 2 ... x-1 x 我们也可以将他放在后面 但是观察样例 还有一种情况就是 0 1 2 ... x-2 我们可以把 x 放在后面 但是之后我们只能放x-2 和 x 阅读全文

摘要： D. Frog Traveler 考虑dp dp[i]表示i高度的时候最少多少步能达到 然后再bfs就可以了 但是这样是n2的 虽然看起来只有n个点 我们考虑优化 我们主要复杂度是当前点 还会去搜索其他已经入队的点 这样怎么办呢 我们可以维护一个set 要是已经入队的点 我们就不用去搜索了 我们直接 阅读全文

摘要： G. MinOr Tree 看到或运算 我们思考如何按位来做 我们可以贪心的 从高位到低位的 要是该位可以都用0的来构成一颗生成树 我们显然是很高兴的 但是怎么check？ 我们每次遍历一次边 要是满足要求： 1.该位是0 2.不是处于同一个连通块 这样子写出来 发现过不了第三个样例 我们发现还有第 阅读全文

摘要： E. Rescheduling the Exam 显然我们能想到的每次操作都是先将最小的取出来操作 要是我们有两个数都是最小的 我们只有相邻的时候才能操作 要是大于两个 那我们就不管怎么操作都是寄的 我们直接输出即可 int cnt=0; for(auto i:v)if(i==mnn)cnt++; 阅读全文

摘要： F. Kirei and the Linear Function 首先我们知道的是给定长度w 都是%9意义下的 所以我们枚举四个位置的数就是9^4 预处理出来答案 这里我们要去w长度的串%9 但是w的位数过高 我们不能直接就是 转成int来做 我们这里就有一个引理 x \mod 9的值与 x 的各位 阅读全文

摘要： D. Explorer Space 我们考虑一个性质 就是他最多就是找到一条k/2的最短路径然后回来 这样是肯定是包含最优解的 这个观察第二个样例 我们将其改变一下 要是我们一半的长度等于k长度环的一半 那显然包含最优解 要是我们这个k长度的环 一半大一半小 显然我们也包含最优解 这样我们的dp状态 阅读全文

摘要： C. Petya and Exam https://codeforces.com/contest/1282/problem/C 考虑贪心 先对于时间排序 然后贪心 我们可以不考 那我们可以在此之前离开 然后在离开之前这段时间多做几道easy if(v[i].second)ans=max(ans,re 阅读全文

摘要： E2. Three Blocks Palindrome (hard version) 我们考虑一种最优构造 对于一个数x 我们肯定要的是他的前几个 再最后几个 中间选最多的一个数 这样显然是最优的 我们枚举x 再枚举前面要的长度 中间选的最多的一个数可以通过logn求解 总的时间复杂度是O（nvlo 阅读全文

摘要： D1. Prefix-Suffix Palindrome (Easy version) easy版本 我们只需要n2 dp预处理出快速判断回文串 然后我们再通过双指针O（n）求解最大串 int dp[5010][5010]; void solve(){ string s;cin>>s; int n= 阅读全文

摘要： E. New Year Parties 对于最大值 我们显然可以sort之后 贪心一下即可 正确性显然 对于最小值 我们发现会有三种情况 一种是三个挨在一起 一种是两个挨在一起 还有一种就是两个只隔了一个空隙 我们直接dp求解即可 void solve(){ int n;cin>>n; vector 阅读全文