摘要: T2这道题其实就是就是求逆序对数目,然后我们可以想到第一个数组里第k大的数对应第二个数组里第k大的数 求逆序对个数第一个想到的就是归并排序了#include#include#includeusing namespace std;typedef long lo... 阅读全文
posted @ 2018-07-24 18:51 Stooge 阅读(116) 评论(0) 推荐(0) 编辑
摘要: T1 同余方程 一道拓展欧几里得的模板题,比较简单#include#include#includeusing namespace std;typedef long long ll;ll A, B;ll x, y;ll Tmp;void Exgcd(ll a,... 阅读全文
posted @ 2018-07-14 16:46 Stooge 阅读(120) 评论(0) 推荐(0) 编辑
摘要: T1 OJ传送门 洛谷传送门 这道题当时快速幂的模板写错了,很震惊居然还能拿到60分 然后就是广为人知的数学选修2-3的二项式定理,如果我没记错的话,是这样的: 那这道题最重要的一行代码就是:int ans=power(a,n)*power(b,m)%mo... 阅读全文
posted @ 2018-07-08 13:09 Stooge 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 总结:第一天的三道题除了第三题代码长度有点超过我的接受范围之外,一二题难度还是比较适中滴,只可惜第二题我打的暴力忘了小小的优化一下,结果没得全分,有点难过了。T1 这道题的思路就是输入过后倒着寻找符合条件的地毯,因为越后放的地毯在越上面#include#in... 阅读全文
posted @ 2018-07-08 12:47 Stooge 阅读(248) 评论(0) 推荐(0) 编辑
摘要: #include#include#includeusing namespace std;int a, b;int main(){ scanf("%d%d", &a, &b); printf("%d", a+b); return 0;} ... 阅读全文
posted @ 2018-06-17 14:47 Stooge 阅读(94) 评论(0) 推荐(0) 编辑
摘要: T1OJ传送门洛谷传送门总结:一道比较简单的模拟题,这道题当时把if_push[Tra[tot_head]]= 0;写成了if_push[tot_head]= 0;差点没调出来…发现真相的我吐血三百升…#include#include#include#inc... 阅读全文
posted @ 2018-06-17 14:43 Stooge 阅读(90) 评论(0) 推荐(0) 编辑
摘要: T1 无线网络发射器选址一道很水的题,唯一需要注意的点就是判断边界,不然就会像我一样只有10分#include#include#includeusing namespace std;typedef long long ll;const int MAXN = 200;l... 阅读全文
posted @ 2018-06-09 11:41 Stooge 阅读(154) 评论(0) 推荐(0) 编辑
摘要: T1 生活大爆炸版石头剪刀布这道题是一道很水的模拟题,写的时候注意把表中未给出的输赢关系自己补上就是了。#include#include#includeusing namespace std;const int MAXN = 205;int N, Na, Nb;int... 阅读全文
posted @ 2018-06-09 11:21 Stooge 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目这道题是一道区间DP的题目具体推导过程有参看洛谷题解对于将两颗珠子合并为一颗珠子,能量=左边一颗珠子*右边一颗珠子*右边的下一颗珠子;三颗珠子合在一起,能量max = max(左边两颗珠子合在一起的能量+合并后与右边一颗珠子合并的能量, 右边两颗珠子合并后的能量... 阅读全文
posted @ 2018-05-27 14:31 Stooge 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目这道题一个标准的0-1背包问题需要注意的是读入的时候对于主件和附件的存储关系注释都打在代码里了#include #include#includeusing namespace std;const int MAXN = 32005;int n, m, v, p, q... 阅读全文
posted @ 2018-05-27 14:13 Stooge 阅读(200) 评论(0) 推荐(0) 编辑