上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页
摘要: P1570 KC 喝咖啡 题意:给定调料种数 $n$ 和能加入的调料数 $m$,以及每种调料的美味度 $v_i$,消耗的时间 $c_i$。 请选择单位时间的美味度最大的咖啡。 分析:$t=\frac{\sum{v_i}}{\sum{c_i}}$ 取最大值,二分答案找右边界。 但是如何确定元素合法? 阅读全文
posted @ 2023-03-22 23:33 HelloHeBin 阅读(75) 评论(0) 推荐(0) 编辑
摘要: P1163 银行贷款 题意:当一个人从银行贷款后,在一段时间内他将不得不每月偿还固定的分期付款。要求计算出贷款者向银行支付的利率。假设利率按月累计。 给定贷款的原值,每月支付的分期付款金额,分期付款还清贷款所需的总月数。 分析:变量命名如下: $n$ a56爆大奖在线娱乐贷款的原值, $m$ a56爆大奖在线娱乐每月支付的分期付款 阅读全文
posted @ 2023-03-22 22:40 HelloHeBin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 你好,朋友 阅读全文
posted @ 2023-03-10 09:21 HelloHeBin 阅读(37) 评论(0) 推荐(0) 编辑
摘要: C++基础~for循环:选择,判断 HELLO,亲爱的小朋友! a56爆大奖在线娱乐们准备 35个选择题,对for循环及之前的内容进行一个简单的复习,快来看一下吧! 顺序&选择结构 1、对于C++中变量的命名规则,下列说法正确的是( )。 (1)变量名中只能出现字母(A~Z,a~z)、数字(0~9)或者下划线。 (2 阅读全文
posted @ 2023-02-22 11:39 HelloHeBin 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 二分本质 给定一个具有单调性的区间 $[l,r]$,中间切一刀 $mid=(l+r)/2;$ 可以将区间分为两个子区间,其合法的答案一定在其中的一个子区间中,继续对该区间进行二分。 按照上述原理,有一个问题:$mid$ 这个位置分给左右那个区间? (1)分给左区间,相当于:$[l,r] = [l,m 阅读全文
posted @ 2023-02-19 23:33 HelloHeBin 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口 /【模板】单调队列 题目描述 有一个长为 $n$ 的序列 $a$,以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is $[1,3,-1,-3,5,3,6,7]$, and $k = 3$。 阅读全文
posted @ 2023-01-15 12:55 HelloHeBin 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 目录单调栈单调队列 栈与队列基础:/hellohebin/p/16920864.html 单调栈 例题 洛谷 P5788 【模板】单调栈 洛谷 P1901 发射站 广告印刷 找邻居 单调队列 例题 洛谷 P1886 滑动窗口 /【模板】单调队列 阅读全文
posted @ 2023-01-15 12:48 HelloHeBin 阅读(94) 评论(0) 推荐(0) 编辑
摘要: http://xx.ncyzedu.cn:8007/p/576 买衣服 题目描述 小X来到了非主流服装店,他看上了 n 件衣服,每一件衣服价格为 Pi,小X现在手中共有 m 个单位的现金,以及 k 张优惠卷。小X可以在购买某件衣服时,使用至多一张优惠券,若使用优惠券,则该衣服的价格会下降至 Qi,小 阅读全文
posted @ 2023-01-12 13:06 HelloHeBin 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 车厢调度 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 题目描述 有一个栈,入栈序列为 1~n,给定一个出栈序列,问该序列是否合法。 合法输出"YES",不合法输出 "NO"。 数据范围: n≤1000。 输入样例 5 5 4 3 2 1 输 阅读全文
posted @ 2023-01-12 10:23 HelloHeBin 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 树状数组基础 区间修改,单点查询:P3368 【模板】树状数组 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1 x y k:将区间 $[x, y]$ 内a56爆大奖在线娱乐数加上 $k$。 2 x:输出第 $x$ 个数的和。 数据范围 对于 $100%$ 的数据:$1 \leq N, M\le 50 阅读全文
posted @ 2023-01-11 16:31 HelloHeBin 阅读(21) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页