![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
mockX
这个作者很懒,什么都没留下…
展开
-
【计蒜客】2018计蒜之道第三场A 贝壳找房性价比
题目:https://nanti.jisuanke.com/t/27116 简单来讲,就是一个给定平面中一堆点,求斜率最大的题。 解法:将所有点按x排序,然后相邻两点求斜率,最大的极为答案。 之所以能这样做,不妨画图验证一下,对于相邻三个点A、B、C,Kac<max(Kab,Kbc),所以最大斜率一定是在相邻点之间 产生。 AC代码 #include <bits/stdc...原创 2018-05-20 10:51:50 · 423 阅读 · 0 评论 -
【hihocoder】1745最大顺子
题目:http://hihocoder.com/problemset/problem/1745 题意:给n张牌,卡片上写着不同的数字,给m张自由牌,可以填写任何数字,问能构成k张顺子的最大牌是多少。 题解:有很重要的一点就是排序之后,对于i、j两个位置的牌,如果要构成顺子,需要插入的牌的数目为num[j]-num[i]+1-(j-i+1),因为要构成顺子牌必须是连续的,所以需要多少牌是确定的,...原创 2018-05-21 19:19:12 · 565 阅读 · 0 评论