RikkaTheWorld

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？  Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9  Output

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。 Input 第1行：1个数N，表示任务的数量。（2 <= N <= 100000) 第2 - N + 1行：每行2个

题目链接：传送门 题意，给出1-9的花费，n为总量，求出能用最多的花费（<=n）画出最大的数字。 贪心，网上找的比较好的代码。 先通过最小的花费求出最多的位数。然后遍历每位数，看看这个数上面能放最大的值是多少，保证在放上这个最大值之后剩余的总量除以最小花费（即放上这个值后假设后面每个都是那个最小花费）总位数要>=最多的位数。 代码如下：#include<cstdio> #include

题目链接：传送门 题意：给一个序列，可以选择两个数合并，要求这两个数大的是小的数的2倍或者以上，求合并完后的序列数的个数，要求最少，并且已经合并的数不能再和其他数合并 贪心法，给n个数，排序，则最少的结果是n/2，则i从1开始贪心到n/2，x从n/2开始到n，每次出现ax是ai的两倍，则x和i都加一，让其合并，如果不是则x加一，知道x到达n 代码如下：#include<cstdio> #inc

题目链接：传送门 是不重叠线段简单版，这个只用对开始的端点进行大小排序，每次记录最后面的端点的位置r 如果当前的线段的右端点小于r，则这个线段被另一个大的线段包住，否则则要算到这个线段的左端点到这个r，计算长度并且更新r就行了 代码如下：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using

题目链接：这里写链接内容 写过类似的题 求前缀和然后排序，在原下标的比较下可以求出最大子段和 因为这种求子段的一定是从 ai~aj，其值就是 aj-a(i-1) 在单独的看下ai是否是最小的就行了 代码如下：#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> us