梁山伯

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

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

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

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

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

摘要： 时间限制：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... 阅读全文

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

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

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

摘要： 素数，也叫质数，素数算法在解决实际问题乃至ACM竞赛中经常能够用到，在笔者研究这个问题之前，对素数算法的理解仅能达到从1到sqrt(n)除n判断是否是素数的水平。然而研究素数算法后发现，素数算法可说博大精深，有很多层境界。。。基本的素数问题有以下三种：1、判断n是不是素数；2、求不小于n的所有质数；... 阅读全文