zzu_lmc

分类

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

/ 注册

全部文章（共200篇）

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 318

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

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

2018-08-12

0 346

hdu 1506(单调栈)

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

2018-08-12

0 396

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

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

2018-08-07

0 384

51nod1257 背包问题

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

2018-08-07

0 403

51nod1347旋转字符串

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

2018-08-07

0 397

51nod 1344 贪心

从前扫到后，计算前缀和，维护前缀和最小值，打完收工。 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 50004; #define ll long long ll a[...

2018-08-07

0 377

51nod 1305

① 统计贡献 1对1的贡献为2，对其他数为1； 2对2的贡献为1 设c1为1的个数，c2为2的个数，则ans= 2*(c1-1)*c1/2 + 1*(n-c1)*c1 + 1*(c2-1)*c2/...

2018-08-07

0 343

hdu 多校第五场 E Everything Has Changed（6354）

余弦定理大法好w，瞎套模板不可取ORZ #include <cstdio> #include <cmath> using namespace std; const double pi = acos(-1.0); const double eps = 1e-10; int ...

2018-08-07

0 376

牛客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 468