随笔分类 -  贪心

算法提高 快乐司机
摘要：算法提高 快乐司机 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值 阅读全文
posted @ 2017-03-13 19:42 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0)
pair<>结构体模版的用法
摘要：1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： 也可以借用make_pair()函数： 3.进行调用是很简单的： 4.如果对pair进行排序，进行的是字典序比较。 可以用sort(a,a 阅读全文
posted @ 2016-10-19 17:30 多一份不为什么的坚持 阅读(3180) 评论(0) 推荐(1)
【贪心】取数游戏
摘要：问题 N: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然 阅读全文
posted @ 2016-07-24 20:58 多一份不为什么的坚持 阅读(1444) 评论(0) 推荐(0)
【贪心】排队接水
摘要：问题 C: 【贪心】排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出 有两行， 阅读全文
posted @ 2016-07-24 20:54 多一份不为什么的坚持 阅读(1155) 评论(2) 推荐(0)
【贪心】智力大冲浪
摘要：问题 D: 【贪心】智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小 阅读全文
posted @ 2016-07-24 20:44 多一份不为什么的坚持 阅读(701) 评论(0) 推荐(0)
【贪心】均分纸牌
摘要：问题 B: 【贪心】均分纸牌 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相 阅读全文
posted @ 2016-07-22 23:29 多一份不为什么的坚持 阅读(661) 评论(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 多一份不为什么的坚持 阅读(1053) 评论(0) 推荐(0)
【贪心】赶作业
摘要：问题 : 【贪心】赶作业 题目描述 小墨老师总是不及时做作业，所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序，以便能够被扣掉的分数最少。 输入 输入包含了多 阅读全文
posted @ 2016-07-20 23:34 多一份不为什么的坚持 阅读(861) 评论(0) 推荐(0)
【贪心】监测点
摘要：问题 Y: 【贪心】监测点 题目描述 “多么希望有一天突然惊醒，发现自己是在小学的一节课上睡着了，现在经历的一切都是一场梦，桌上满是你的口水。你告诉同桌，说做了一个好长好长的梦。同桌骂你白痴，叫你好好听课。你看着窗外的球场，一切都那么熟悉，一切还充满希望……”张琪曼通过时空监测点听到40年前的小墨老 阅读全文
posted @ 2016-07-19 23:07 多一份不为什么的坚持 阅读(433) 评论(0) 推荐(0)
【贪心】闭区间问题
摘要：问题 X: 【贪心】闭区间问题 题目描述 通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请 阅读全文
posted @ 2016-07-19 23:03 多一份不为什么的坚持 阅读(660) 评论(0) 推荐(0)
【贪心】电视节目安排
摘要：问题 W: 【贪心】电视节目安排 题目描述 李旭琳发现小墨老师在班上是最顽劣的学生（没有之一），但他也有安静的时候，例如在看电视的时候。像什么“谍战剧”啊，“翻拍剧”啊，“婆媳戏”啊，“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划，然后合理安 阅读全文
posted @ 2016-07-19 22:59 多一份不为什么的坚持 阅读(500) 评论(0) 推荐(0)