Xing___wei的博客

找点 时间限制：2000 ms  |  内存限制：65535 KB 描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端

+-字符串 时间限制：1000 ms  |  内存限制：65535 KB 描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行，每行包含一个由”+”和”-“最成的

众数问题 时间限制：3000 ms  |  内存限制：65535 KB 描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的

擅长排列的小明 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N（1 每组测试

Dinner 时间限制：100 ms  |  内存限制：65535 KB 描述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, kn

独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根

ASCII码排序 时间限制：3000 ms  |  内存限制：65535 KB 描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。 输出对于每组输入数据，输出一行，字符中间用一个空格分开。 样例输入

背包问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数

韩信点兵                                                     时间限制：3000 ms  |  内存限制：65535 KB                                                                                        难度：1 描述 相传韩信才智过人

分数加减法 时间限制：3000 ms  |  内存限制：65535 Kb 描述编写一个C程序，实现两个分数的加减法 输入输入包含多行数据  每行数据是一个字符串，格式是"a/boc/d"。  其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。  数据以EOF结束  输入数据保证合法 输出对于输入数据的每一行输出两个分数的运算结果

蛇形填数 时间限制：3000 ms  |  内存限制：65535 KB 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n 输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6

1127: 分数加减法X 题目描述 编写一个C程序，实现两个分数的加减法 输入 输入包含多行数据  每行数据是一个字符串，格式是"a/boc/d"。  其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。  数据以EOF结束  输入数据保证合法 输出 对于输入数据的每一行输出两个分数的运算结果。  注