随笔分类 - 编程
代码之间的自言自语
摘要：b.moxan.top b.moxan.top
阅读全文
摘要：## 问题描述 现有$n$个正整数组成的序列$a$，从中删除一个数，得分是其本身同左、右相邻的数的乘积， 然后再在剩余的整数中继续删除，注意**序列两端的数字a1和an是不能删除的**，求这样删除$n-2$个整数后的最大得分。 例如有四个数$3 、4、5、6$，按照先$4$后$5$的删除顺序，其得分
阅读全文
摘要：WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://www.w3cschool.cn/cpp/cpp-i6da2pq0.html "膜拜大佬教程") [看不懂的教程](https://cplusplus.com/reference/vector/vect
阅读全文
摘要：WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://blog.csdn.net/m0_56283131/article/details/124319620 "膜拜大佬教程")
阅读全文
摘要：WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://blog.csdn.net/PYcharmRoot/article/details/122682074 "膜拜大佬教程")
阅读全文
摘要：WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 binary_serch:查找某个元素是否出现，返回bool型 lower_bound:查找第一个>=某个元素的位置 upper_bound:查找第一个>某个元素的位置 1. `binary_search(beg,end,val)` 返
阅读全文
摘要：# 银行贷款 ## 题目描述 当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 ## 输入格式 三个用空格隔开的正整数。 第一个整数表示贷款的原值 $w_0$，第二个整数表示每月支付的分期付款金额 $w$，第三个整
阅读全文
摘要：## 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 ## 题目描述 现有 $
阅读全文
摘要：## 题目描述 现在要把$m$本有顺序的书分给$k$给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 ##
阅读全文
摘要：# 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段：
阅读全文
摘要：# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们
阅读全文
摘要：# 木材加工 ## 题目背景 ~~洛谷不会保护环境的（bushi~~ ## 题目描述 木材厂有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 $l$ 的最大值。 木头长度的单位是 $\tex
阅读全文
摘要：# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如：$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根
阅读全文
摘要：# 【深基13.例1】查找 ## 题目描述 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a_1,a_2,\dots,a_{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号，如果没有找到的
阅读全文
摘要：# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko
阅读全文
摘要：## 题目描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的**单位重量的价值$v$** 和**重量$w$** $（1\le v,w\le 10）$； 如果给你一个背包它能容纳的重量为$m$ $（10\le m\le 20）$,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最
阅读全文
摘要：## 题目描述 设有$n$个正整数$（n\leq20）$，将它们联接成一排，组成一个最大的多位整数。 ## 输入格式 - 第一行一个正整数$n$。 - 第二行$n$个正整数，空格隔开。 ## 输出格式 连接成的多位数 ## 样例 ### 样例输入1 ``` 3 13 312 343 ``` ###
阅读全文
摘要：## 题目描述 数轴上有$n$个闭区间$[ai,bi]$，选取尽量少的区间覆盖一条指定线段$[s,t]$。 ## 输入格式 第一行$n（n \le 1000000）$ 之后$n$行，每行两个数分别为$a_i，b_i$， 最后一行为$s$、$t$ ## 输出格式 最少需要选择的区间个数，如果无解则输出
阅读全文
摘要：## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n（n \le 1000000）$ ,之后$n$行，每行两个数分别为$ai，bi$， ## 输出格式 最少需要的点的个数 ## 样例 ##
阅读全文
摘要：## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n$ 之后$n$行，每行两个数分别为$a_i，b_i$ ## 输出格式 最多能选择的区间个数 ## 样例 ### 样例输入1 ``` 3
阅读全文
浙公网安备 33010602011771号