zhzhzhao

摘要： Dashboard - Codeforces Global Round 31 (Div. 1 + Div. 2) - Codeforces 被C题干爆了，D题看dalao们A的飞快认为是个贪心题，最终没有AC，A题一开始都没有读懂什么意思，AC手速奇慢，导致这场直接爆炸 C（待补） 给出数字n，让用 阅读全文

摘要： Dashboard - Educational Codeforces Round 185 (Rated for Div. 2) - Codeforces 贪心合集 B 题目要求我们要选择一个最长的+1区间来构成B数列 所以B的顺序没什么意义，所以先从大到小排序 然后可以观察到样例1 5 1 1 0 阅读全文

摘要： Dashboard - Codeforces Round 1070 (Div. 2) - Codeforces 题目偏思维，前3道题没有算法 B 问题是有一个01环，你需要顺时针移动环，每一位相当于是按位或 | 问你最多需要顺时针转多少格子，不难考虑到如果1000，你需要3步11000也是三步 实际 阅读全文

摘要： 因为各种原因，最近几天的做题量与强度有所下降，时间不多了希望未来可以更加努力，以此为戒 B 这一套的难度感觉划分的不太对，这个B题反而比C题难得多 这个B题的思维还是挺巧妙的，显然是个构造，我竟然没有想出来 异或这个知识点有时候和前缀和，后缀和联系挺紧密 构造规则是造一个数组1-n，ai 给出两个端 阅读全文

摘要： B 思考时间30分钟，一开始考虑是不是一个数学转化问题，k-ai,或者-(k-bi) 都是k减去这个值，下边的有负号而已， 后面想到不太行，考虑是不是DP，因为当前的状态只能是上一个来，然后观察到这个Ki 最大的话有两种可能 Max( Ki-1(max)-ai, bi-Ki-1(min) ) 从而得 阅读全文

摘要： 又是被干爆的一场 B（待补） 这个B题太超标了吧，男裤了 不太会做这种类似于构造题，之前见过一个交互题目和这道题目好像都是给出最多5次查询让看是否可以解决问题 要把所有的1变成0 首先这是一个开集，所以如果1,n位置上是1的话就无法操作 再者说如果这个值能被改变那他一定是属于(max,min)的一个 阅读全文

摘要： B 没什么好说的很简单模拟，要考虑全面 非-1的情况是从两边可以往中间走，也就是左边是<或者右边是>， 注意*可以当作是任意两个 C 起初没什么想法了l，r这两个端点复杂度要压倒<O(n^2)还是太迟操作了，然后大概思考了一小时吧，发现一个事情一开始没有考虑到 假设我们在改变区间的数字用1来表示，题 阅读全文

摘要： B 从样例中观察到，k为偶数的时候总是第一个人拿掉一个第二个人也拿掉他，所以无效 当k为奇数的时候，就是查找两个数列a，b中可以吧a中一个元素替换为ai+bi的最大子段和 vector<int>a(n),b(n); for(auto &it:a)cin>>it; vector<int>dp(n+1, 阅读全文

摘要： Dashboard - Codeforces Round 1064 (Div. 2) - CodeforcesBa,b,n 首先认识到如果你的网页太多的话（m*b）>a你就需要在右上角点❌，否则你就需要在左上角点❌，因为后来网页的长度固定为d，所以只需要在左边守株待兔 C 观察到是一个环的缩减，起初 阅读全文