Gym 101194D Ice Cream Tower

被一道数位DP折磨得欲仙欲死之后，再做这道题真是如同吃了ice cream一样舒畅啊

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define ms(arr,a) memset(arr,a,sizeof arr)
#define debug(x) cout<<"< "#x" = "<<x<<" >"<<endl
typedef long long ll;
const int maxn=3e5+5;
ll a[maxn],b[maxn];
int n,k;
bool ok(int m)
{ms(b,0);int cnt=1;for(int i=1;i<=k;++i)for(int j=1;j<=m;++j){if(cnt>n)return false;while(a[cnt]<2*b[j]){cnt++;if(cnt>n)return false;}b[j]=a[cnt++];}return true;
}
int main()
{freopen("Input.txt","r",stdin);freopen("1.txt","w",stdout);int T;scanf("%d",&T);for(int Case=1;Case<=T;Case++){scanf("%d%d",&n,&k);for(int i=1;i<=n;++i)scanf("%lld",a+i);sort(a+1,a+n+1);int l=0,m,r=n/k;while(l<r){m=(l+r+1)/2;if(ok(m))l=m;else r=m-1;}printf("Case #%d: %d\n",Case,l);//}//freopen("CON","w",stdout);//system("start Output.txt");
}

转载于:https://www.cnblogs.com/maoruimas/p/9597079.html

Gym 101194D Ice Cream Tower相关推荐

Android P (2)---Android 9.0 “Pistachio Ice Cream”新功能和特性
据有关消息报道,下一版本安卓(9.0)的初步代号已经确定为"Pistachio Ice Cream"(开心果冰淇淋),并将带来极大的功能变化. 当然了按照Google的惯例,如此长 ...
【dfs+理解题意+构造】【待重做】codeforces E. Ice cream coloring
http://codeforces.com/contest/805/problem/E [题意] 染色数是很好确定,最少染色数是max(si)(最小为1,即使所有的si都为0,这样是单节点树形成的森林 ...
CodeForces - 805E - Ice cream coloring dfs+贪心
题意:有一棵具有 n 个节点的树,每个节点代表一个集合,表示集合内两两元素的颜色不同,同时保证集合中拥有某个元素的所有的节点附带着边提取出来,能够形成一个连通图,即不可能出现有三个节点 v1,v2,v ...
Android 9.0 “Pistachio Ice Cream”新功能和特性
热文导读 | 点击标题阅读一份年薪30万的Android面试宝典,附答案吊炸天!74款APP完整源码! 一个 IT 青年北漂四年的感悟来自:开源中国内容整理自快科技:http://news. ...
Android 4.0（Ice Cream Sandwich, 简称ICS，冰激凌三明治）
Android 系统4.0 命名为 Ice Cream Sandwich(简称ICS,冰淇淋三明治),是谷歌发布新一代操作系统.Android4.0 拥有十大重点新特性.集成谷歌电视和Chrome O ...
CodeForces - 1004E Sonya and Ice Cream
题面在这里! 挺智障的一个二分...我还写了好久QWQ,退役算啦题解见注释... /*先对每个点记录向子树外的最长路和向子树内最长路,然后二分.二分的时候枚举链的LCA直接做就好啦. */ # ...
算法笔记-哈希表之冰淇淋购买问题（Ice Cream Parlor）
问题描述: sunny和johny两个人要到冰激凌店买冰淇淋.店里每次都有很多种口味,每种口味有自己的单价.他们俩一共带的钱总数为money.所有口味的单价组成一个列表是array.要求两个人必须将所 ...
2016-2017 ACM-ICPC CHINA-Final（EC-final）题解（10 / 12）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2016-2017 ACM-ICPC CHINA-Final 比赛链接:https://codefor ...
2016-2017 ACM-ICPC CHINA-Final（7 / 12）
2016-2017 ACM-ICPC CHINA-Final A. Number Theory Problem(规律.签到) #include <bits/stdc++.h>using n ...

Gym 101194D Ice Cream Tower

Gym 101194D Ice Cream Tower相关推荐

最新文章

热门文章