UESTCODER-CSDN博客

原创 STL--lower_bound()函数的用法

lower_bound()函数是STL提供的对有序序列二分查找的函数，函数原型之一（默认的版本）为： template

2016-06-02 15:59:15 1576

原创 51nod---1428 活动安排问题

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

2016-05-28 18:47:32 543

原创 51nod---1432 独木舟

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

2016-05-27 11:11:36 283

原创 51nod----1413 权势二进制

1413 权势二进制一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Input示例 9 Output示例

2016-05-27 10:39:27 353

原创 51nod----1433 0和5

1433 0和5 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a[0],a[1],a

2016-05-27 10:22:41 324

原创 51 nod一级算法题：1087 1 10 100 1000

1087 1 10 100 1000基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Outpu

2016-05-26 11:00:58 510

UESTCODER的博客