zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

2018icpc南京站

第一次icpc，可能也是最后一次，很幸运能遇到两个很好很厉害的队友，虽然结果不尽如人意，有点遗憾，但运气也算实力的一部分吧，热身赛，机器很卡心态有点崩，现场赛，开盘就崩了。。。，也怪我自从省赛以后就没在碰博弈论，看到博弈的时候整个人都是懵的，开始疯狂回忆之前做过的博弈题，最后好长时间，wa好几次才艰...

2018-10-17

0 366

hdu 4135 求[l,r]之间与n互质的数的个数（容斥原理）

先把n素因子分解，再用位运算，枚举倍数，加上容斥原理 #include<stdio.h> #include<vector> using namespace std; #define ll long long ll work(ll r, ll n){ vector<...

2018-09-19

0 366

URAL 1989（线段树+字符串哈希）

题意：给一个字符串（<=1e5）, 进行操作和查询(<=1e5）。 1）将指定位置的字符改为c 2）询问l-r的子串，是否是回文串。多项式哈希： Hash[i] = Hash[i - 1] * x + s[i](其中1 < i <= n,Hash[0] = 0) ...

2018-09-11

0 365

Codeforces Round #508 (Div. 2) A Equality

大意：找到符合条件的最长子序列的长度，该序列包含前k个字母，并且每个字母出现的次数相等用map水水就过了，维护前k个字母出现次数的最小值，在乘以k就好啦 #include<stdio.h> #include<string.h> #include<algorith...

2018-09-09

0 373

51nod1625 状态压缩+贪心

由于行的状态会改变列的状态，所以可以通过枚举所有行的状态（发与不发），计算当前状态列的状态，在满足题意的情况下贪心取大的（增量最大） #include<stdio.h> #include<string.h> #include<algorithm> using ...

2018-08-21

0 305

51nod1621 花钱买车牌

被这道题难了一下午，记录一下 1，枚举，枚举变成k个0,1，……9的代价，其中代价和最小的就是答案 2，然后，再枚举，从代价小的开始枚举，例如，花费1的代价看能有几个变成了，不够的话，就枚举花费2的代价，直到有k个，这样就满足了题意 3，为了保证字典序最小，还要注意一点，同样花费...

2018-08-21

0 348

51nod1315（二进制）

对于一个数，如果X的二进制位为0而它的该位为1，那么这个数可以就可以不删除，把这类数筛选出来然后就是统计剩下的数中，每个对应X位为1同时有多少个数该位也为1，最少的那个的个数就是答案，因为只要把这一位的1全破坏掉，就无论如何不会组合出X了 #include<cstdio> ...

2018-08-14

0 392

51nod 1279（单调栈思想）

运用单调栈的思想把井处理成非递增的，然后倒着从井底开始放盘子，同时统计答案 #include<cstdio> #include<cstring> using namespace std; const int N = 5e4+6; int s[N],p[N],a[N]; i...

2018-08-14

0 342

2018百度之星初赛（B）1004

最大化最小值，二分答案 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std...

2018-08-12

0 333

2018百度之星初赛（B）1006

贪心。。 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std; int ...

2018-08-12

0 306