随笔分类 -  离散化

【NOIP模拟】超级跳棋
摘要：题面 小明是今年超级跳棋比赛的裁判，每轮有三名选手参加，结束时统计的分数一定是正整数，形如 a：b：c。小明的任务是在一块特殊的计分板上展示分数，他一共准备了 块写有正整数x1，x2 ，..,，xn 的卡片，可供填写在 a、b、c 的位置上。此外，小明了解到超级跳棋的规则，他发现 a、b、c 之间最 阅读全文
posted @ 2018-11-01 16:04 HappyJoy 阅读(298) 评论(0) 推荐(0)
【NOIP模拟】点名
摘要：题面 在 J 班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最高的身高，次高的身高，第三高的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。第一行两个整数 n m，表示先后有 n 个人进队，老师询问了 m 次第 阅读全文
posted @ 2018-10-27 16:54 HappyJoy 阅读(303) 评论(0) 推荐(0)
【AUOJ1587】矿石
摘要：题面 众所周知，温爷家里有矿。 你可以把温爷家的矿场抽象成一条数轴。温爷家有 n 种矿，第 i 种矿可以从 [li,ri] 中的任意位置开采得到。 这个暑假， 地理老师给了温爷一个列表：温爷的暑假作业就是收集齐这些矿石。为了保证温爷的安全，温爷的爸爸选定了 m 个相对安全的采矿点，第 i 个采矿点的 阅读全文
posted @ 2018-10-20 22:36 HappyJoy 阅读(383) 评论(0) 推荐(0)
【51NOD1376】最长递增子序列的数量
摘要：题面 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的LI 阅读全文
posted @ 2018-10-17 12:36 HappyJoy 阅读(199) 评论(0) 推荐(0)
【NOIP模拟】区间平均值
摘要：题面 有 N 个数，随机选择一段区间，如果这段区间的所有数的平均值在[l, r]中则你比较厉害。求你比较厉害的概率。 输入格式： 第一行有三个数 N, l, r，含义如上描述。接下来一行有 N 个数代表每一个数的值。 输出格式： 输出一行一个分数 a/b 代表答案，其中 a, b 互质。 如果答案为 阅读全文
posted @ 2018-08-28 17:18 HappyJoy 阅读(1167) 评论(0) 推荐(0)
【POJ2528】Mayor's posters
摘要：题意 给出n个区间，n<=10000， 依次将每个区间涂上不同 的颜色，问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据： 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间（1<=L<=R<=10000000） 分析 从区间的问题很明显的看出是线段树，做法也很简 阅读全文
posted @ 2018-08-09 22:09 HappyJoy 阅读(112) 评论(0) 推荐(0)