JimmyQ

摘要： CF580B Kefa and Company 前言。 其实本题与这道题极为相似，所以建议降橙。 思路 因为输入顺序不影响就结果，所以可以先给 \(a\) 按照工资从小到打排序一下序（这里 \(a\) 使用 MAP）。然后再使用尺取法，只要 \(a_{r+1}\) 的值减 \(a_l\) 的值 \( 阅读全文

摘要： UVA12791 Lap 思路 速度差为 \(y-x\)，所以最快的超过最慢的需要 \(\lceil y\div (y-x)\rceil\)。 AC 代码 #include<bits/stdc++.h> using namespace std; long long x,y; int main(){ 阅读全文

摘要： CF140A New Year Table 思路 注意到题目中提到了大圆与小圆相切，我们可以计算由两条经过小圆周长与大圆圆心的切线组成的圆心角的度数。但是这个角度其实不好算，所以我们可以求出它一半的正弦值，也就是 \(b \div (a-b)\)，然后用 asin 函数求出其度数（以弧度为单位）。最 阅读全文

摘要： P11507 [ROIR 2017 Day 1] 计算器 思路 简单的动态规划。 \(dp_{i,j,k}\) 表示使用了 \(i\) 次按钮 A，\(j\) 次按钮 B 和 \(k\) 次按钮 C。 转移式： \[\begin{cases} dp_{i+1,j,k}=\min (dp_{i+1,j 阅读全文

摘要： CF2057B Gorilla and the Exam 思路 不难发现其实每次操作就是把数组 \(a\) 内所有值为 \(y\) 的数都删除掉（\(y\) 为数组 \(a\) 中的莫一个值）。所以我们需要把尽可能多的数都变成原来数组里出现次数最多的数（从出现数量最少的开始，这样能使得消失的数值种类 阅读全文

摘要： UVA10482 The Candyman Can 思路 记总重量为 \(sum\)。因为 \(n\le 32\) 所以可以暴力。使用动态规划，\(dp_{i,j}\) 代表第 \(1\) 组重量为 \(i\)，第 \(2\) 组重量为 \(j\)（则第 \(3\) 组重量为 \(sum-i-j\) 阅读全文

摘要： CF2044D Harder Problem 思路 构造一个 \(1\sim n\) 都出现了一次的数列（这样每个数都是众数了），然后只要保证在数组 \(a\) 里面出现了的数在最前面就好了。 AC代码 #include<bits/stdc++.h> using namespace std; #de 阅读全文

摘要： CF2044C Hard Problem 思路 先让那 \(a+b\) 个学生入座，记第一、二排分别入座了 \(num1,num2\) 个学生。容易想到最终答案为 \(2\cdot m\) 和 \(num1+num2+c\) 取最小值。（注：\(2\cdot m\) 为所有座位均坐满，\(num1+ 阅读全文

摘要： CF2051D Counting Pairs 思路 首先给数组排个序，然后再暴力枚举 \(i\)，不难发现所有符合的 \(j\) 一定是连续的，所以再二分计算出符合数列的开头以及结尾。 AC 代码 有注释。 #include<bits/stdc++.h> using namespace std; # 阅读全文