序列型
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 3995】最长严格上升子序列(加强版)
模板题 nlog(n)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 1000000 + 5;int g[MAXN],len,n,a[MAXN];int find(int x){ int l = 0,r原创 2015-10-22 11:06:33 · 1134 阅读 · 2 评论 -
【XJOI】NOIP2016提高组冲剌题1
老司机就是老司机……这题真TM好 丢你连接T1题目大意对于每一行,可以选择若干个连续的数,要求平均值最小 NOIP不考double!!!!最大化平均值? 二分! 单调性? 唔…… 不知道! 好吧我们继续……设答案为x 则有∑ni=1sum[i][h[i]]∑ni=1[h[i]]≥x\frac{\sum_{i = 1}^n{sum[i][h[i]]}}{\sum_{i = 1}^n{[原创 2016-10-25 15:38:52 · 637 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛
BB好了我活了 这么长时间不写题就是会变菜啊 这种题写这么长时间QAQT1这个题刚看到的时候一脸mb 然后看到数据范围就放心了 就写了个子集枚举就交上去了 但是要注意的是最后统计答案的时候,是每个数字出现的次数两两相乘再求和#include <iostream>#include <cstdio>#include <algorithm&...原创 2018-08-06 07:37:40 · 686 阅读 · 2 评论