kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 科。因此要开始刷习题集，每科都有一个习题集，分别有 道题目，完成每道题目需要一些时间，可能不等（，，，）。kkksc03 有一个能力，他的左右两个大脑可以同时计算 道不同的题目，但是仅限于同一科。因此，kk
[NOIP2005 普及组] 采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草
[USACO1.5] [IOI1994]数字三角形 Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从 的路径产生了最大权值。输入格式第一个行一个正整数 ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到
[USACO10OCT] Lake Counting S题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第 行：两个空格隔开的整数： 和 。第 行到第 行：每行 个字
【深基17.例6】学籍管理题目描述您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 条）：插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 （） 的学生。如果已经有同名的学生则更新这名学生的成绩为 SCORE。如果成功插入或者修改则输出OK。查询，格式2 NAME：在系
【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作：进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 ) 的木材。如果已经有相同长度的木材那么输出Already Exist。出货，格式2 Length：从仓
【深基16.例7】普通二叉树（简化版）题目描述您需要写一种数据结构，来维护一些数（ 都是 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 不超过 ：查询 数的排名（排名定义为比当前数小的数的个数 。若有多个相同的数，应输出最小的排名）。查询排名为 的数。求 的前驱（前驱定义为小于 ，且最大的数）。若未找到则输出 。求 的后继（后继定义为大于 ，且最小的数）。若未
【深基16.例1】淘汰赛题目描述有 （）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式第一行一个整数 ，表示一共 个国家参赛
约瑟夫问题题目描述 个人围成一圈，从第一个人开始报数,数到 的人出列，再由下一个人重新从 开始报数，数到 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 名小朋友，而该题是全部出圈。输入格式输入两个整数 。输出格式输出一行 个整数，按顺序输出每个出圈人的编号。样例 #1样例输入 #110 3样例输
队列安排题目描述一个学校里老师要将班上 个同学排成一列，同学被编号为 ，他采取如下的方法：先将 号同学安排进队列，这时队列中只有他一个人； 号同学依次入列，编号为 的同学入列方式为：老师指定编号为 的同学站在编号为 中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉 个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。输入格式
后缀表达式题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如： 对应的后缀表达式为：。在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。输入格式输入一行一个字符串 ，表示后缀表达式。输出格式输出一个整数，表示表达式的值。样例 #1样例输入 #13.5.2.-*7.+@样
括号序列题目描述定义如下规则：空串是「平衡括号序列」若字符串 是「平衡括号序列」，那么 和 也都是「平衡括号序列」若字符串 和 都是「平衡括号序列」，那么 （两字符串拼接起来）也是「平衡括号序列」。例如，下面的字符串都是平衡括号序列：()，[]，(())，([])，()[]，()[()]而以下几个则不是：(，[，]，)(，())，([()现在，给定一个仅由 (，)，[，]构成的字符串 ，
【深基15.例2】寄包柜题目描述超市里有 个寄包柜。每个寄包柜格子数量不一，第 个寄包柜有 个格子，不过我们并不知道各个 的值。对于每个寄包柜，格子编号从 1 开始，一直到 。现在有 次操作：1 i j k：在第 个柜子的第 个格子存入物品 。当 时说明清空该格子。2 i j：查询第 个柜子的第 个格子中的物品是什么，保证查询的柜子有存过东西。已知超市里共计不会超过 个寄包格
【深基15.例1】询问学号题目描述有 名同学陆陆续续进入教室。我们知道每名同学的学号（在 到 之间），按进教室的顺序给出。上课了，老师想知道第 个进入教室的同学的学号是什么（最先进入教室的同学 ），询问次数不超过 次。输入格式第一行 个整数 和 ，表示学生个数和询问次数。第二行 个整数，表示按顺序进入教室的学号。第三行 个整数，表示询问第几个进入教室的同学。输出格式输出 个整数
精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为 的木石才可以填平，而西山上的木石还剩下 块
最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 朵花，共有 条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”
跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 所示。马自左下角 向右上角 跳。规定只能往右跳，不准往左跳。比如图 中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数 ，。输出格式只有一个数：总方案数 。样例 #1样例输入 #14 8样例输出 #137提示对于 的数据：思路马只能走日字形，即向右跳两格再向上
跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 所示。马自左下角 向右上角 跳。规定只能往右跳，不准往左跳。比如图 中所示为一种跳行路线，并将路径总数打印出来。【洛谷 P1644】跳马问题 题解（动态规划）输入格式只有一行：两个数 ，。输出格式只有一个数：总方案数 。样例 #1样例输入 #14 8样例输出 #137提示对于
[AHOI2005] 约数研究题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数 的约数的个数，并以 来表示。例如 的约数有 ，因此 。下表给出了一些 的取值：现在请你
合并序列题目描述有 个单词和字符串 ，按字典序输出以字符串 为前缀的所有单词。输入格式输入文件第一行包含一个正整数 ；接下来 行，每行一个单词，长度不超过 ；最后一行包含字符串 。输出格式按字典序升序输出答案。样例 #1样例输入 #16 na no ki ki ka ku k样例输出 #1ka ki ki ku提示【数据规模】对于 的数据，满足 ；对于 的数据，满足 且所有字符均为小写
兔八哥与猎人题目描述兔八哥躲藏在树林旁边的果园里。果园有 棵树，组成一个 行 列的矩阵，水平或垂直相邻的两棵树的距离为 。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.输入格式第一行为 ，表示有 组数据，每组数据的第一行为两个正整数 和 ，
医院设置题目描述设有一棵二叉树，如图：【洛谷 P1364】医院设置 题解（图论+深度优先搜索）其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 。如上图中，若医院建在 处，则距离和 ；若医院建在 处，则距离和 。输入格式第一行一个整数 ，表示树的结点数。接下来的 行每行描述了一个结点
数列分段 Section I题目描述对于给定的一个长度为 的正整数数列 ，现要将其分成连续的若干段，并且每段和不超过 （可以等于），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数 ，表示了数列 的长度与每段和的最大值，第 行包含 个空格隔开的非负整数 ，如题目所述。输出格式一个正整数，输出最少划分的段数。样例 #1样例输入 #15 6 4 2 4 5 1样例输出 #13提
台阶问题题目描述有 级台阶，你一开始在底部，每次可以向上迈 级台阶，问到达第 级台阶有多少种不同方式。输入格式两个正整数 。输出格式一个正整数 ，为到达第 级台阶的不同方式数。样例 #1样例输入 #15 2样例输出 #18提示对于 的数据，，；对于 的数据，；对于 的数据，，。思路使用双重循环来遍历所有的状态。外层循环变量 i 表示当前的台阶数，内层循环变量 j 表示每次可以上的最大
[NOIP2002 普及组] 产生数题目描述给出一个整数 和 个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：。有以下两个规则：。。上面的整数 经过变换后可能产生出的整数为（包括原数）:。。。。共 种不同的产生数。现在给出一个整数 和 个规则。求出经过任意次的变换（ 次或多次），能产生出多少个不同整数。仅要求输出个数。输入格式第一行两个整数 ，含义如题面所示。接
迷宫题目描述给定一个 方格的迷宫，迷宫里有 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数 ，分别表示迷宫的长宽和障碍总数。第二行为四个正整数 ， 代表起点坐标， 代表终点坐标。接下来 行，每行两个正整数，表示障碍点的坐标。输出
连续自然数和题目描述对一个给定的正整数 ，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 。例子：，所以从 到 的一个自然数段为 的一个解。输入格式包含一个整数的单独一行给出 的值（）。输出格式每行两个正整数，给出一个满足条件的连续正整数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至
最大子段和题目描述给出一个长度为 的序列 ，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 。第二行有 个整数，第 个整数表示序列的第 个数字 。输出格式输出一行一个整数表示答案。样例 #1样例输入 #17 2 -4 3 -1 2 -4 3样例输出 #14提示样例 1 解释选取 子段 ，其和为 。数据规模与约定对于 的数据，保证 。对于 的数据，保证
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
![【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）](https://s2.51cto.com/images/blog/202409/16124007_66e7b6a77c9d072189.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
