摘要:
题意: 给出n、d、k,n代表总共有几头牛,k代表有几种病毒,d代表最多几种病毒混合无害,接下来n行,每行最开始给出每头牛携带的病毒数,接下来给出具体是那些病毒。求最多几头牛放一起无害。Sample Input6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1分析: 将每头牛所携带的病... 阅读全文
摘要:
大意: 有n个加油点,给出每个加油点距离终点的位置和能加多少油,最后一行给出总长度和最初的油量。求最少加几次油能到终点,不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析: 一开始打算用dfs搜索,用dis[i]代表到i点时能加... 阅读全文