- 博客(344)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 九度OJ 1179：阶乘 （循环）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5149解决：1523题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据，对于每组数据，输出题目要求的
2015-10-26 10:58:07
415
原创 九度OJ 1178：复数集合 （插入排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8393解决：1551题目描述： 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 I
2015-10-26 10:55:25
485
原创 九度OJ 1177：查找 （字符串操作）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6729解决：1981题目描述： 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+
2015-10-26 10:53:25
422
原创 九度OJ 1176：树查找 （完全二叉树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5209解决：2193题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。
2015-10-26 10:52:00
605
原创 九度OJ 1175：打牌 （模式匹配）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8156解决：1560题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如
2015-10-26 10:50:47
436
原创 九度OJ 1174：查找第K小数 （排序、查找）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6376解决：2539题目描述：查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1输出：输出第k小的整数。样例输入：62 1 3
2015-10-26 10:48:54
466
原创 九度OJ 1173：查找 （排序、查找）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5808解决：3163题目描述：输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入：输入有多组数据。每组输入n，然后输入n个整数，再输
2015-10-26 10:10:18
505
原创 九度OJ 1172：哈夫曼树 （贪心）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6701解决：2954题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点
2015-10-26 10:06:59
506
原创 九度OJ 1171：C翻转 （矩阵计算）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4649解决：1530题目描述：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数
2015-10-26 09:54:29
549
原创 九度OJ 1170：找最小数 （最值）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6451解决：2843题目描述：第一行输入一个数n，1 输入：输入有多组数据。每组输入n，然后输入n个整数对。输出：输出最小的整数对。样例输入：5 3 3 2 2 5 5 2 1 3 6样例输出：
2015-10-26 09:52:48
430
原创 九度OJ 1169：比较奇偶数个数 （基础题）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：9459解决：3146题目描述：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入：输入有多组数据。每组输入n，然后输入n个整数（1输出：如果偶数比奇数多，输出NO，否则输出YES。样
2015-10-26 09:51:03
717
原创 九度OJ 1168：字符串的查找删除 （查找）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4276解决：1699题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)
2015-10-26 09:48:43
397
原创 九度OJ 1167：数组排序 （排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5395解决：1715题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75
2015-10-26 09:47:19
430
原创 九度OJ 1166：迭代求立方根 （迭代）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3695解决：1700题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x n。输出：迭代n次后的立方根，
2015-10-26 09:45:12
387
原创 九度OJ 1165：字符串匹配 （模式匹配）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3219解决：1149题目描述： 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹
2015-10-25 22:56:14
977
原创 九度OJ 1164：旋转矩阵 （矩阵运算）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3188解决：1245题目描述：任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。
2015-10-25 22:53:51
591
原创 九度OJ 1163：素数 （素数）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8496解决：2887题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入
2015-10-25 22:52:15
378
原创 九度OJ 1162：I Wanna Go Home（我想回家） （最短路径）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：870解决：415题目描述： The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As
2015-10-25 22:46:43
521
原创 九度OJ 1161：Repeater（复制器） （递归）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1449解决：508题目描述：Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumo
2015-10-25 22:44:31
789
原创 九度OJ 1160：放苹果 （DFS）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：998解决：680题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 输出：对输入的每组数据M和N，用一行输出相应的
2015-10-25 22:39:09
364
原创 九度OJ 1159：坠落的蚂蚁 （模拟、排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1098解决：277题目描述： 一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则
2015-10-25 22:31:54
673
原创 九度OJ 1158：买房子 （基础题）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1801解决：1096题目描述： 某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）
2015-10-25 22:29:48
1243
原创 九度OJ 1157：中位数 （中位数、排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2188解决：1294题目描述：中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入：该程序包含多组测试数据，每一组测试数据的第一
2015-10-25 22:27:31
571
原创 九度OJ 1156：谁是你的潜在朋友 （并查集）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5802解决：2593题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。
2015-10-25 22:25:45
526
原创 九度OJ 1155：鸡兔同笼 （基础题）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2032解决：1369题目描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a
2015-10-25 22:23:14
392
原创 九度OJ 1154：Jungle Roads（丛林路径） （最小生成树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：832解决：555题目描述： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roa
2015-10-25 22:21:24
433
原创 九度OJ 1153：括号匹配问题 （DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5193解决：2248题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括
2015-10-25 22:17:05
634
原创 九度OJ 1152：点菜问题 （01背包、DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1046解决：543题目描述： 北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点
2015-10-25 22:14:27
413
原创 九度OJ 1151：位操作练习 （位操作）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1679解决：924题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000
2015-10-25 22:12:50
393
原创 数论——素数算法
素数，也叫质数，素数算法在解决实际问题乃至ACM竞赛中经常能够用到，在笔者研究这个问题之前，对素数算法的理解仅能达到从1到sqrt(n)除n判断是否是素数的水平。然而研究素数算法后发现，素数算法可说博大精深，有很多层境界。。。基本的素数问题有以下三种：1、判断n是不是素数；2、求不小于n的所有质数；3、求自然数中最小的n个质数。问题1的求法：1.1 从1
2015-10-24 21:53:16
617
转载 数论——最大公约数和最小公倍数算法
求最小公倍数要用到最大公约数，最小公倍数=两整数的乘积÷最大公约数。因此，两种数的求法都归结于最大公约数求法。最大公约数的求法有三种：（1）辗转相除法（2）辗转相减法（3）穷举法。分别适合于不同情境。=====以下为转载内容=====转载地址：http://blog.csdn.net/iwm_next/article/details/7450424求最大公约数算
2015-10-24 16:28:09
953
原创 线段树专题资料
学习线段树的一些比较好的参考资料：1、线段树入门http://blog.csdn.net/x314542916/article/details/78372762、线段树实现及其经典用法http://www.tuicool.com/articles/j2AzIv3、线段树最全模板http://blog.csdn.net/metalseed/article/detail
2015-10-24 16:13:07
371
转载 N皇后问题算法
N皇后问题的两种主要算法是试探回溯法和位运算法。前一种是经典算法，后一种是目前公认的最高效算法，后者比前者效率提高了至少一个数量级。很多问题可以借鉴位运算的思想。以下是转载的我认为写的比较好的一篇N皇后问题算法分析。转载地址：http://blog.csdn.net/hackbuteer1/article/details/6657109 N皇后问题是一个经典的
2015-10-24 13:43:05
2761
1
原创 九度OJ 1150：Counterfeit Dollar（假美元） （分析、检验）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：485解决：215题目描述： Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterf
2015-10-24 13:00:15
636
原创 九度OJ 1149：子串计算 （计数、排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1026解决：571题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：
2015-10-24 12:55:38
657
1
原创 九度OJ 1148：Financial Management（财务管理） （平均数）
与1141题相同。时间限制：1 秒内存限制：32 兆特殊判题：否提交：843解决：502题目描述： Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have en
2015-10-24 12:54:11
396
原创 九度OJ 1147：Jugs（罐子） （模拟、游戏）
时间限制：1 秒内存限制：32 兆特殊判题：是提交：243解决：200题目描述： In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gal
2015-10-24 12:51:30
343
原创 九度OJ 1146：Flipping Pancake（翻饼子） （递归、游戏）
时间限制：1 秒内存限制：32 兆特殊判题：是提交：265解决：116题目描述： We start with a stack n of pancakes of distinct sizes. The problem is to convert the stack to one in which the pancakes are in s
2015-10-24 12:47:06
515
原创 九度OJ 1145：Candy Sharing Game（分享蜡烛游戏） （模拟）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：248解决：194题目描述： A number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of
2015-10-24 12:43:37
530
原创 九度OJ 1144：Freckles（斑点） （最小生成树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1538解决：760题目描述： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty
2015-10-24 12:40:42
443
Kerrighed集群操作系统分析
2011-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人