摘要：
题意： 给你一个n*m的矩阵，上面有一些格子上有目标，我们可以在格子的外面用枪打目标，一发子弹可以消灭一行或者一列目标，问你最少多少枪能把目标打光，并且输出开枪的位置，题目没说spj(特判),但显然是特判。 ... 阅读全文
posted @ 2014-10-16 19:45
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 给你一个独轮车，轮子上有五个扇形，每过一个格子就转过一个扇形，刚开始的时候方向是向北的，绿色上行向下，每一次可以有三种操作，到下一个格子，左转90度，右转90度，每一次操作都花费时间1，问从起点到终点的最小步数，要求到终点的时候必须还是绿色... 阅读全文
posted @ 2014-10-16 16:03
猫携
阅读(47)
评论(0)
推荐(0)
摘要：
题意： 给1个n*m的网格，上面有的点能走，有的点不能走（墙），然后有的点是火源，火源和人一样，每次都是上下左右四个方向蔓延，速度一样是1，火也不可以从墙上跨过去，给你人的起点，终点是只要走到边界就行，就是走出矩阵，问你最小逃生时间。 思路： ... 阅读全文
posted @ 2014-10-16 16:00
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 你是一个长官，有一些士兵要跟你先汇报任务后在去执行任务，每次只能接受一个人的汇报，但是每一时刻可以有多个士兵在执行任务，问所有任务执行完要的最小时间。 思路： 按执行任务时间从大到小排序来执行就行了，至于为什么贪心的策略是... 阅读全文
posted @ 2014-10-16 09:31
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 一个怪物有N个头，每个头都有半径，然后有M个骑士，每个骑士能砍掉半径小于等于 X[i]的头，花费为X[i],并且一个骑士只能用一次，问砍掉怪物所有头的最小花费。 思路： 比较简单的贪心题，我是直接把头和骑士都放在一起，然后从大到小... 阅读全文
posted @ 2014-10-16 00:00
猫携
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号