LCXY_MZOI-优快云博客

原创 NOIP模板

快速幂long long mul(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (a

2016-10-04 08:53:37 315

原创 CDOJ1339 郭大侠与线上游戏

附网址：http://acm.uestc.edu.cn/#/problem/show/1339这道题，我觉得完全就是暴力打的吧，考虑了多种情况而已，大概这几种情况吧 1.N为奇数插入/弹出的数在之前，那么中位数的pos--；反之，插入/弹出的数在之后，pos不变。 2.N为偶数插入/弹出的数在之后，那么中位数的pos++；反之，插入/弹出的数在之后，pos不变；

2016-08-04 21:02:45 282

原创 CDOJ1329 卿学姐与魔法

附网址：http://acm.uestc.edu.cn/#/problem/show/1329这道题就是数据结构了还是比较明显的优先队列吧虽然我想了很久，最后还是看了题解思路：压入(a[i]+b[1]) 最后一个双重循环拉出队列压入(a[i]+b[k] k为枚举量) 最后队列里前N个就是答案//by liucxy#include#includ

2016-08-04 20:55:46 384

原创 CDOJ1328 卿学姐与诡异村庄

附网址：http://acm.uestc.edu.cn/#/problem/show/1328这道题是数据结构题，据说是并查集，然而弱鸡的我强转图论用了2-set对很明显可以拆开用2-set做这题，将是否是好人存下来，存下两种情况 eg：1说2是坏人那么插进去的就是 (1,1,2,0)和(1,0,2,1)两种情况。(1表示好人，0表示坏人)附代码(大白

2016-08-04 20:49:07 327

原创记某次codeforces考试 A. Levko and Array Recovery

是的写题的时候又傻逼了看了黄学长（hzw）的代码后才恍然大悟，但是为毛得到的答案过不了样例？？？？Orz#include#include#include#include#includeusing namespace std;int f[5005],a[5005],l[5005],r[5005],v[5005],b[5005],N,M;int main()

2016-07-27 21:29:37 275

原创记某次codeforces考试 B. Levko and Array

又无奈的去看了黄学长的代码。（吐槽，黄学长的代码没有注释......表示看了好久才懂好久....附代码#include#include#include#include#includeusing namespace std;typedef long long ll;ll N,M,a[2005],f[2005];bool check(ll mid){

2016-07-27 21:18:57 357

原创 CodeForces 288E

题意：所有数位仅含4和7的数为lucky number 设[L, R]中第i大的lucky number为ai 求 a1*a2 + a2*a3 + a3*a4 +... an-1*an很不好意思才开始写blog，这是我讲的题，细节看ppt吧前面的会尽快补上的……orz……

2016-07-24 17:17:32 338

转载 1282 约瑟夫问题_线段树

#include using namespace std; #define lson l, m, rt #define rson m+1, r, rt #define MID (l+r) >> 1#define lc rt #define rc rt const int maxn = 30000

2016-04-11 15:29:59 337

qq_34387869的博客