摘要：
POJ 3669 去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求能否活命，如果能活命，最短的逃跑时间是多少？ 思路：对流星雨排序，然后将地图的每个点的值设为该点最早被炸毁的时间 #include <iostream> #include <algorithm> # 阅读全文
摘要：
在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单 阅读全文