ICode9

精准搜索请尝试: 精确搜索
  • 贪心-2350. 不可能得到的最短骰子序列2022-07-30 23:31:40

    问题描述 给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次,骰子的每个面分别是 1 到 k ,其中第 i 次扔得到的数字是 rolls[i] 。 请你返回 无法 从 rolls 中得到的 最短 骰子子序列的长度。 扔一个 k 面的骰子 len 次得到的是一个

  • 有源汇有上下界最小流2022-07-16 16:33:36

    link 洛谷上的板子被合并了。不是很妙。 直接说整体流程吧。第一步统计每个点出流量和入流量的差值,如果出的多就从源点向出点连边,否则就向汇点连边。然后原图上每条边都重新赋值为上下流量之差,跑最大流,如果源汇点都能流满说明存在可行流,需要注意的是要额外连一条从原汇点到原源点

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有