首页下载资源前端2112312312321321

ZIP2112312312321321

Bainianjieke22.07KB需要积分:1

资源文件列表:

src.zip 大约有41个文件
  1. src/
  2. src/Main.java 1.18KB
  3. src/Problem01_AC.java 1.21KB
  4. src/Problem02_AC.java 34B
  5. src/Problem03_AC.java 887B
  6. src/Problem04_AC.java 765B
  7. src/Problem05_AC.java 32B
  8. src/Problem06_AC.java 795B
  9. src/Problem07_AC.java 871B
  10. src/Problem08_AC.java 396B
  11. src/Problem09_AC.java 850B
  12. src/Problem10_AC.java 802B
  13. src/Problem11_AC.java 759B
  14. src/Problem12_AC.java 806B
  15. src/Problem13_AC.java 775B
  16. src/Problem14_AC.java 605B
  17. src/Problem15_AC_W.java 993B
  18. src/Problem16_AC.java 968B
  19. src/Problem17_AC.java 1.19KB
  20. src/Problem18_AC.java 1.02KB
  21. src/Problem19_AC_W.java 913B
  22. src/Problem20_AC.java 1.12KB
  23. src/Problem21_AC_W.java 726B
  24. src/Problem22_AC.java 1KB
  25. src/Problem23.java 3KB
  26. src/Problem24.java 1.45KB
  27. src/Problem25_AC.java 848B
  28. src/Problem26_AC_W.java 529B
  29. src/Problem27_AC_W.java 699B
  30. src/Problem28.java 969B
  31. src/Problem29.java 849B
  32. src/Problem30_AC.java 1.86KB
  33. src/Problem31_AC_W.java 1016B
  34. src/Problem32_AC_W.java 616B
  35. src/Problem33_AC.java 602B
  36. src/Problem34_AC.java 666B
  37. src/Problem35_AC.java 606B
  38. src/Problem36_AC.java 1.21KB
  39. src/Problem37.java 535B
  40. src/Solution.java 726B
  41. src/Test.java 312B

资源介绍:

2112312312321321
import java.util.*; import java.util.stream.Collectors; // 大礼包 public class Problem23 { static List price = new ArrayList<>(); static List> specials = new ArrayList<>(); static int trackCost = 0; static int minCost = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); List priceAndNum = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::valueOf).boxed().collect(Collectors.toList()); int num = 0; for (int i = 0; i < priceAndNum.size(); i++) { if (i == priceAndNum.size()-1) { num = priceAndNum.get(i); } else { price.add(priceAndNum.get(i)); } } for (int i=1; i<=num; i++) { specials.add(Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::valueOf).boxed().collect(Collectors.toList())); } List needs = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::valueOf).boxed().collect(Collectors.toList()); List> newSpecials = new ArrayList<>(); for (int i = 0; i < specials.size(); i++) { List special = specials.get(i); int cost = 0; for (int j = 0; j < special.size() - 1; j++) { cost += special.get(j) * price.get(j); } if (cost > special.get(special.size() - 1)) { newSpecials.add(special); } } backtrack(needs, 0); System.out.println(minCost); } static void backtrack(List needs, int start) { if (trackCost >= minCost) { return; } boolean haveUsedSpecial = false; for (int i = start; i < specials.size(); i++) { List targetSpecial = specials.get(i); if (!canUseSpecial(targetSpecial, needs)) { continue; } haveUsedSpecial = true; for (int j = 0; j < needs.size(); j++) { needs.set(j, needs.get(j) - targetSpecial.get(j)); } trackCost += targetSpecial.get(targetSpecial.size() - 1); backtrack(needs, i); for (int j = 0; j < needs.size(); j++) { needs.set(j, needs.get(j) + targetSpecial.get(j)); } trackCost -= targetSpecial.get(targetSpecial.size() - 1); } if (!haveUsedSpecial) { int sum = 0; for (int i = 0; i < needs.size(); i++) { sum += needs.get(i) * price.get(i); } minCost = Math.min(minCost, sum + trackCost); } } static boolean canUseSpecial(List special, List need) { for (int i = 0; i < need.size(); i++) { if (need.get(i) < special.get(i)) { return false; } } return true; } }
100+评论
captcha

    相关资源

    1. 解决mac安装key-patch安装报错

      HUNGER_master#安全技术ZIP2.82MB4月前
      资源摘要:解决mac安装key-patch安装报错

    2. android文心一言的一个demo

      L1Z1357#移动开发ZIP174.22KB4月前
      资源摘要:调用文心一言api的一个尝试

    3. TinyMCE 7.3.0 插件 自动远程上传插件catchremoteimage

      scshop#前端ZIP2.09KB4月前
      资源摘要:tinyMCE 7.0 版 远程图片自动本地化 插件使用环境：tinymce 7.3.0,Ajax 上传，layer消息需自己定义上传接口

    4. 一元盲盒交友源码脱单盲盒源码交友盲盒恋爱盲盒

      shuguo#网站源码ZIP98.05MB4月前
      资源摘要:一元盲盒交友源码脱单盲盒源码交友盲盒恋爱盲盒【源码+视频教程】

    5. 基于深度学习的图像生成方法，具体来说是使用了生成对抗网络（GAN）的变体架构进行图像生成任务 通过构建特定的网络结构和进行适当的

      2301_80050457#人工智能ZIP4.38MB4月前
      资源摘要:基于深度学习的图像生成方法，具体来说是使用了生成对抗网络（GAN）的变体架构进行图像生成任务 通过构建特定的网络结构和进行适当的

    6. gwyzpclgj.zip

      weixin_47874179#行业研究ZIP4.44MB4月前
      资源摘要:gwyzpclgj.zip

    7. 交易流水证明_用于材料证明_20241106_212352.zip

      2401_83579986#行业研究ZIP379.86KB4月前
      资源摘要:交易流水证明_用于材料证明_20241106_212352.zip

    8. 八上期中复习音频.zip

      2402_88784361#行业研究ZIP7.18MB4月前
      资源摘要:八上期中复习音频.zip
    站长QQ:九六九五七三七