思路 我们可以看出，答案是具有单调性的，所以我们可以考虑二分答案。我们排序后，按每一天进行安排，如果就退出循环。Code: #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 5; ll n,m,a[N]; bool check(int x) { ll sum = 0; int t = 0; for(int i=1;i<=n;i++) { sum += (a[i] - t); if(i % x == 0) { t++; } if(a[i] - t <=...

快读模板 以CF4A Watermelon为例 Code: #include<bits/stdc++.h> using namespace std; int n; inline int read()//快读模板 { int s = 0,w = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-')w = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { s = s * 10 + ch - '0'; ch =...

【Codeforces #312 div2 A】Lala Land and Apple Trees  首先，此题的大意是在一条坐标轴上，有\(n\)个点，每个点的权值为\(a_{i}\),第一次从原点开始走，方向自选(<- or ->)，在过程中，若遇到一个权值>0的点，则将此权值计入答案，并归零。当次、此方向上的所有点均为0后，输出此时的答案。 然后，进行分析: 我们很容易想到这是一个贪心，我们将正的和负的分别存入两个数组，最初的方向为: \(zhengsum > fusum ? ***\)即正负两边那边权值 > 0的点多就先往哪个方向走，然后，就成模拟题了……...

这也是'+'底层运算原理: #include<bits/stdc++.h> using namespace std; int a,b; int main() { scanf("%d %d",&a,&b); printf("%d",(a ^ b) + 2 * (a & b)); return 0; }

\(\color{blue}{P1104 生日(题目传送门)}\)  这道题的大意是:给出n个人的出生日期，让我们按年龄（就是先比年份，再比月份和日期,这是常识好吧）大小来排序，如果相同则按输入顺序排序。  开始解题  理清题意后，我们只需按题意去模拟即可。  1. 强大的STL 大家肯定不陌生，STL里面有个sort的函数，格式为 sort(a.begin(),a.end());  然而，sort函数实际上是有3个参数的，除了其实位置和结束位置意外，还有一个用户自定义的cmp函数，当然，这个cmp函数还是需要自己写的，因为sort默认从小到大排，而对于结构体或者从小到大排，则需要用到cmp函...

题目传送门 此题题意十分明确:就是让我们统计在[L , R]区间内的数字2出现的次数。 然后我们再看一看此题的数据范围:1≤L≤R≤100000,所以用n log n的复杂度是可以过的。  1.解题思路 我们只需枚举[L,R]区间内每个数字里共出现了多少个2.   2.解题步骤 first,枚举每个数字就不必多说了: for(int i = l ; i <= r ; i++)//i即为我们枚举的数字 { }   second,对于每个数字i,统计2出现的次数时,我们需要一位一位去判断，具体方法见例子: 如数字123456,我们想一位一位取出来，不难想到，我们将123456%10后的结果就...

Day_-14 学校开始停课集训，还好还有上午~~ Day_-7 马上半期考试+\(Csp\),心态已炸，却还要坚持集训 Day_-1 \(Csp\)前夕，打算临时抱抱佛脚,死磕了一下图论(诸如最小生成树,top序列等) Day_0 中午来到考场，由于来的过早，在车上睡了一会儿，然后进考场，但是好像座位号出了点锅(不满)，晚考了整整5分钟(似乎也没多久)，拿到题面，开始。 \(T1\)真水，迅速切掉，考场代码如下: #include<bits/stdc++.h> using namespace std; char c; int sum; int main() { for(int i...