基础算法-贪心
The_useless
这个作者很懒,什么都没留下…
展开
-
LA 4725 Airport (二分答案)
LA 4725 Airport题目大意:一个机场,只有一根跑道,有W和E两方的飞机,每一时刻可以选择一架飞机起飞,先选择一架飞机起飞后,该时刻又会增加一些飞机.飞机的编号由0开始,所以任意时刻W和E方的飞机最大编号为该方飞机数量-1.求如何安排飞机起飞,使得任意时刻下飞机最大编号最小. (注:没有在题面上面看到若没飞机怎么办,感觉是输出0)题目分析:(感觉最近越来越蠢了,用了3~4h写这个题,WA原创 2016-12-12 19:02:24 · 628 阅读 · 0 评论 -
UVa 11134 Fabled Rooks (排序+贪心)
UVa 11134 Fabled Rooks题目大意:给你n*n的棋盘,上面放n个车,使得任意两车互不攻击,要求第i个车在矩形Ri内. 若存在输出一组解,否则输出”IMPOSSIBLE”.题目分析:因为是在n*n的棋盘上放n个车,其实就有点类似于n皇后问题的放置方法,显然每行每列都要放一个,并且行与列是独立的,互不影响. 那么,若单独考虑行,矩形就被压缩成了线段,将线段看成是区间.实际上问题就转原创 2016-12-12 08:27:49 · 359 阅读 · 0 评论 -
LA 3041 Colored Cubes (暴力枚举+贪心)
LA 3041 Colored Cubes题目大意:给n个立方体,每面涂有一颜色,如何尽可能少的涂色,使得所有立方体完全相同.两个立方体相同指存在一种旋转方式使得两个立方体完全一致.题目分析:n<=4,比较小,所以可以想到以某一个立方体为标准,不旋转这个标准立方体,枚举其他立方体旋转情况,使得在某一情况下的花费最少. 当然问题就在于如何枚举出某一立方体的所有旋转形态,以每一个面为正面,存在4种形态原创 2016-12-08 19:54:03 · 314 阅读 · 0 评论