
贪心
aaron_1996
let the next come now!
展开
-
POJ 1700贪心算法
今天晕了一天啊,感觉什么都做不下去。这是今天做出来的一道题。http://poj.org/problem?id=1700题目非常简单,一群人去过河,但只有一条船,每次只能载两个人。这两个过河的速度取决于较慢的那一个。那么就有两种策略进行贪心,即划船最快的人带所有人过河,或者划船最慢的人和划船第二慢的人一起过河。开始是我们先让划船最快的两个人过河,然后对划船最慢的人进行讨论。第一种情原创 2015-07-26 22:58:44 · 476 阅读 · 0 评论 -
利用贪心的思维对算法剪枝(POJ 2376)
http://poj.org/problem?id=2376这是昨天遇到的一道题吧,题目的意思非常简单。一个农民在一些天里需要一些奶牛为他工作。他可以找到n头奶牛,但是,任意的一头奶牛都只有特定的日子里才能进行工作。所以,我们要计算得出他最少需要雇佣多少头奶牛。(如果不能天天都雇佣到奶牛即输出-1).这题的思路十分简单,首先我们从第一天开始,找到一头工作时间最久的奶牛(设工作到n天),将其原创 2015-07-05 17:21:09 · 927 阅读 · 0 评论 -
POJ1505 贪心+二分优化
一个二分搜索的题目原创 2016-08-04 23:49:55 · 819 阅读 · 0 评论 -
字符串的最小表示法[hdu5442]
题目描述Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A ring donut is consists of n parts.原创 2016-09-12 23:38:09 · 579 阅读 · 0 评论 -
[hdu5521]最短路优化
Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into n blocks labelled from原创 2016-10-07 16:22:31 · 312 阅读 · 0 评论