时间:2015-08-07 来源:

ZOJ题目1610CounttheColors(线段树求颜色及有多少段)【移动开发】

Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting some colored segments on a line, following the count of the segments of this color, 1 <= n <= 8000, you shouldn't print it.

#include<stdio.h> #include<string.h> int node[8080<<2],ans[8080]; void build(int l,int tr) { node[tr]=-1; if(l==r) return; int mid=(l+r)>>1; build(l,tr<<1); build(mid+1,tr<<1|1); } /*void insert(int L,int l,int c,R,r,tr<<1|1); } else if(R<=mid) { insert(L,l,c,R,mid,tr<<1); insert(L,mid+1,c,int R,int r,int tr) { if(L<=l&&r<=R) { node[tr]=c; return; } if(node[tr]!=-1) { node[tr<<1]=node[tr<<1|1]=node[tr]; node[tr]=-1; } int mid=(l+r)>>1; if(L<=mid) insert(L,l,c,R,r,tr<<1|1); if(node[tr<<1]!=-1&&node[tr<<1]==node[tr<<1|1]) node[tr]=node[tr<<1]; } void count(int l,int tr) { if(node[tr]>=0) { for(int i=l;i<=r;i++) { flag[i]=node[tr]; } return; } if(l==r) return; int mid=(l+r)>>1; count(l,tr<<1); count(mid+1,tr<<1|1); } int main() { int n; while(scanf("%d",8010,maxn=-1; memset(ans,sizeof(ans)); memset(flag,sizeof(flag)); for(i=0;i<n;i++) { int a,c; scanf("%d%d%d",&b,b,8010,1); } count(1,1); for(i=0;i<8010;i++) { if(flag[i]!=-1&&flag[i+1]!=flag[i]) { ans[flag[i]]++; // printf("%d %d %d\n",flag[i],i, c indicates the color of the segment.

ac代码

版权声明:本文为博主原创文章web前端制作, process to the end of file.

点击次数:3605
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日ubuntu下apt-get指令中autoclean,clean,autoremove,--purgeremove说明【研发管理】2015年05月18日15.linux-LCD层次分析(详解)2017年09月27日CRS-0184:CannotcommunicatewiththeCRSdaemon.之存储故障解决办法 【系统运维】2014年12月17日温故而知新【快速排序】 【移动开发】2015年03月02日PlusOne--leetcode 【编程语言】2015年04月07日Photoshop更改图片颜色【移动开发】2015年06月29日Redis的pipeline 【云计算】2015年02月11日线段树专题 【综合】2015年07月20日火箭耗子5.1AddForce加前进的速度【编程语言】2015年07月13日vs2008安装失败的总结与分享2014年01月29日Maven使用三——maven配置【编程语言】2015年07月31日HDOJ5099ComparisonofAndroidversions坑题【研发管理】2014年11月04日微信公众平台消息体签名及加解密实例(Java) 【数据库】2014年12月09日Unity5.1新的网络引擎UNET(三)UNETNetworkManager 【综合】2015年07月14日android使用FontAwesome字体图标 【编程语言】2015年04月07日处女男学Android(十二)---Android菜单(Menu)详解与应用 【研发管理】2015年01月04日Maven生命周期和插件【编程语言】2014年12月18日纯CSS实现3D图像轮转【编程语言】2015年01月07日SparkonMesos:粗粒度与细粒度实现分析 【编程语言】2015年02月15日codeforces476cDreamoonandSums【编程语言】2014年11月24日正则表达式 【云计算】2015年02月02日AppDelegate生命周期详解 【综合】2015年06月01日如何在excel中画斜线2014年01月28日AndroidWindow简单学习整理一【编程语言】2015年04月24日xpagesrepeat的table里显示 【数据库】2015年03月18日Linux多线程编程-互斥锁 【移动开发】2015年07月09日杭电HDU1196LowestBit 【移动开发】2015年04月01日multiprocessing在python中的高级应用-进程池 【编程语言】2015年08月30日如何在WIN2000下共享ADSL2014年01月29日简单实用的.netDataTable导出Execl2014年01月29日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)