2015 年 10月 25 日随笔档案 - 梁山伯

九度OJ 1165：字符串匹配（模式匹配）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3219解决：1149题目描述：读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说... 阅读全文

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

九度OJ 1164：旋转矩阵（矩阵运算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3188解决：1245题目描述：任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用... 阅读全文

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

九度OJ 1163：素数（素数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8496解决：2887题目描述：输入一个整数n(2#include int isprime(int n){ for (int i=2; i<=sqrt(n); i++) { if (n % i == 0) ... 阅读全文

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

九度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 di... 阅读全文

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

九度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 excepti... 阅读全文

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

九度OJ 1160：放苹果（DFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：998解决：680题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 #define T 20 int apple(i... 阅读全文

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

九度OJ 1159：坠落的蚂蚁（模拟、排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1098解决：277题目描述：一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它... 阅读全文

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

九度OJ 1158：买房子（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1801解决：1096题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这... 阅读全文

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

九度OJ 1157：中位数（中位数、排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2188解决：1294题目描述：中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入：该程序包含多组测试数据，... 阅读全文

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

九度OJ 1156：谁是你的潜在朋友（并查集）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5802解决：2593题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你... 阅读全文

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

九度OJ 1155：鸡兔同笼（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2032解决：1369题目描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一... 阅读全文

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

九度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 e... 阅读全文

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

九度OJ 1153：括号匹配问题（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5193解决：2248题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在... 阅读全文

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

九度OJ 1152：点菜问题（01背包、DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1046解决：543题目描述：北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如... 阅读全文

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

九度OJ 1151：位操作练习（位操作）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1679解决：924题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比... 阅读全文

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

梁山伯