贪心
文章平均质量分 80
nianiajr
http://www.liangjiarui.com/
展开
-
uva 10132 File Fragmentation
这个题挺恶心,弄了不少时间,大概意思是有2n个文件碎片,他们都是从原来的一模一样的n个文件拆成两半形成的,要你根据这些碎片确定原来文件,一开始就应该能想到要把这些碎片长度从小到大排个序,然后我就天真的以为最短+最长的应该就是了,确实没错,但这里有个问题就是如果最短和最长的文件都有多个,那么问题就出来了,这里就必须得用枚举,来确定原文件碎片,不过这个题目数据有点水,只要把文件长度排序后,找到最长和最原创 2013-08-15 16:10:40 · 716 阅读 · 0 评论 -
uva 10905 Children's Games
这个题的意思是给你n个数字字符串,要求你把他们拼接组成字典序最大的一个串输出,那么很明显这是一个基础的贪心,通过将两个字符串a,b拼接,有两种情况:a+b或者b+a,把字典序变大的先排在前面,以这样的规则进行排序,最后按顺序输出就好了。#include#include#includeint cmp(const void*_a,const void*_b){ char* a = (原创 2013-08-15 15:54:34 · 617 阅读 · 0 评论 -
USACO Barn Repair
简单的贪心策略,想想在生活中原创 2014-04-14 20:25:50 · 675 阅读 · 0 评论