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