- 博客(20)
- 收藏
- 关注
RSS订阅原创 火车票(一维动规)
1 S时 间 限 制128 M空 间 限 制446提 交 次 数220解 决 次 数题目描述一个铁路线上有n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示：站之间的距离x和票价情况如下： X 票价0<X<=L1 C1L1<X<=L2 C2L2<X<=L3 C3其中L1，L2，L...
2022-03-25 14:12:19
664
原创 程序龙的密码（递归算法）
题目描述程序龙有oiClass的管理权限，同学们就一直想寻找机会骗取密码，以便黑掉oiClass。有一天，程序龙在课堂上和同学们打赌输了，于是他不得不告诉同学们oiClass的管理密码。但是程序龙很机（jiao）智（hua），他并不会直接告诉同学们密码，而是将密码的生成方法说出来。他说，密码的生成方法是这样的，设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x，2x均不在集合B中。B中元素数目最大值即为密码。说完，程序龙45度角仰望天空，嘴角漏出一丝轻笑。但他忘
2021-11-06 13:27:08
416
原创 数的计算（递归算法）
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入自然数n输出满足条件的数的个数样例输入Copy6样例输出Copy6提示满足条件的数为6162612636136代码：#include<..
2021-11-06 13:24:17
1258
原创 汉诺4塔 （递归算法）
题目描述“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子， 而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？输入一个正整数n。（0<n<=60）输出一个正整数，表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数。样例输入Copy3样例输出Copy5代码：#include<iostream>#include<iomanip>#inc.
2021-11-06 13:18:25
4049
原创 移梵塔（递归算法）
题目描述有三根柱A，B，C在柱A上有N块盘片，所有盘片都是大的在下面，小片能放在大片上面。现要将A上的N块片移到C柱上，每次只能移动一片，而且在同一根柱子上必须保持上面的盘片比下面的盘片小，请输出移动的步骤。输入输入整数n，表示有n块盘片输出输出移动的步骤样例输入Copy3样例输出Copy1 A->C2 A->B3 C->B4 A->C5 B->A6 B->...
2021-11-06 13:15:44
504
原创 二叉树的遍历（二叉树与递归算法）
题目描述小Valentine非常喜欢玩二叉树，她喜欢的游戏是随意构造一颗二叉树，用大写字母编号标识结点。下图是她构造的二叉树中的一棵： D / \ / \ B E / \ \ ...
2021-11-06 13:11:05
297
原创 二叉树的性质(二叉树)
题目描述在计算机科学中，二叉树是一种普通的数据结构。在本题中，给出一棵无限的二叉树，结点被标识为一对整数，构造如下：树根被标识为整数对(1, 1)；如果一个结点被标识为(a, b)，那么其左子树树根被标识为(a + b, b)，其右子树树根被标识为(a, a + b)。给出上述二叉树的某个结点标识(a, b)，假定从树根到这一给定的结点是沿着最短的路径走，你能给出多少次要向左子树走，多少次要向右子树走？输入第一行给出测试用例个数。每个测试用例占一行，由两个整数i和j组成(1<=
2021-11-06 13:07:47
313
原创 配对（贪心）
目描述给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入输入的第1行为1个整数n第2行包含n个整数，题目中的A序列。第3行包含n个整数，题目中的B序列。输出一个数，最大配对样例输入Copy42 5 6 31 4 6 7样例输出Copy14提示【注释】3与6配对，2与7配对，5与4配对，6..
2021-11-04 13:18:45
406
原创 丑数（哈希）
问题 B: 丑数1 S时 间 限 制128 M空 间 限 制88提 交 次 数42解 决 次 数题目描述所谓丑数，就是那些因子只含2，3，5，7的数。1是第1个丑数。输入输入n（n<6000）输出输出第n个丑数样例输入Copy100样例输出Copy450代码：#include<iostream>#include<iomanip>#include<string>#include<c
2021-11-03 17:41:19
449
原创 马农(哈希表）
问题 D: 马农1 S时 间 限 制128 M空 间 限 制359提 交 次 数105解 决 次 数题目描述在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。最后
2021-10-27 17:35:06
405
原创 分形(递归1）
分形（fractal）是物体在数量上，内容上“自相似”的一种数学抽象。一个盒分形（box fractal）定义如下：1度的盒分形为X2度的盒分形为x xxx x如果B(n - 1)表示n–1度的盒分形，则n度的盒分形递归定义如下：B(n-1) B(n-1) B(n-1)B(n-1) B(n-1)请画出n度的盒分形的图形。输入输入由若干测试用例组成，每行给出一个不大于7的正整数。输...
2021-10-20 17:33:23
810
原创 艰难取舍(Contest - ty2021cspJ专题练习之动规1)
题目描述由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。现在，hyf希望从去看他的MM中，去掉一些MM，从而使得相邻2个MM的风格值的差（绝对值）不为1。自然地，hyf希望去掉的MM越少越好。输入第一行一个整数N；..
2021-10-20 17:21:28
117
原创 尼克的任务(Contest - ty2021cspJ专题练习之动规1)
题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第P分钟开始，持续时间为T分钟，则该任务将在第P+T
2021-10-20 17:19:51
62
原创 舞蹈课（2020NOIP）
题目描述有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为ABCD，那么BC出列之后队伍变为AD）。舞蹈技术相差最小即是ai的绝对值最小。你的任务是，模拟以上过程，确定跳舞的配对及顺序。输入第一行为正整数n（1≤n≤2×10^5）：队伍中的人数。下一行包含n个字符B或者G，B代表男
2021-10-19 13:59:15
298
原创 子矩阵(2014NOIP)
题目描述给出如下定义：1. 子矩阵： 从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序） 被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。2. 相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3. 矩阵的分值： 矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个 n 行 m 列的正整数矩阵，请你从这个矩阵中选出一个 r 行 c 列的子矩
2021-10-19 13:44:18
1847
原创 螺旋矩阵(2014NOIP)
题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n2，便构成了一个螺旋矩阵。下图是一个n = 4时的螺旋矩阵。 1 2 3 4 12 13 14 ..
2021-10-19 13:36:57
206
原创 比例简化(2014NOIP)
题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化简
2021-10-19 13:34:04
434
原创 珠心算测验(2014NOIP)
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两..
2021-10-19 13:31:35
104
原创 羊羊吃草（差分前缀和）
题目描述小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。输入第一行一个整数N和T，表示羊村共有多少个连续草场，以及领导们希望看到羊数量的最大值。第二行N个整数，两个整数间用一个空格分开，第i个数ai表示第
2021-10-19 13:22:11
239
原创 拼不出的数（差分前缀和）
题目描述3 个元素的集合 {5, 1, 2} 的所有子集的和分别是 0, 1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是 4。现在给你一个 n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意 32 位数字表示范围。输入第一行一个整数 n。第二行n 个正整数 ai，表示集合内的元素。输出一行，一个整数答案。样例输入35 1 2样例输出4提示对于 30% 的数据，满足 n ≤ 15。对于 60% 的数据，满
2021-10-19 13:15:14
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人