
贪心
HopeForBetter
这个作者很懒,什么都没留下…
展开
-
CF gym100851B-Generators/POJ1018-Communication System
暴力最优化问题处理: CF gym100851B-Generators 题意:给定一个生成随机数序列的公式,xi+1 = (axi + b) mod c,给定n组参数,求出在每个生成的序列中选出的数的的最大值,该数不被k整除。 分析:首先根据参数求出给出的n个序列,既然是要选最大的,那么从大到小排序。首先令ans为各个序列最大的数之和。如果k整除ans怎么办呢?看似好像很难去找最大的了原创 2016-10-07 22:29:51 · 661 阅读 · 0 评论 -
Hdu 5135 -Little ZuChongzhi's Triangles
Hdu 5135 -Little ZuChongzhi's Triangles 题意:给n跟棍子,选出棍子来组成一些三角形,求组成的三角形的总面积的最大值. 分析:一般求最优解可以考虑这几种解法:dp,贪心,搜索,枚举。 做这题的时候卡了两三个小时,一直找不到错误,居然是因为海伦公式中三条边相加除以2然后直接取整导致错误了,正好样例的三条边能整除2.....细节问题还是很重要,必须要有检查类原创 2016-10-31 17:25:28 · 387 阅读 · 0 评论