摘要: 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:10905 解决:5719 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:10905 解决:5719 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名 阅读全文
posted @ 2016-09-01 16:26 Asimple 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5346 解决:1464 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5346 解决:1464 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地 阅读全文
posted @ 2016-08-31 21:23 Asimple 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:20322 解决:3560 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:20322 解决:3560 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. 阅读全文
posted @ 2016-08-02 21:59 Asimple 阅读(357) 评论(0) 推荐(0) 编辑
摘要: Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 阅读全文
posted @ 2016-07-28 17:59 Asimple 阅读(992) 评论(0) 推荐(0) 编辑
摘要: Description 最小生成树大家都已经很了解,次小生成树就是图中构成的树的权值和第二小的树,此值也可能等于最小生成树的权值和,你的任务就是设计一个算法计算图的最小生成树。 Description 最小生成树大家都已经很了解,次小生成树就是图中构成的树的权值和第二小的树,此值也可能等于最小生成树 阅读全文
posted @ 2016-07-28 17:20 Asimple 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转 阅读全文
posted @ 2016-07-26 16:08 Asimple 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹 阅读全文
posted @ 2016-07-24 16:24 Asimple 阅读(1207) 评论(0) 推荐(0) 编辑
摘要: Submit Status Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Desc 阅读全文
posted @ 2016-07-23 20:55 Asimple 阅读(664) 评论(0) 推荐(0) 编辑
摘要: Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计 阅读全文
posted @ 2016-07-23 16:35 Asimple 阅读(436) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一 阅读全文
posted @ 2016-07-13 09:29 Asimple 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。 输入样例: 1234567890509876543 阅读全文
posted @ 2016-07-12 11:52 Asimple 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗? Input 输入的第一行包括一个整 阅读全文
posted @ 2016-07-12 11:21 Asimple 阅读(1091) 评论(0) 推荐(0) 编辑
摘要: Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花 阅读全文
posted @ 2016-07-09 14:02 Asimple 阅读(2205) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; char qianxu[30], zhongxu[30]; void Print_(char* qian, char* zhong, int len){ char ch = *qian;//根节点 if( len == 0 ) return ; int i=0; ... 阅读全文
posted @ 2016-06-13 19:45 Asimple 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 阅读全文
posted @ 2016-06-12 16:18 Asimple 阅读(435) 评论(0) 推荐(0) 编辑