题目描述  宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”  现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入描述:  输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，...

问题描述  给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式  第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式  总共输出m行，每行一个数，表示询问的答案。  样例输入  5  1 2 3 4 5  2  1 5 2  2 3 2  样例输出  4  2  数据规模与约定  对于30%的数据，n,m<=100； 对于100%的数据，n,m<=1000； ...

问题描述  小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求： 输入格式  两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000 输出格式  一个整数，表示最小操作步数。 样例输入1  o****o****  样...

中国剩余定理总结：就是一个定理、公式而已。 三人同行七十稀，  五树梅花廿一枝，  七子团圆正半月，  除百零五便得知。 它的意思是：  凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）；  5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又是以5去除余1的数）；  7个一数剩下的余数，将它用15去乘（因为15是3与5的倍数，又是以7去除余1的数），  将这些数加起来，若超过105，就减掉105，如果剩下来的数目还是比105大，就再减去105，  直到得数比105小为止。 例如NYOJ—韩信点兵： 描述  相传韩信才智过人，从不直接清点自己...

1.scanf和printf所用的时间大大少于cin和cout消耗的时间。 2.Gets()函数用于读取一整行的函数，可以无限读取，不会判断上限，遇到回车结束，慎用。  Getchar()函数可以一次读取一个字符，这个字符可以是回车。Putchar()与之对应，输出一 个字符。 3.EOF是一个预定义的常量，等于-1。 4.Strcmp()和compare()都是用来比较两个字符串的，相同时返回0，前者比后者大返回1(strcmp返回正数)，前者比后者小返回-1(strcmp返回负数). 5.C++中的小数精度控制：  ①头文件iomanip  ②cout《setiosflags(ios::f...

Problem Description  Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the first ciphers. This cipher was so incredibly sound, that no one could figure it out without knowi...

问题描述    给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。  输入格式    第一行一个数字L。    第二行是字符串S。    L大于0，且不超过S的长度。  输出格式    一行，题目要求的字符串。   输入样例1：    4    bbaabbaaaaa   输出样例1：    bbaa   输入样例2：    2    bbaabbaaaaa   输出样例2：    aa  数据规模和约定    n<=60    S中所有字符都是小写英文字母。  提示  ...

问题描述    给两组数，各n个。    请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。    例如两组数分别为:1 3  -5和-2 4 1   那么对应乘积取和的最小值应为：    (-5) * 4 + 3 * (-2) + 1 * 1 = -25  输入格式    第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。    n<=8,T<=1000  输出格式    一个数表示答案。  样例输入  2  3  1 3 -5  -2 4 1  5  1 2 3 4 ...