ACAC我要AC

二分

bfs(2) dfs(4) 位运算(2) 博弈论(1) 差分(1) 题解(6)

/ 注册

全部文章 / 二分（共4篇）

二分

用到了二分函数和容器链接：https://ac.nowcoder.com/acm/problem/214573来源：牛客网牛牛即将面临牛学校的期末考试，但是什么都没有复习的他，只好临时抱佛脚。转眼间，牛牛的期末考已经结束了，现在，牛牛所在的年级一共有n个班，每个班有a_iai 个人，牛牛想知道，...

2020-12-28

0 480

阶乘某题，用到了质因数分解和二分

链接：https://ac.nowcoder.com/acm/problem/204433来源：牛客网看的某大佬的才懂https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment给定一个正整数 {p}p求一个最小的正整数...

2020-12-27

1 418

二分

链接：https://ac.nowcoder.com/acm/problem/15446来源：牛客网 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）输入描述:...

2020-10-29

1 382

二分例题

链接：https://ac.nowcoder.com/acm/problem/14504来源：牛客网题目描述有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现...

2020-10-25

1 593