摘要:
T2这道题其实就是就是求逆序对数目,然后我们可以想到第一个数组里第k大的数对应第二个数组里第k大的数 求逆序对个数第一个想到的就是归并排序了#include#include#includeusing namespace std;typedef long lo... 阅读全文
摘要:
T1 同余方程 一道拓展欧几里得的模板题,比较简单#include#include#includeusing namespace std;typedef long long ll;ll A, B;ll x, y;ll Tmp;void Exgcd(ll a,... 阅读全文
摘要:
T1 OJ传送门 洛谷传送门 这道题当时快速幂的模板写错了,很震惊居然还能拿到60分 然后就是广为人知的数学选修2-3的二项式定理,如果我没记错的话,是这样的: 那这道题最重要的一行代码就是:int ans=power(a,n)*power(b,m)%mo... 阅读全文
摘要:
总结:第一天的三道题除了第三题代码长度有点超过我的接受范围之外,一二题难度还是比较适中滴,只可惜第二题我打的暴力忘了小小的优化一下,结果没得全分,有点难过了。T1 这道题的思路就是输入过后倒着寻找符合条件的地毯,因为越后放的地毯在越上面#include#in... 阅读全文
摘要:
#include#include#includeusing namespace std;int a, b;int main(){ scanf("%d%d", &a, &b); printf("%d", a+b); return 0;} ... 阅读全文
摘要:
T1OJ传送门洛谷传送门总结:一道比较简单的模拟题,这道题当时把if_push[Tra[tot_head]]= 0;写成了if_push[tot_head]= 0;差点没调出来…发现真相的我吐血三百升…#include#include#include#inc... 阅读全文
摘要:
T1 无线网络发射器选址一道很水的题,唯一需要注意的点就是判断边界,不然就会像我一样只有10分#include#include#includeusing namespace std;typedef long long ll;const int MAXN = 200;l... 阅读全文
摘要:
T1 生活大爆炸版石头剪刀布这道题是一道很水的模拟题,写的时候注意把表中未给出的输赢关系自己补上就是了。#include#include#includeusing namespace std;const int MAXN = 205;int N, Na, Nb;int... 阅读全文