贪心
文章平均质量分 57
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
贪心——【三值的排序】
题目描述 Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 输入描述 Input Description原创 2014-04-22 16:38:03 · 2187 阅读 · 0 评论 -
HDU 2111贪心--【Saving HDU】
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有原创 2014-04-22 16:30:54 · 664 阅读 · 0 评论 -
【小猴子的难题(二)】
题目描述 观音:尘世间的事你不再留恋了吗? 至尊宝:没关系啦,生亦何哀,死亦何苦…… 观音:在戴上这个金箍之前,你还有什么话想说? (至尊宝双手拿起金刚圈,停在半空,想了片刻) 至尊宝:曾经有一份真诚的爱情摆在我的面前,但是我没有珍惜。等到了失去的时候才后悔莫及,尘世间最痛苦的事莫过于此。如果上天可以给我一个机会再来一次的话,我会跟那个女孩子说“我爱她”。如果非要原创 2014-08-02 21:16:25 · 999 阅读 · 0 评论 -
简单题-【锤锤的饭店】
题目描述 我叫王大锤,这次我是一名优秀的服务生。老板交给我一个人光荣而又艰巨的任务,让我为明天来吃饭的”顾客“准备好明天要用的椅子。由于我们饭店比较出名,所以只接待黑帮团伙。老板说,明天会有N个团伙来吃饭,每个团伙来的时间Si,结束时间Ei,人数Pi。我只是一个小小的服务生,哪敢惹了这帮家伙,在他们来到时必须有椅子坐,不然我就惨了。我该最少要准备几把椅子呢? PS:一原创 2014-08-02 21:09:26 · 1203 阅读 · 0 评论 -
小猴子的难题(四)
题目描述 小猴子五星级大饭店办的有声有色的进行着,十一过后旅游的人,相应的也就少了,师徒四人闲着没事也能欢快的唱唱歌啊,跳跳舞什么的,昨天还举办了一场晚会呢,八戒,沙僧合唱了一首小苹果,让游客们拍手叫好啊,昨天小猴子去市里开会去了,今天下午才回来,也不知道有什么事情要发生呢。 等到了晚上,八戒叫到“大师兄,你回来了,会开的如何啊”,“唉,别提了,市里面提倡节能环保,原创 2014-08-03 13:20:00 · 845 阅读 · 0 评论 -
【贪心】 Box of Bricks
Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've built a wall!", he tells his older sister Alice原创 2014-07-24 12:32:09 · 967 阅读 · 0 评论 -
【贪心】---【反硬币】
题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相原创 2014-07-24 11:15:23 · 630 阅读 · 0 评论 -
【贪心】--【逝去的青春】
题目描述 我想起那天夕阳下的奔跑,那是我逝去的青春。再也回不去的曾经,你还得孩提时的童真吗? 曾近那么美好,我依稀记得摆弄过木棒,可惜啊,我一直没有学会如何在N根木棒中找到三根 木棒使得组成的三角形周长最大?我不想你们以后也带着遗憾生活,趁着还年轻,赶快找出来 吧! 输入格式 有多组测试数据,每组两行,第一行,一个整数M(3 输出 每原创 2014-07-24 11:04:43 · 732 阅读 · 0 评论 -
POJ-1659【 Frogs' Neighborhood】
Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。 Input 第一行是测试数据的组数T(0 ≤转载 2014-07-22 10:10:58 · 543 阅读 · 0 评论 -
【 ZOJ 3607】Lazier Salesgirl
Description Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread for price pi. But she is so lazy th原创 2015-05-03 11:13:40 · 719 阅读 · 0 评论