要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  codevs-oj

codevs 1299 线段树 区间更新查询
摘要:1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-09-08 21:35 半根毛线 阅读(242) 评论(0) 推荐(0) 编辑
codevs 2216 线段树 两种更新方式的冲突
摘要:题目描述 Description “神州“载人飞船的发射成功让小可可非常激动,他立志长大后要成为一名宇航员假期一始,他就报名参加了“小小宇航员夏令营”,在这里小可可不仅学到了丰富的宇航知识,还参与解决了一些模拟飞行中发现的问题,今天指导老师交给他一个任务,在这次模拟飞行的路线上有N个行星,暂且称它们 阅读全文
posted @ 2016-07-31 14:31 半根毛线 阅读(293) 评论(0) 推荐(0) 编辑
codevs 1690 开关灯 线段树区间更新 区间查询Lazy
摘要:题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i, 阅读全文
posted @ 2016-07-21 19:53 半根毛线 阅读(547) 评论(0) 推荐(0) 编辑
codevs 1081 线段树练习 2 区间更新 单点查询 无lazy
摘要:题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接 阅读全文
posted @ 2016-07-21 13:55 半根毛线 阅读(250) 评论(0) 推荐(0) 编辑
codevs 1380/HDU 1520 树形dp
摘要:1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2016-07-14 15:42 半根毛线 阅读(228) 评论(0) 推荐(0) 编辑
codevs 1078 最小生成树 kruskal
摘要:题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连 阅读全文
posted @ 2016-04-16 00:33 半根毛线 阅读(334) 评论(1) 推荐(0) 编辑
codevs 1191 线段树 区间更新(水)
摘要:题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将 阅读全文
posted @ 2016-04-14 23:59 半根毛线 阅读(265) 评论(0) 推荐(0) 编辑

 
halfyarn@gmail.com
点击右上角即可分享
微信分享提示