上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 26 下一页
摘要: D. MEX Sequences 对于一个数x 要是前面出现过0,1,2...x-1 我们显然可以将他放在后面 要是前面出现过0 1 2 ... x-1 x 我们也可以将他放在后面 但是观察样例 还有一种情况就是 0 1 2 ... x-2 我们可以把 x 放在后面 但是之后我们只能放x-2 和 x 阅读全文
posted @ 2022-11-05 21:55 ycllz 阅读(18) 评论(0) 推荐(0)
摘要: D. Frog Traveler 考虑dp dp[i]表示i高度的时候最少多少步能达到 然后再bfs就可以了 但是这样是n2的 虽然看起来只有n个点 我们考虑优化 我们主要复杂度是当前点 还会去搜索其他已经入队的点 这样怎么办呢 我们可以维护一个set 要是已经入队的点 我们就不用去搜索了 我们直接 阅读全文
posted @ 2022-11-05 13:09 ycllz 阅读(22) 评论(0) 推荐(0)
摘要: G. MinOr Tree 看到或运算 我们思考如何按位来做 我们可以贪心的 从高位到低位的 要是该位可以都用0的来构成一颗生成树 我们显然是很高兴的 但是怎么check? 我们每次遍历一次边 要是满足要求: 1.该位是0 2.不是处于同一个连通块 这样子写出来 发现过不了第三个样例 我们发现还有第 阅读全文
posted @ 2022-11-04 20:28 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: E. Rescheduling the Exam 显然我们能想到的每次操作都是先将最小的取出来操作 要是我们有两个数都是最小的 我们只有相邻的时候才能操作 要是大于两个 那我们就不管怎么操作都是寄的 我们直接输出即可 int cnt=0; for(auto i:v)if(i==mnn)cnt++; 阅读全文
posted @ 2022-11-04 18:13 ycllz 阅读(18) 评论(0) 推荐(0)
摘要: F. Kirei and the Linear Function 首先我们知道的是给定长度w 都是%9意义下的 所以我们枚举四个位置的数就是9^4 预处理出来答案 这里我们要去w长度的串%9 但是w的位数过高 我们不能直接就是 转成int来做 我们这里就有一个引理 x \mod 9的值与 x 的各位 阅读全文
posted @ 2022-11-04 12:05 ycllz 阅读(28) 评论(0) 推荐(0)
摘要: D. Explorer Space 我们考虑一个性质 就是他最多就是找到一条k/2的最短路径然后回来 这样是肯定是包含最优解的 这个观察第二个样例 我们将其改变一下 要是我们一半的长度等于k长度环的一半 那显然包含最优解 要是我们这个k长度的环 一半大一半小 显然我们也包含最优解 这样我们的dp状态 阅读全文
posted @ 2022-11-03 21:01 ycllz 阅读(20) 评论(0) 推荐(0)
摘要: C. Petya and Exam https://codeforces.com/contest/1282/problem/C 考虑贪心 先对于时间排序 然后贪心 我们可以不考 那我们可以在此之前离开 然后在离开之前这段时间多做几道easy if(v[i].second)ans=max(ans,re 阅读全文
posted @ 2022-11-03 14:00 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: E2. Three Blocks Palindrome (hard version) 我们考虑一种最优构造 对于一个数x 我们肯定要的是他的前几个 再最后几个 中间选最多的一个数 这样显然是最优的 我们枚举x 再枚举前面要的长度 中间选的最多的一个数可以通过logn求解 总的时间复杂度是O(nvlo 阅读全文
posted @ 2022-11-02 22:46 ycllz 阅读(21) 评论(0) 推荐(0)
摘要: D1. Prefix-Suffix Palindrome (Easy version) easy版本 我们只需要n2 dp预处理出快速判断回文串 然后我们再通过双指针O(n)求解最大串 int dp[5010][5010]; void solve(){ string s;cin>>s; int n= 阅读全文
posted @ 2022-11-02 17:30 ycllz 阅读(23) 评论(0) 推荐(0)
摘要: E. New Year Parties 对于最大值 我们显然可以sort之后 贪心一下即可 正确性显然 对于最小值 我们发现会有三种情况 一种是三个挨在一起 一种是两个挨在一起 还有一种就是两个只隔了一个空隙 我们直接dp求解即可 void solve(){ int n;cin>>n; vector 阅读全文
posted @ 2022-11-02 14:22 ycllz 阅读(27) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 26 下一页