光合作用 (二分)
来源:互联网 发布:windows怎么修改快捷键 编辑:程序博客网 时间:2024/04/29 12:13
蒜头是个爱学习的孩子,他总喜欢在生活中做一些小实验,这次蒜头想研究一下光合作用。
蒜头的实验材料有如下几样:神奇的种子,普通的纸箱和一些光源。一开始,蒜头将种子均匀的种在了箱子底部,你可以将其看成 X 轴,种子的位置为 X 轴上的点。然后蒜头用纸板将箱子盖住,并在纸板上安装了一些光源(具体见图)。神奇的种子会在有光的情况下一直向上生长直到没光为止。现在蒜头想知道当实验结束时每颗种子的高度是多少?
顶上的为光源,光源两边与顶部的夹角都为 45∘,黄色部分为光照,绿色的为植物。
输入格式
第一行输入一个整数 T,表示测试数据的组数。
每组数据的第一行是三个整数 n,m,H(1≤n,m≤105,0≤m≤105,1≤H≤104),n 表示种子数(编号为 1⋯n),m 表示光源数,H 表示箱子的高度。
接下来 m 行,每行一个整数 Xi 表示第 i 个光源在顶部的位置。
输出格式
对于每组测试数据,请输出 n 行,每行一个数表示第 i 颗种子的最终高度。
样例输入
27 1 244 4 11234
样例输出
00121001111
二分查找植物的前后两个光源,然后判断大小
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#include<map>using namespace std;int main(){int t;cin>>t;while(t--){int n,m,h;scanf("%d%d%d",&n,&m,&h);int num[100000+10]={0}; for(int i=1;i<=m;i++) scanf("%d",&num[i]);sort(num+1,num+m+1);for(int i=1;i<=n;i++){int index=lower_bound(num+1,num+m+1,i)-num;int maxn=0; if(m==0){ printf("0\n"); continue; }if(index==m+1){if(i-num[index-1]>=h) maxn=0;else maxn=h-(i-num[index-1]);printf("%d\n",maxn);continue;}if(index==1){if(num[index]-i>=h) maxn=0;else maxn=h-(num[index]-i);printf("%d\n",maxn);continue;}if(num[index]==i) maxn=h;else if(num[index]-i<=h&&num[index]-i<i-num[index-1]) maxn=h-(num[index]-i);else if(i-num[index-1]<=h&&num[index]-i>=i-num[index-1])maxn=h-(i-num[index-1]);printf("%d\n",maxn);}}return 0;}
阅读全文
0 0
- 光合作用 (二分)
- 计蒜客 -光合作用-二分查找
- 经典二分题----光合作用
- 动物也会光合作用
- 周日-购书记录---五道口光合作用
- 光合作用9月五星推荐图书
- 二分图趣写(二分图)
- 整体二分(二分进阶)
- 二分(二分答案、二分搜索)与单调性
- 二分查找/二分搜索(binary_search)详解
- 二分二分(POJ 2785 + HDU 2289)
- POJ 3685 Matrix(二分套二分)
- zoj3460(二分图,拆点,二分)
- zoj3460(二分图,拆点,二分)
- 二分的模板(花式二分)
- 高精度加二分(二分有坑点)
- HDU2063--过山车(二分匹配,二分图)
- 二分查找算法(java)二分搜索
- 接雨水 II-LintCode
- IO(JAVA/python版)
- Scientific Toolworks Understand for linux 的下载
- Android消息机制中ThreadLocal的认识
- 属性动画核心知识详解
- 光合作用 (二分)
- BZOJ 2064 浅谈状态压缩动态规划基础及lowbit枚举子集和
- 接口测试工具
- Ubuntu 16 Ros Google slam.docx
- 学习心得
- mac如何启动一个thinkphp项目
- 统计不同时间段在线人数,给定若干(进入,离开)时间对
- java迭代器
- 左右括号全排列