zhzhzhao

摘要： 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题太超标了吧，男裤了 C（待补）DP 快写出来，但是有一点方面没考虑到就是不能根据当前单纯的价值来考虑这个解的最优状态，因为在统一列中上下两个元素 如果仅仅是min*max这样计算，有可能没考虑到后面的情况，如果第一行里面后面的最小都不变了，但是你选择在当前从了下 阅读全文

摘要： 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 观察到是一个环的缩减，起初 阅读全文