lambda-l

摘要： 链接：https://atcoder.jp/contests/abc466 A - Compromise 涉及知识：无 思路：判断有无非负数即可 Code 点击查看代码 void solve() { cin >> n; vi a(n + 1); int ok = 0; for (int i = 1; 阅读全文

摘要： A - 扫雪 知识点：思维，贪心 思路：每个位置的雪可以往右或下移动，那么对于高出来的雪可以堆到一起处理，题意转换为把左上的雪移动到右下，也就是找出左上雪的最小值 \(mi\)，用总和 \(sum-2*mi\)即为答案（注意 \(mi \ge 0\)） 这里有一个易错点，左上雪不一定都是矩阵，只要所 阅读全文

摘要： https://codeforces.com/contest/2244 A. Iskander and Drawings 知识点：贪心 思路：找出最长的一段，除以2向上取整即可 B. Nikita and Books 知识点：思维 思路：因为题目要求严格递增，所以对比最小的严格递增数组（简称对比数组 阅读全文

摘要： 比赛链接 A 小苯的ovo3.0 知识点：语法 思路：分别判断三个字符是不是即可 Code 点击查看代码 void solve() { cin>>s; if(s[0]=='o'||s[0]=='O') { if(s[2]=='o'||s[2]=='O') { if(s[1]=='v'||s[1]== 阅读全文

摘要： D. Palindromex 知识点：思维 思路：要注意到几个点，每个 \([0,n-1]\) 之间的数都出现了两次，而且要找最大 \(mex\) 的话,序列一定会有 \(0\),有两种情况 \(0\) 作为奇数串的中心，或者 \(0\) 在一个序列的两边，以这两个点为中心的回文串，也就是说只需要找 阅读全文

摘要： A. Disturbing Distribution 知识点：思维 思路：很容易发现如果 \(a,b !=1\) ,则有\(a*b>=a+b\),所以最小的代价应该是将所有不为 \(1\) 的数加起来，对于数值为 \(1\) 的数，如果他后面有大于 \(1\) 的数，可以一同被带走，但如果没有，就需 阅读全文

摘要： 赛时3题，vp铁 A. Problem Setting 知识点：签到，无 思路：预处理每个属性的取值范围，如果 \(l>r\) ，那么无解得到 \(-1\),如果 \(l<r\),根据 \(a_i\) 的大小进行累加即可 I. Bingo 3 知识点：构造 思路：在 \((1,1)\) 处放 \(k 阅读全文

摘要： 赛时4题，银尾 L. Stella 知识点：签到 思路：模拟即可 D. Distributed System 知识点：差分 思路：对于覆盖全部的，记录一个懒标记，对于部分的那些，会有两部分，\(b_i\) 到\(n-1\),和 \(0\) 到 \(b_i+n-1\),分别取模，需要处理两次，也可以不 阅读全文

摘要： A 回文(version 1） 知识点：判断回文字符串 思路：判断是否为完全平方数，再判断这个数和他的平方根是否为回文即可 注意：不要读错题，不是这个数和他的平方，而是这个数和他的平方根 未知(version 1) 知识点：异或性质 思路：一个数异或他自己为 \(0\)，所以异或 \(y\) 就可以 阅读全文

摘要： 赛时 2 题 A. A Wonderful Contest 思路：观察数据范围很小，直接暴力做 B. Artistic Balance Tree 知识点：思维 思路:观察变换情况，发现变换前后坐标的奇偶性不会变，而且对于任何一个 \(x_i\)，可以把任何同奇偶坐标的元素移动到这个位置进行标记，所以 阅读全文