摘要: 题意: 给出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 幻世沉溺 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 大意: 有n个加油点,给出每个加油点距离终点的位置和能加多少油,最后一行给出总长度和最初的油量。求最少加几次油能到终点,不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析: 一开始打算用dfs搜索,用dis[i]代表到i点时能加... 阅读全文
posted @ 2015-07-25 20:18 幻世沉溺 阅读(325) 评论(0) 推荐(0) 编辑