Browse Category

基础算法

POJ 1054 The Troublesome Frog (枚举+优化)

青蛙需要沿着直线踩着踏点通过田地,并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多,很好的一个条件是青蛙每次移动都是等间距的。

HDU 4907 Task schedule (技巧)

有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。
有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。

HDU 4884 TIANKENG’s rice shop(模拟)

有n种炒饭,每次炒的时间是t分钟,每次最多炒k份,然后按照进店的顺序给出m个顾客的信息,进店时间,炒饭编号以及份数,输出每个顾客离开的时间。