居然没倒数?!(大舒口气,以前打比赛从来都是爆零
但是打普及组的时候发现自己实在太蒻,直接不写爆零
自己写的赛后总结
点开第一题,哇好简单啊!!!,以为能AC,但是不知道为啥一直写的是R和r的数量,最后干脆输出-1,完美的10分
看完题解按照题解的方法改一下继续喜提十分
第二题
1 符号看不懂,老师说读题跟符号没关系,管自己做就得了,大舒一口气
2 我嘞个没思路啊,干脆骗分大法直接输出“Still satisfied”,喜提三十分。
第二题的题解看得我晕乎乎的,vector是甚么东西?
第三题,没教过,老师说可以空着。啊啊啊题目最后写的-1我为什么在看题的时候没有注意啊!!!明明可以多拿十分啊!!!(实际上赛后骗分搞了个RE) 我就没做了
第四题,知周所众,最后出场的都是大Boss。But,这道题老师在赛后说:可 以 用二分!!!,我裂开了。看了题解后,typedef是啥,define是啥,劳资看不懂!!
总之本蒟蒻真的是有点蒻智,啥题不会。很多需要算法的都是薄弱点,不会巧妙运用,逻辑能力不好。
以为会爆零,结果是40分,吓得我赶紧去看排行榜 (呜呼太幸运了吧居然没倒数 ……
生日快乐
vector 是个数据结构,类似于数组
typedef 和 #define 都是将 a 替换成 b 例如 #define int long long,如果你在代码框上写的是 int ,则系统会认为这是long long,例如:
#define int long long
int a[1005];
等价于
long long a[1005];
最后一题的话,题解
#define fi first
#define se second
#define pb push_back
#define me memset
#define rep(a,b,c) for(int a=b;a<=c;++a)
#define per(a,b,c) for(int a=b;a>=c;--a)
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b) {return a/gcd(a,b)*b;}
这段全是废话
upper_bound
就是一个二分查找的库函数(相当于手敲二分)
第一题:
一眼简单
考完:
啊?为什么90分?(读题,看代码,看题解)
丸啦!-1的情况没写!
第二题:
(读题,读题?嗯?)这什么符号?(再读,读半天)哦!又丑又绕的题目,明明很简单
第三题:
一眼搜素,但没思路,看样例也不知道该怎么写
第四题:
我一看数据量:2×10^5
明显双重循环是不行的,所以就想到了二分,
But ,我太久没用都忘了,写半天想不出来,干脆就排序+小优化
谢谢