hihoCoder 1288 Font Size 二分
来源:互联网 发布:交通组织优化方案 编辑:程序博客网 时间:2024/05/18 00:04
题意:给定一个宽度为
思路:如果知道字体大小很容易求得需要的页面数。暴力枚举字体的大小的时间复杂度是
AC代码
#include <cstdio>#include <cmath>#include <cctype>#include <bitset>#include <algorithm>#include <cstring>#include <utility>#include <string>#include <iostream>#include <map>#include <set>#include <vector>#include <queue>#include <stack>using namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000") #define eps 1e-10#define inf 0x3f3f3f3f#define PI pair<int, int> typedef long long LL;const int maxn = 1000 + 5;int a[maxn];int n, p, w, h;//ceil() 向上取整bool check(int fsize) { if(fsize > h) return false; int len = w / fsize; int col = 0; for(int i = 0; i < n; ++i) { col += ceil(1.0*a[i]/len); } int par = ceil(col*1.0/(h/fsize)); return par <= p;}int solve(int x, int y) { while(x < y) { int mid = (x+y) / 2; if(check(mid)) x = mid+1; else y = mid; } return x-1;}int main() { int T; scanf("%d", &T); while(T--) { scanf("%d%d%d%d", &n, &p, &w, &h); for(int i = 0; i < n; ++i) scanf("%d", &a[i]); printf("%d\n", solve(1, w+1)); } return 0;}
如有不当之处欢迎指出!
0 0
- hihoCoder 1288 Font Size 二分
- hihoCoder #1288 : Font Size
- Font Size(二分)
- hihocoder 1288:Font Size--微软2016校园招聘4月在线笔试
- 微软2016校园招聘4月在线笔试 hihocoder 1288 Font Size (模拟)
- 【hihocoder】Font Size(微软2016.4校招笔试题)
- hihoCoder hiho一下 第148周--Font Size (模拟)
- Font Size
- font size
- Font Size
- Font size
- Font Size
- Font Size
- Font Size
- *{font-size:12px;}
- 字体 --- Font&&Size
- canvas font-size 属性
- 字体 --- Font&&Size
- WifiQualifiedNetworkSelector
- 初学HTML
- 视图
- 字符串匹配Sunday算法C++实现
- 软件
- hihoCoder 1288 Font Size 二分
- USACO
- html中如何在页面跳转中传递参数
- 安装bochs debugger GUI
- 迁移学习系列(一)
- 关于HBase的几个问答。
- C++ 关键字
- 类成员的访问权限与继承权限
- Android SQLiteDatabase