qq_41555192的博客

来源：51Nod - 1432 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。Output一行一个整数表...

来源：51Nod - 1091 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1...

来源：CodeForces - 699C Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and ...

肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，相反，他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里，a 表示一个实数。现在他将这项任务分配给了你：请告诉他，...

F 画线条时间限制 内存限制 出题人 1 Second 512 Mb 赵向阳题目描述zxy无聊的在纸上划着线条，队友不能容忍，于是借机给他出了一个简单的问题，让他把自己画 的n线条选择一部分摆到数轴上，且两两没有重合,然后问他最大的摆放数量k输入第一行为一个正整数 n； 在接下来的 n 行中，每行有 2个数 ai,bi描述每条线段。 n,ai,bi(0 < n,ai,bi ≤ 10...

  Sample Input 1510 413 520 411 1112 3Sample Output 123232解析：此题中的m虽然范围是0~1e9，但是n最大为1e9，所以m最大是30，因为2的30次方就已经大于1e9了，所以可以从m=30开始遍历，再用贪心的思想去做就可以了；#include<iostream>usi...

   Sample Input 12513100123Sample Output 11-1先处理结果为0，为-1的情况，其他情况用sort排一下序列，从最小的开始变即可；#include<iostream>#include<cstring>#include<stdio.h>#include<al...

网址：http://www.51nod.com/tutorial/course.html#!courseId=14题目要求：( 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？)X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][...

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77输入输入一个字符串S(S的长度 <= 10000)，S中没有除字母...