zzu_lmc

分类

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

/ 注册

全部文章（共200篇）

51nod 1284 2 3 5 7的倍数

容斥原理+组合数学。。 #include<cstdio> #define ll long long using namespace std; int main() { ll n; scanf("%lld",&n); ll ans = 0; ans+...

2018-08-06

0 253

2018百度之星资格赛三原色图

两次Kruskal，记录最小的、输出，然后每多一条边（不同方案加的边不一定相同，有点坑），分别加在两个答案上，比较最小的输出。。 #include<cstdio> #include<algorithm> #include<cstring> #define in...

2018-08-06

0 386

2018百度之星资格赛调查问卷

用二进制枚举所有状态，即所有问卷的子集，用map存相同答案问卷出现的次数 #include<cstdio> #include<map> #include<cstring> using namespace std; const int maxn = 1009; ...

2018-08-06

0 393

2018百度之星资格赛 1002子串查询

维护前缀和，记录每个字母出现的次数，跑一边即可 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn = 1e5+5; struct ...

2018-08-06

0 345

51nod 1289 大鱼吃小鱼栈模拟

就是用栈进行模拟，只有两条鱼相向而行才能进行相消操作，第一次写do-while循环条件写错了，wa一次。。 #include<cstdio> #include<stack> using namespace std; const int maxn = 100003; str...

2018-08-05

0 388

51nod 1091 线段重叠的问题

重点是维护当前扫过的最远的（最右）的点，排序之后贪心扫一遍，ans=max(ans,min(p[i].r,last)-p[i].l),last = max(last,p[i].r); 重叠部分就是min(p[i].r,last)-p[i].l #include<cstdio> #i...

2018-08-04

0 379

牛客多校 G-max

题目描述给定两个正整数 c,n，求一个数对 (a,b)，满足 1<=a,b<=n，且 gcd(a,b)=c 要求输出最大的 ab 1<=c,n<=10^9 思路：首先如果 c> n 那么无解其次 a 和 b 一定都是 c 的倍数，如果 c>n/2，那么...

2018-08-02

0 318

牛客多校（第五场）E room

将一个房间当做一个点，后来的房间与之前的房间中不用搬的人作为权值，建图，跑最大权匹配，就是不用搬的人数，在减一下即可，KM算法，O(n^3） #include<cstring> #include<cstdio> #include<iostream> #i...

2018-08-02

0 473

计算几何 51nod1298圆与三角形

挺基础的一道题就是情况比较多，细节也比较多，代码里有注释 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define emin 1e-10 #define ll long long #def...

2018-08-02

0 331

51nod 1240莫比乌斯函数

打表会爆只能判断单个 #include<bits/stdc++.h> using namespace std; int mu(int n) { int m = 0; for(int i = 2; i*i<=n; i++){ if(n%i==0)...

2018-07-31

0 378