上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: ## 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 ## 题目描述 现有 $ 阅读全文
posted @ 2023-07-03 13:46 Momo·Trace 阅读(51) 评论(1) 推荐(0) 编辑
摘要: ## 题目描述 现在要把$m$本有顺序的书分给$k$给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 ## 阅读全文
posted @ 2023-07-03 11:06 Momo·Trace 阅读(40) 评论(0) 推荐(0) 编辑
摘要: # 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$,现要将其分成 $M$($M\leq N$)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段: 阅读全文
posted @ 2023-07-02 15:47 Momo·Trace 阅读(80) 评论(0) 推荐(0) 编辑
摘要: # [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们 阅读全文
posted @ 2023-07-02 13:49 Momo·Trace 阅读(62) 评论(0) 推荐(0) 编辑
摘要: # 木材加工 ## 题目背景 ~~洛谷不会保护环境的(bushi~~ ## 题目描述 木材厂有 $n$ 根原木,现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 $l$ 的最大值。 木头长度的单位是 $\tex 阅读全文
posted @ 2023-07-02 10:05 Momo·Trace 阅读(64) 评论(0) 推荐(0) 编辑
摘要: # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根 阅读全文
posted @ 2023-07-02 09:32 Momo·Trace 阅读(66) 评论(0) 推荐(0) 编辑
摘要: # 【深基13.例1】查找 ## 题目描述 输入 $n$ 个不超过 $10^9$ 的单调不减的(就是后面的数字不小于前面的数字)非负整数 $a_1,a_2,\dots,a_{n}$,然后进行 $m$ 次询问。对于每次询问,给出一个整数 $q$,要求输出这个数字在序列中第一次出现的编号,如果没有找到的 阅读全文
posted @ 2023-07-01 16:52 Momo·Trace 阅读(71) 评论(0) 推荐(0) 编辑
摘要: # [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下:Mirko 阅读全文
posted @ 2023-07-01 14:04 Momo·Trace 阅读(94) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的**单位重量的价值$v$** 和**重量$w$** $(1\le v,w\le 10)$; 如果给你一个背包它能容纳的重量为$m$ $(10\le m\le 20)$,你所要做的就是把物品装到背包里,使背包里的物品的价值总和最 阅读全文
posted @ 2023-07-01 09:52 Momo·Trace 阅读(40) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 设有$n$个正整数$(n\leq20)$,将它们联接成一排,组成一个最大的多位整数。 ## 输入格式 - 第一行一个正整数$n$。 - 第二行$n$个正整数,空格隔开。 ## 输出格式 连接成的多位数 ## 样例 ### 样例输入1 ``` 3 13 312 343 ``` ### 阅读全文
posted @ 2023-07-01 09:30 Momo·Trace 阅读(43) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页