najiuzheyangbaacm的博客

2 5                                     2 340 2001000 199 201 10 50600 300 400 200 8003 5                                     5 3 110 20 3030 25 20 15 1030 25 20 15 101 1                              ...

一群N人希望只用一条船过河，最多可载两人。因此，必须安排某种穿梭布置以便来回划船，以便所有人都可以穿越。每个人都有不同的划船速度; 一对夫妇的速度取决于较慢速度的速度。你的工作是确定一个策略，尽量减少这些人遇到的时间。输入输入的第一行包含一个整数T（1 <= T <= 20），即测试用例的数量。然后是T个案例。每个案例的第一行包含N，第二行包含N个整数，给每个人穿越河流的时间。每种情况...

n参赛者以某种方式分成 m组，每组至少有一名参赛者。比赛结束后，每支来自同一队的参赛者都成为朋友。你的任务是编写一个程序，该程序将查找比赛结束时可能形成的最少和最多成对朋友。输入输入的唯一行包含两个整数Ñ和米，由单个空格分隔（1≤  米  ≤  Ñ  ≤10 9） -参与者的数目和团队的分别的数目。产量输出中唯一的一行应该包含两个整数k min和k max--朋友对的最小可能数量和朋友对的最大可能...

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k个待安排的活动，计算使用最少会场的时间表。Input输入数据的第一行有1 个正整数k（k≤10000），表示有k个待安排的活动。接下来的k行...

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。   Output 对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输...

从大佬那里看的解法 转载一下X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和...

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