2015年7月25日
poj 2436
摘要： 题意： 给出n、d、k，n代表总共有几头牛，k代表有几种病毒，d代表最多几种病毒混合无害，接下来n行，每行最开始给出每头牛携带的病毒数，接下来给出具体是那些病毒。求最多几头牛放一起无害。Sample Input6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1分析： 将每头牛所携带的病... 阅读全文
posted @ 2015-07-25 21:20 幻世沉溺 阅读(273) 评论(0) 推荐(0)
poj 2431
摘要： 大意： 有n个加油点，给出每个加油点距离终点的位置和能加多少油，最后一行给出总长度和最初的油量。求最少加几次油能到终点，不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析： 一开始打算用dfs搜索，用dis[i]代表到i点时能加... 阅读全文
posted @ 2015-07-25 20:18 幻世沉溺 阅读(330) 评论(0) 推荐(0)