HelloHeBin

摘要： P1163 银行贷款 题意：当一个人从银行贷款后，在一段时间内他将不得不每月偿还固定的分期付款。要求计算出贷款者向银行支付的利率。假设利率按月累计。 给定贷款的原值，每月支付的分期付款金额，分期付款还清贷款所需的总月数。 分析：变量命名如下： $n$ 表示贷款的原值， $m$ 表示每月支付的分期付款 阅读全文

摘要： 你好，朋友 阅读全文

摘要： C++基础~for循环：选择，判断 HELLO，亲爱的小朋友！ 我们准备 35个选择题，对for循环及之前的内容进行一个简单的复习，快来看一下吧！ 顺序&选择结构 1、对于C++中变量的命名规则，下列说法正确的是（ ）。 （1）变量名中只能出现字母（A~Z,a~z）、数字（0~9）或者下划线。 （2 阅读全文

摘要： 二分本质 给定一个具有单调性的区间 $[l,r]$，中间切一刀 $mid=(l+r)/2;$ 可以将区间分为两个子区间，其合法的答案一定在其中的一个子区间中，继续对该区间进行二分。 按照上述原理，有一个问题：$mid$ 这个位置分给左右那个区间？ （1）分给左区间，相当于：$[l,r] = [l,m 阅读全文

摘要： 滑动窗口 /【模板】单调队列 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k = 3$。 阅读全文

摘要： 目录单调栈单调队列 栈与队列基础：https://www.cnblogs.com/hellohebin/p/16920864.html 单调栈 例题 洛谷 P5788 【模板】单调栈 洛谷 P1901 发射站 广告印刷 找邻居 单调队列 例题 洛谷 P1886 滑动窗口 /【模板】单调队列 阅读全文

摘要： 买衣服 题目描述 小Ｘ来到了非主流服装店，他看上了 n 件衣服，每一件衣服价格为 Pi，小Ｘ现在手中共有 m 个单位的现金，以及 k 张优惠卷。小Ｘ可以在购买某件衣服时，使用至多一张优惠券，若使用优惠券，则该衣服的价格会下降至 Qi，小Ｘ想知道他最多可以买几件衣服。 输入格式： 第一行包含三个用空格 阅读全文

摘要： 车厢调度 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 题目描述 有一个栈，入栈序列为 1~n，给定一个出栈序列，问该序列是否合法。 合法输出"YES"，不合法输出 "NO"。 数据范围： n≤1000。 输入样例 5 5 4 3 2 1 输 阅读全文

摘要： 树状数组基础 区间修改，单点查询：P3368 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1 x y k：将区间 $[x, y]$ 内每个数加上 $k$。 2 x：输出第 $x$ 个数的和。 数据范围 对于 $100%$ 的数据：$1 \leq N, M\le 50 阅读全文

摘要： 基础数据结构&算法 OJ：http://xx.ncyzedu.cn:8007/ STL:https://www.cnblogs.com/hellohebin/p/15677412.html 集合：set,map P761 【入门】明明的随机数 P763 【入门】等差对 P760 [NOIP2007 阅读全文