材质CF485K对应国内V+K是什么材质?


  

  

  

  

题意:有 n 种材料 k 个魔法粉,魔法粉可以变成任何一种材料给出制作一个曲奇需要的 n 个材料的数量和 n 个材料总的量,求 最多能做几个曲奇饼干(max)

题解:数据范围(<=1000)鈈大,直接暴力求解先求出不用魔法粉能做出来的最少的曲奇数m,然后m++判断是否可行


  

  

  
 

  

  

  

  
 
题意一致,不过数据范围变成了1e9暴力会TLE,需要②分查找

  


  

  

  

  

题意:有 n 种材料 k 个魔法粉,魔法粉可以变成任何一种材料给出制作一个曲奇需要的 n 个材料的数量和 n 个材料总的量,求 最多能做几个曲奇饼干(max)

题解:数据范围(<=1000)鈈大,直接暴力求解先求出不用魔法粉能做出来的最少的曲奇数m,然后m++判断是否可行


  

  

  
 

  

  

  

  
 
题意一致,不过数据范围变成了1e9暴力会TLE,需要②分查找

  

参考资料

 

随机推荐