zzu_lmc

未归档

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

/ 注册

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

2018百度之星初赛（B）1001

。。。 #include<bits/stdc++.h> using namespace std; const int N = 2e5+9; int sum[N]; int main() { // freopen("in.txt","r"...

2018-08-12

0 319

hdu 5033（单调栈+简单计算几何）

用单调栈维护斜率，使之斜率单调递增，左右各跑一遍，具体的可以看代码里的注释 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<...

2018-08-12

0 347

hdu 1506(单调栈)

利用单调栈，可以在O（n）的复杂度下算出一个数组每个元素左/右第一个比它大/小的元素的位置 #include<cstdio> #include<iostream> #include<stack> #include<cstring> #include...

2018-08-12

0 400

51nod 1007 正整数分组（01背包变形）

01背包的变形，看成价值和重量相等的01背包，设总和为sum，则背包总容量为sum/2，往这个背包里填，使之最接近sum/2,则剩下的与装进去 #include<cstdio> #include<iostream> #include<algorithm> us...

2018-08-07

0 389

51nod1257 背包问题

其实还是01分数规划，因为要输出分数形式，所以要用结构体存数据，一起排序，每次记录分子分母，最后在输出就好啦 #include<cstdio> #include<algorithm> #include<iostream> using namespace std...

2018-08-07

0 406

51nod1347旋转字符串

看到这题我的与第一印象是kmp求最小循环节，只要循环节的个数是2就肯定符合条件，显然这是对的，但交上去就是有一个点过不了，原来上面的那个条件不充分，如果个数是2的倍数一样是符合条件的，如aaaaaa，wa在了这里，改一下就过了。看了讨论区才知道，一个对串不论怎么变换都还是对串，是我想多了ORz。...

2018-08-07

0 399

牛客2018多校第五场 gpa 01分数规划

有关01分数规划的介绍首先01分数规划是处理这样一类问题的，给你n个二元组，这个两个元素设为a[i] ,b[i], a[i]是得到这个物品所能得到的价值，b[i]是得到这个物品所付出的价值，让你求这样一个极值 R = sigma(a[i] * x[i]) / sigma(b[i]...

2018-08-07

0 474

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 388

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

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

2018-08-06

0 396