难度评级 Negative
文章平均质量分 79
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【Vijos1947】离散化的区间覆盖问题——强有力的感染法
【问题描述】 X轴上方有若干条平行于X轴的线段,求这些线段能够覆盖到的X轴的总长度,如下图: 【输入格式】 第一行一个数n(n<=100000),表示线段个数; 接下来的n行,每行两个整数a,b(-10^9<=a,b<=10^9),代表一条线段的端点。【输出格式】 输出覆盖X轴的长度。【输入样例】 7 20 23 1 5 13 1原创 2016-07-20 17:55:25 · 1222 阅读 · 0 评论 -
cpp环境【Uva10129】【VIJOS2863】玩弄单词
【问题描述】 有一些秘密的门包含着非常有趣的单词迷题, 考古学家队伍必须解决它们才能够打开大门。 因为没有其他方法能打开这些门, 所以解决那些迷题对我们非常重要。 在每个门上有很多个有磁力的n个盘子,盘子上面写着单词。 必须重新移动放置这些盘子,让它们形成一个队列:队列中,除了第一个单词,每个单词的开头和上一个单词的结尾字母一样。例如, motorola的后面可以接上acm原创 2016-07-10 16:22:50 · 961 阅读 · 0 评论 -
Cpp环境【NOIP2010提高组】【Vijos1777】【Code[VS]1066】【CQYZOJ1793】引水入城
【问题描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此,只有原创 2016-09-19 19:58:55 · 626 阅读 · 0 评论