九度专题

九度1131_合唱队形【LIS】【LCS】

题目1131：合唱队形时间限制：1 秒内存限制：32 兆特殊判题：否提交：1706 解决：529 题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 <

九度-1046-求最大值

#include<stdio.h> int main() { int i,max,a[10]; while(scanf("%d",&a[0])!=EOF) { max=a[0]; for(i=1;i<10;i++) { scanf("%d",&a[i]); if(a[i]>max) max=a[i]; }

九度oj-1014-排名

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7252 解决：2147 题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行

九度oj-1008-最短路径问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5636 解决：1814 题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费

九度oj-1009-二叉搜索树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4464 解决：1999 题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列

九度oj-1108-堆栈的使用

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4613 解决：1332 题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束

九度oj-1013-开门人和关门人

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4176 解决：2106 题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M

九度OJ-1010-A+B

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5523 解决：2880 题目描述：读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.

九度oj-1042-Coincidence

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2338 解决：1255 题目描述： Find a longest common subsequence of two strings. 输入： First and second line of each input case contain two strings of lowercase charac

九度oj-1167-数组排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5400 解决：1718 题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入

九度oj-Zero-complexity Transposition

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3102 解决：1262 题目描述： You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to

九度oj-1041-Simple Sorting

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4515 解决：1688 题目描述： You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.

九度oj-1036-Old Bill

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2697 解决：1437 题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously repre

九度oj-1002-Grading

时间限制：1 秒内存限制：32 兆特殊判题：否提交：18522 解决：4789 题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as

九度oj-1004-Median

时间限制：1 秒内存限制：32 兆特殊判题：否提交：16208 解决：4470 题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12,

九度oj-1205-N阶楼梯上楼问题

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3743 解决：1472 题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1<=N<90)。输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入： 4 样例输出：

九度oj-1483-求最大最小数

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3169 解决：1578 题目描述：输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入：输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。输出：输出包括两个整数，为给定N个数中的最大值与最小值。

九度oj-1431-Sort

时间限制：1 秒内存限制：128 兆特殊判题：否提交：6207 解决：2041 题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。输出：对每组测试数据按从大到小的顺序输出前

九度 1534 数组中第K小的数字

题目链接~~> 做题感悟：这题竟然用二分真心没想到，看来不管什么算法只要会用都很强大。解题思路：先确定两两合并后最小值和最大值，min= a[0]+b[0] ,max=a[n-1]+b[m-1] 这很明显，然后再min~max中二分枚举值，然后查看枚举的这个值是否是第 k 大。代码： #include<stdio.h>#include<iostream>#include<map>

九度题目1012：畅通工程

题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：3629 解决：1609 题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：

hdu 1861九度1022：游船出租

题目1022：游船出租时间限制：1 秒内存限制：32 兆特殊判题：否提交：4249 解决：1680 题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次

hdu 1233九度oj 1017还是畅通工程

题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村

hdu 1230九度oj 1016 火星A+B

题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… 输入：测试输入包含若干测试

hdu 1229九度oj1015 还是A+B

题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：

hdu 1236九度oj 1014 排名

题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线

hdu 1234九度oj 1013 开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间