葉子曦

https://codeforces.com/contest/1363A - Odd Selection//#include<bits/stdc++.h>//poj,hdu can't use it#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <map>#inclu

A给出一个非递减的数组，问最少用几种颜色染色，使得每一个颜色中的数严格递增明显只要不是同一个数，就可以用同一种颜色染，因此记录最多出现的数#include <bits/stdc++.h>using namespace std;#define BUFF ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define rep(i,a,n) for(int i=a;i<=n;++i)#define per(i,n,a) for(i

总结：时间复杂度过了也要考虑常数（C题）A. Red and Blue Beans题意 将a和b两种物品放到若干个篮子里，要求每个篮子都至少有一个a和一个b，且a和b数量的差值小于等于d。思路：a和b差值的部分肯定尽量分布到数量少的那一个上面是最优解。inline void Solve(){ /*write your code down here*/ int r,b,d; Read(r,b,d); if(r < b)swap(r,b); int tm.

比赛链接总结：A题没仔细读完题就冲了，送了一发罚时，题目没读完别乱冲；D题交第一发的时候只有一个小问题没处理好，两发乱改改出问题了，最后复制第一份代码把大于等于改成等于就过了…确定思路没有问题的情况下不要随意更改思路。A. Review Site题意：有两个电影分别统计好评和差评。有三类观众，第一种会投好评，第二种会投差评，第三种如果当前好评大于等于差评就投好评，否则投差评，问最后能得到最多的任一电影好评数为多少。思路：其中一个电影吸引全部差评数，其他票数放在另一个电影上。inline voi

思考与总结：①赛后观察他人代码，发现一个题目有更多简单且易于实现的写法，自己的代码有时候显得冗余了，且可能容易出错，需要改进实现方式。②这场比赛一共WA了五发，其中三发没开long long,一发dp数组开小了。细节考虑清楚能减少debug时间和罚时，规避掉小错误这场就进前三百了。不确定的情况下直接开long long，边界条件考虑的要更清楚一点。A. Array and Peaks大意：找到一个长度为n的全排列，其中包含k个峰值。峰值定义为ai>ai−1,ai>ai+1,(1&lt.