http://acm.nyist.net/JudgeOnline/problem.php?pid=586http://poj.org/problem?id=2456解题思路:最大化最小值二分答案即可1#include2#include3#include45inta[100100];6intn,c,i...
分类:
其他好文 时间:
2014-11-24 22:10:58
阅读次数:
253
http://acm.nyist.net/JudgeOnline/problem.php?pid=248BUYING FEED时间限制:3000ms | 内存限制:65535KB难度:4描述FarmerJohnneeds to travel to town to pick up K (1 2#inc...
分类:
其他好文 时间:
2014-11-24 20:50:04
阅读次数:
228
找点
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?
输入多组测试数据。
每组数据先输入一个N,表示有N个闭区间(N≤100)。
接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两...
分类:
其他好文 时间:
2014-11-24 17:21:46
阅读次数:
128
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-11-24 15:28:03
阅读次数:
182
Dinner
时间限制:100 ms | 内存限制:65535 KB
难度:1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, ...
分类:
其他好文 时间:
2014-11-24 15:25:14
阅读次数:
203
心急的C小加
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉...
分类:
其他好文 时间:
2014-11-24 13:34:34
阅读次数:
126
这类带权的边的图,直接广搜不行,要加上优先队列,这样得到的结果才是最优的,这样每次先找权值最小的,代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct No...
分类:
其他好文 时间:
2014-11-23 21:32:02
阅读次数:
240
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-11-23 09:24:38
阅读次数:
259
这题写的不容易啊!在最后想睡觉的时候写对了,还是一开始没有想好对策,导致后面老是出错
找点
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?
输入多组测试数据。
每组数据先输入一个...
分类:
其他好文 时间:
2014-11-23 09:20:38
阅读次数:
192
擅长排列的小明 II
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
小明十分聪明,而且十分擅长排列计算。
有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
输入
多组数据。...
分类:
其他好文 时间:
2014-11-21 23:22:20
阅读次数:
240