一枚蒟蒻君的博客

题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。 如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.

题目描述 在坐标轴上有n条线段，每条线段的左端点为x，右端点为y。 现在你需要删去部分线段，使得剩下的线段除端点外无公共部分。请你计算最多能保留的线段数目。 输入格式 第一个，一个整数n，表示线段的条数 接下来n行，每行两个整数x_i，y_i​。 输出格式 一个整数，表示最多能保留的线段数 输入样例 3 0 2 2 4 1 3 输出样例 2 #include <iostream> #include <algorithm> using namesp...

题目描述 学校里有一条超长的走廊，可以看成是一条直线。走廊里一共有n盏电灯，每盏电灯的位置为a_i。为了响应国家的号召节约用电，校长决定关掉几盏电灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯距离不超过m，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。 现在请你计算最多能关掉多少盏灯。 输入格式 第一行两个整数n,m(2≤n≤105,1≤m≤106)，分别表示电灯的盏数和最大距离mm。 第二行n个整数，表示每盏灯的位置ai​(1≤ai​≤106)。 输出格式 ...

题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达依次捕捉到敌国的导弹来袭，某国需要依次拦截这些导弹。那么最少需要多少套这种导弹拦截系统。 输入格式 第一行一个整数n(1≤n≤2000)，表示敌国的导弹的数量。接下里一行输入n个整数，分别表示导弹依次飞来的高度，雷达给出高度数据是不大于30000的正整数。 输出格式 输出最少需要多少套导弹拦截系统。 输入...

题目描述 奶牛们收购了一个奶酪工厂，接下来的N(1≤N≤10000)个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要Ci(1≤Ci​≤5000)便士。 工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100)便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。 工厂接到订单，在第i周需要交付Yi(0≤Yi≤104)单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价． 输入格式 第...

题目描述 小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。硬盘大小有限，由于小明下载的都是无损版本，每首歌的占用空间比较大，硬盘不一定装得下，然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里，但是他想尽量压缩的歌曲数量尽量少，他不知道该怎么做，就来找你帮忙了。 输入格式 输入的第一行包含两个整数n和m，分别表示小明电脑里面歌曲的个数和他的硬盘大小（单位：字节）。然后输入n行，每一行两个整数 a和b，分别表示第i首歌曲原本的大小和被压缩后的大小（单位：字节）。 ...