2016年7月22日
【贪心】均分纸牌
摘要： 问题 B: 【贪心】均分纸牌 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相 阅读全文
posted @ 2016-07-22 23:29 多一份不为什么的坚持 阅读(645) 评论(0) 推荐(0) 编辑
【贪心】最大乘积-贪心-高精度-java
摘要： 问题 G: 【贪心】最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 只一个正整数n，(3≤n≤10000)。 输 阅读全文
posted @ 2016-07-22 14:59 多一份不为什么的坚持 阅读(1039) 评论(0) 推荐(0) 编辑
2016年7月21日
【分治】快速幂运算-递归与非递归方法
摘要： 问题 Q: 【分治】快速幂运算 题目描述 邪狼：“老大，好像还是不够油钱啊？”修罗王：“看来只好用我的独门绝技 能力增持术了。”邪狼：“听说能量增持数很霸道的？”修罗王：“没错，假设初始燃油能提供的能量为X，当我对它进行能量增持n秒后，该然后的能量将达到Xn”邪狼：“这么强大的技能啊，简直逆天了，不 阅读全文
posted @ 2016-07-21 22:32 多一份不为什么的坚持 阅读(1679) 评论(0) 推荐(0) 编辑
【分治】快速模幂
摘要： 问题 R: 【分治】快速模幂 题目描述 试求ab%n的值，其中a、b、n均为整数范围内的数。 输入 三个整数a、b和n 输出 ab%n的值 样例输入 样例输出 阅读全文
posted @ 2016-07-21 22:28 多一份不为什么的坚持 阅读(293) 评论(0) 推荐(0) 编辑
【分治】折半查找法
摘要： 问题 K: 【分治】折半查找法 题目描述 大魔导师培根曾经说过：“读书使人明智，读诗使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今 阅读全文
posted @ 2016-07-21 22:25 多一份不为什么的坚持 阅读(551) 评论(0) 推荐(0) 编辑
【分治】取余运算
摘要： 问题 E: 【分治】取余运算 题目描述 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。 输入 三个整数，分别为b，p，k的值 输出 bp mod k 样例输入 样例输出 提示 解题思路：分治，顾名思义，把一个大问题分解为多个小问题。 这里有一个公式，利用这个公式通过递归求 阅读全文
posted @ 2016-07-21 22:23 多一份不为什么的坚持 阅读(536) 评论(0) 推荐(0) 编辑
2016年7月20日
【贪心】赶作业
摘要： 问题 : 【贪心】赶作业 题目描述 小墨老师总是不及时做作业，所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序，以便能够被扣掉的分数最少。 输入 输入包含了多 阅读全文
posted @ 2016-07-20 23:34 多一份不为什么的坚持 阅读(851) 评论(0) 推荐(0) 编辑
2016年7月19日
【贪心】监测点
摘要： 问题 Y: 【贪心】监测点 题目描述 “多么希望有一天突然惊醒，发现自己是在小学的一节课上睡着了，现在经历的一切都是一场梦，桌上满是你的口水。你告诉同桌，说做了一个好长好长的梦。同桌骂你白痴，叫你好好听课。你看着窗外的球场，一切都那么熟悉，一切还充满希望……”张琪曼通过时空监测点听到40年前的小墨老 阅读全文
posted @ 2016-07-19 23:07 多一份不为什么的坚持 阅读(407) 评论(0) 推荐(0) 编辑
【贪心】闭区间问题
摘要： 问题 X: 【贪心】闭区间问题 题目描述 通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请 阅读全文
posted @ 2016-07-19 23:03 多一份不为什么的坚持 阅读(656) 评论(0) 推荐(0) 编辑
【贪心】电视节目安排
摘要： 问题 W: 【贪心】电视节目安排 题目描述 李旭琳发现小墨老师在班上是最顽劣的学生（没有之一），但他也有安静的时候，例如在看电视的时候。像什么“谍战剧”啊，“翻拍剧”啊，“婆媳戏”啊，“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划，然后合理安 阅读全文
posted @ 2016-07-19 22:59 多一份不为什么的坚持 阅读(498) 评论(0) 推荐(0) 编辑