梁山伯

九度OJ 1011：最大连续子序列（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5615解决：2668题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 int main(void){ int n; long long... 阅读全文

posted @ 2015-10-16 19:22 梁山伯阅读(222) 评论(0) 推荐(0) 编辑

九度OJ 1010：A + B （字符串处理）

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

posted @ 2015-10-14 22:49 梁山伯阅读(182) 评论(0) 推荐(0) 编辑

九度OJ 1009：二叉搜索树（二叉树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6321解决：2767题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1#include #define M 10 struct node { int k; struct node *l; struct nod... 阅读全文

posted @ 2015-10-14 22:46 梁山伯阅读(207) 评论(0) 推荐(0) 编辑

九度OJ 1008：最短路径问题（最短路）

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

posted @ 2015-10-14 22:39 梁山伯阅读(232) 评论(0) 推荐(0) 编辑

九度OJ 1007：奥运排序问题（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：7344解决：1568题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式... 阅读全文

posted @ 2015-10-14 22:34 梁山伯阅读(137) 评论(0) 推荐(0) 编辑

九度OJ 1006：ZOJ问题（递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：18621解决：3197题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能... 阅读全文

posted @ 2015-10-14 22:29 梁山伯阅读(177) 评论(0) 推荐(0) 编辑

九度OJ 1005：Graduate Admission （排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5646解决：1632题目描述： It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in ... 阅读全文

posted @ 2015-10-14 22:21 梁山伯阅读(163) 评论(0) 推荐(0) 编辑

九度OJ 1004：Median

摘要： #include #include #include #define N 1000000 int a1[N+1], a2[N+1]; int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;} int main(... 阅读全文

posted @ 2015-10-14 22:15 梁山伯阅读(181) 评论(0) 推荐(0) 编辑

九度OJ 1003：A+B

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：15078解决：6299题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 #include i... 阅读全文

posted @ 2015-10-14 22:10 梁山伯阅读(137) 评论(0) 推荐(0) 编辑

九度OJ 1002：Grading

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：18410解决：4753题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a pro... 阅读全文

posted @ 2015-10-14 22:08 梁山伯阅读(147) 评论(0) 推荐(0) 编辑