ACAC我要AC
ACAC我要AC
全部文章
二分
bfs(2)
dfs(4)
位运算(2)
博弈论(1)
差分(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
ACAC我要AC的博客
全部文章
/ 二分
(共4篇)
二分
用到了二分函数和容器链接:https://ac.nowcoder.com/acm/problem/214573来源:牛客网 牛牛即将面临牛学校的期末考试,但是什么都没有复习的他,只好临时抱佛脚。转眼间,牛牛的期末考已经结束了,现在,牛牛所在的年级一共有n个班,每个班有a_iai 个人,牛牛想知道,...
2020-12-28
0
623
阶乘某题,用到了质因数分解和二分
链接:https://ac.nowcoder.com/acm/problem/204433来源:牛客网看的某大佬的才懂https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment给定一个正整数 {p}p求一个最小的正整数...
2020-12-27
1
538
二分
链接:https://ac.nowcoder.com/acm/problem/15446来源:牛客网 wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值) 输入描述:...
2020-10-29
1
538
二分例题
链接:https://ac.nowcoder.com/acm/problem/14504来源:牛客网 题目描述有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分)。现...
2020-10-25
1
758