07 2016 档案
摘要：问题 D: 金块问题 题目描述 一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子中拿出两个金块奖励两名期雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽
阅读全文
摘要：问题 A: 猪八戒吃西瓜(wmelon) 题目描述 有一天，贪吃的猪八戒来到了一个大果园，果园里有n(n≤100000)个大西瓜，每个西瓜 的质量不大于长整型(longint)，并且每个西瓜的质量都不同。猪八戒非常无聊，先把所有的西瓜按从小到大排列，然后再选m(m≤l00000)个质量是Ki的西瓜，
阅读全文
摘要：问题 N: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然
阅读全文
摘要：问题 C: 【贪心】排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出 有两行，
阅读全文
摘要：问题 A: 桐桐的贸易 题目描述 桐桐家在Allianceance城，好友ROBIN家在Horde城，假期，ROBIN邀桐桐去Horde城旅游。聪明的桐桐发现，A11iance城与Horde城的市场上的某些商品存在着很大的差价。可以从中获取相当可观的利润。为了赚回这次旅游的花费，桐桐决定在Allia
阅读全文
摘要：问题 D: 【贪心】智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小
阅读全文
摘要：问题 D: 盖房子(house) 题目描述 FJ最近得到了面积为n*m的一大块土地，他想在这块土地上建造一所房子，这个房子必须膏形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，不
阅读全文
摘要：问题 B: 【贪心】均分纸牌 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相
阅读全文
摘要：问题 G: 【贪心】最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 只一个正整数n，(3≤n≤10000)。 输
阅读全文
摘要：问题 Q: 【分治】快速幂运算 题目描述 邪狼：“老大，好像还是不够油钱啊？”修罗王：“看来只好用我的独门绝技 能力增持术了。”邪狼：“听说能量增持数很霸道的？”修罗王：“没错，假设初始燃油能提供的能量为X，当我对它进行能量增持n秒后，该然后的能量将达到Xn”邪狼：“这么强大的技能啊，简直逆天了，不
阅读全文
摘要：问题 R: 【分治】快速模幂 题目描述 试求ab%n的值，其中a、b、n均为整数范围内的数。 输入 三个整数a、b和n 输出 ab%n的值 样例输入 样例输出
阅读全文
摘要：问题 K: 【分治】折半查找法 题目描述 大魔导师培根曾经说过：“读书使人明智，读诗使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今
阅读全文
摘要：问题 E: 【分治】取余运算 题目描述 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。 输入 三个整数，分别为b，p，k的值 输出 bp mod k 样例输入 样例输出 提示 解题思路：分治，顾名思义，把一个大问题分解为多个小问题。 这里有一个公式，利用这个公式通过递归求
阅读全文
摘要：问题 : 【贪心】赶作业 题目描述 小墨老师总是不及时做作业，所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序，以便能够被扣掉的分数最少。 输入 输入包含了多
阅读全文
摘要：问题 Y: 【贪心】监测点 题目描述 “多么希望有一天突然惊醒，发现自己是在小学的一节课上睡着了，现在经历的一切都是一场梦，桌上满是你的口水。你告诉同桌，说做了一个好长好长的梦。同桌骂你白痴，叫你好好听课。你看着窗外的球场，一切都那么熟悉，一切还充满希望……”张琪曼通过时空监测点听到40年前的小墨老
阅读全文
摘要：问题 X: 【贪心】闭区间问题 题目描述 通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请
阅读全文
摘要：问题 W: 【贪心】电视节目安排 题目描述 李旭琳发现小墨老师在班上是最顽劣的学生（没有之一），但他也有安静的时候，例如在看电视的时候。像什么“谍战剧”啊，“翻拍剧”啊，“婆媳戏”啊，“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划，然后合理安
阅读全文
摘要：问题 F: 【高精度】高精度阶乘 题目描述 《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来
阅读全文
摘要：问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5
阅读全文
摘要：问题描述：现有背包容量s,有物品n个，其重量和价值分别是w[i],p[i],算出可以装的最大价值。 状态转移方程：c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码：
阅读全文
摘要：1、代码： 2.代码： 昨天做的码农谷的比赛，感觉好坑，提交的时候只有一次机会，跟acm不一样，并且好像每个题都有单独的时间，结果导致两个题写出来都没能提交成功。
阅读全文
摘要：问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。 输出 输
阅读全文
摘要：问题 E: 2的幂次方(power) 题目描述 任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab 可表示为a(b)。 由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20 (21用2表示)3=2+20所以最后137可表示
阅读全文
摘要：问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以
阅读全文
摘要：问题 A: 【高精度】被限制的加法 题目描述 据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行
阅读全文
摘要：问题 C: 【递归】分形 题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B
阅读全文
摘要：问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和
阅读全文
浙公网安备 33010602011771号