CCF开启NOI Online培训

CCF先后在3月和4月举办了两场NOI Online能力测试,第三场测试将于5月24日举行,这给受疫情影响训练中断的学生提供比赛锻炼和交流机会,这是NOI新开创的一种形式。CCF没有止步,紧接着,将开启NOI Online培训!CCF首次Online培训定于5月5日推出,为学生提供学习的机会,与Online能力测试相互呼应。Online培训课程主要面向中小学生。Online培训每周推出一期,每期邀...

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-05 10:21
  • 阅读 ( 382 )

信息学奥赛一本通T1285:动态规划的基本模型 最大上升子序列和

【题目描述】一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1≤i1<i2<...<iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中和最大为18

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-05 10:20
  • 阅读 ( 710 )

信息学奥赛一本通T1284:动态规划的基本模型 摘花生

【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T,代表一共有多少组数据。1≤T

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-05 10:20
  • 阅读 ( 798 )

信息学奥赛一本通T1283:动态规划的基本模型 登山

【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?【输入】第一行:N (2 ≤ N ≤ 1000)

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-05 10:20
  • 阅读 ( 1147 )

信息学奥赛一本通T1282:动态规划的基本模型 最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如,如下4 × 4的矩阵0  -2 -7  09  2 -6  2-4  1 -4  1-1  8  0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-05 10:20
  • 阅读 ( 706 )

信息学奥赛一本通T1281:动态规划的基本模型 最长上升子序列

【题目描述】一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1≤i1<i2<...<iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-05 10:20
  • 阅读 ( 887 )

信息学奥赛一本通T1280:动态规划经典问题 滑雪

【题目描述】小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子:11615141321724231231825221141920211056789一个人可以从某个点滑向上下左右相邻四个点之一,

  • 0
  • 2
  • 轩爸
  • 发布于 2020-05-04 16:20
  • 阅读 ( 886 )

信息学奥赛一本通T1279:动态规划经典问题 橱窗布置

【题目描述】假设以最美观的方式布置花店的橱窗,有F束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从1到V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边,花束可以移动,并且每束花用1到F的整数惟一标识,标识花束的整数决定了花束在花瓶中列的顺序即如果i<j,则花束i必须放在花束j左边的花瓶中。例如,假设杜鹃花的

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-04 16:20
  • 阅读 ( 747 )

信息学奥赛一本通T1278:动态规划经典问题 复制书稿

【题目描述】现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。【输入】第一行两个整数m,k;(k≤m≤500)第二行m个整数,第i个整数表示第i本书的页数。【输出】共k行,每行两个整数

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-04 16:20
  • 阅读 ( 1393 )

信息学奥赛一本通T1277:动态规划经典问题 方格取数

【题目描述】设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。【输入】第一行为一个整数N(N≤10),表示N×N的方格图。接下来的每行有三

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-04 16:20
  • 阅读 ( 826 )

信息学奥赛一本通T1276:动态规划经典问题 编辑距离

【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:    1、删除一个字符;    2、插入一个字符;    3、将一个字符改为另一个字符。对任意的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。【输出】只有一个正整数,为最少字符操

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-04 16:20
  • 阅读 ( 770 )

信息学奥赛一本通T1275:动态规划经典问题 乘积最大

【题目描述】今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积最大。同时,为了帮助选手能够正确

  • 0
  • 2
  • 轩爸
  • 发布于 2020-05-04 10:20
  • 阅读 ( 587 )

信息学奥赛一本通T1274:动态规划经典问题 合并石子

【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出】一个正整数,即最小得分。【输入样例】7【输出样例】269【源程序

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-04 10:20
  • 阅读 ( 690 )

信息学奥赛一本通T1273:背包问题 货币系统

【题目描述】给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行,方案数。【输入样例】3 10        //3种面值组成面值为10的方案【输出样例】10          //有10种方案【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-04 10:20
  • 阅读 ( 977 )

信息学奥赛一本通T1271:背包问题 潜水员

【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:3 36 12010 25 1295 50 2501

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-04 10:20
  • 阅读 ( 594 )

信息学奥赛一本通T1272:背包问题 分组背包

【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。【输入】第一行:三个整数,V(背包容量,V≤200),N(物品数量,N≤30)和T(最大组号,T≤10);第2..N

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-04 10:20
  • 阅读 ( 786 )

信息学奥赛一本通T1270:背包问题 混合背包

【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。【输入】第一行:二个整数,M(背包容量,M≤200),N(物品

  • 0
  • 2
  • 轩爸
  • 发布于 2020-05-03 16:20
  • 阅读 ( 919 )

信息学奥赛一本通T1269:背包问题 庆功会

【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。【输入】第一行二个数n(n≤500),m(m≤6000),其中n代表希望购买的奖品的种数,m表示拨款金额。接下来n行,每行3个数,v、w、s,分别表示第I种奖品的价格、价值(价格与价值是不同的概念)和能购买的最大数量(买0件到s件均

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-03 16:20
  • 阅读 ( 1184 )

信息学奥赛一本通T1268:背包问题 完全背包问题

【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。【输出】仅一行,一个数,表示最大总价值。【输

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-03 16:20
  • 阅读 ( 794 )

信息学奥赛一本通T1267:背包问题 01背包问题

【题目描述】一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。【输出】仅一行,一个数,表示最大总价值。【输入样例】10 4【输出样

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-03 16:20
  • 阅读 ( 1259 )