codevs
文章平均质量分 64
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
codevs1069 关押罪犯 [并查集]
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正原创 2016-10-22 08:24:21 · 511 阅读 · 0 评论 -
bzoj 1050 codevs1001 舒适的路线[并查集]
1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1原创 2016-10-24 08:01:34 · 563 阅读 · 0 评论 -
codevs1199开车旅行[倍增] 留坑
同明天搞。 题目描述 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = |Hi − Hj|。旅行过程中,小A 和小B轮流开车,第一天小A 开车,之后每天原创 2016-10-17 20:37:03 · 379 阅读 · 0 评论 -
codevs3287货车运输[倍增]
这个坑明天就调。 晚上不适合做这种容易晕的题; 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n原创 2016-10-17 20:35:20 · 903 阅读 · 0 评论 -
codevs4621软件包管理器[树剖]
其实这不是模板题,但这是我在搞不清楚边点的情况下A的第一道树剖题;题目描述 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora原创 2016-10-12 10:31:31 · 365 阅读 · 0 评论