实数折磨人啊啊啊啊啊啊啊 好,实数应该是最反人类的东西了...... 这个害得我调了0.5天才过。 大意是这样的:给你一个数列,求其中不少于f个的连续数的最大平均值。 不禁想起寒假的课程来... 此处应该二分ans,每次把数列减去ans后判断是否有不少于f的一段sum>=0 大喜过望,写了个二分,然 ...
分类:
其他好文 时间:
2018-04-30 22:16:37
阅读次数:
101
满脑子dp简直魔性 模拟题意bfs转移即可 ...
分类:
其他好文 时间:
2018-04-30 22:08:15
阅读次数:
165
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类:
其他好文 时间:
2018-04-30 01:03:46
阅读次数:
229
最长上升子序列。虽然数据可以直接n方但是另写了个nlogn的 转移:f[i]=max(f[j]+1)(a[j] include using namespace std; const int N=5005; int n,a[N],f[N],ans; int read() { int r=0,f=1; ...
分类:
编程语言 时间:
2018-04-27 21:39:45
阅读次数:
157
一个简单的bfs题。 用结构体的目的在于保存bfs到达此处时走的步数。 不多言,上AC代码: ...
分类:
其他好文 时间:
2018-04-27 21:15:07
阅读次数:
92
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2838 题目大意: 就是求将之前的排列变成一个递增的排列,每交换两个数的代价为两个数的和,求变成递增的排列所需的最小代价为多少。 其实就是求出逆序对的花费(每对逆序对的花费是这个逆序对的和) 解题思路: ...
分类:
其他好文 时间:
2018-04-27 02:38:54
阅读次数:
154
http://poj.org/problem?id=3278 题目大意:农场主约翰得知了一头逃跑的母牛的行踪,想立即抓住她。他从一个点开始,N(0≤N≤100000)在数轴上,牛点K(0≤K≤100000)在同一数轴。农夫约翰有两种交通方式:步行和心灵运输。 *行走:FJ可以在一分钟内从任意点X移动 ...
分类:
其他好文 时间:
2018-04-27 02:30:27
阅读次数:
191
1552: Cow Cycling 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 39 测试通过:20 描述 The cow bicycling team consists of N (1 <= N <= 20) cyclists. They wi ...
分类:
其他好文 时间:
2018-04-25 22:02:07
阅读次数:
211
BTRFS(B-tree,ButterFS,BetterFS之称),由Oracle于2007年宣布并进行中的COW(copy-on-write式)文件系统。btrfs出现的原因是它的开发者起初希望扩展文件系统的功能使得它包括快照、池化pooling、校验以及其它一些功能。虽然和ext4无关,它也希望能保留ext4中能使消费者和企业受益的功能,并整合额外的能使每个人,尤其是企业受益的功能。对于使用大
分类:
系统相关 时间:
2018-04-24 23:21:48
阅读次数:
326