![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj
Luyoom
人必有痴,而后有成
展开
-
hdoj 1052 田忌赛马
闲来无事一起赛马玩吧! * 宗旨:用最小的代价赢 (贪心) 肯定要输的话就输掉最坏的+不能赢其他马的马 步骤 1.田忌最好的马跟齐王最好的马跑一跑 ===如果跑得过,好马换好马也不吃亏,就赢了他 === 如果田忌最好的马跑不过,其他马也无能为力啦 这局肯定输。那肯定输掉最差的马最划算。所以用田忌最差的马坑齐王最好的马啦!2. 2.那就去找找最差的马 ===但是最差的马呢也可能比...原创 2019-03-11 20:50:06 · 282 阅读 · 2 评论 -
hdoj 4883
饭店因为过于好吃而火爆了! 不同时段顾客数不同 但每个时段所有的顾客都要有椅子坐 也不要浪费多的椅子 所以 椅子数量只要刚好满足 顾客数最多时 所需椅子数即可 所以找一找什么时候人最多吧! 怎么找呢 因为时间是整数 因此是间断的不连续的 就可以用一个数组表示每一分钟的人数 然后找到人数最大值就好啦 代码如下 #include<cstring> #include<cst...原创 2019-03-12 21:16:49 · 198 阅读 · 0 评论