- 博客(52)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 乘方(pow) CSP-J2022
小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数。可以用循环模拟乘幂的计算过程,ans=pow(a,i)，循环中加判断。然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。，因此只要计算结果超过这个数，她的程序就会出现错误。小文很快意识到，她的程序里的变量都是。但是ans可能会爆int，所以微调一下。由于小文刚刚学会编程，她担心使用。进行警示，否则就输出正确的。类型能表示的最大数为。输入共一行，两个正整数。
2022-10-30 14:25:32
1350
1
原创 求最长不下降序列 动态规划
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21
2022-03-06 14:28:04
307
原创 数字金字塔 动态规划
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到88到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个可能得到的最大的和。【输入样例】51311 81
2022-03-06 13:12:33
627
原创 奇怪的电梯 广度优先搜索算法
题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤
2022-01-09 14:13:32
242
原创 最少步数 广度优先搜索算法
【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（
2022-01-09 14:06:15
136
原创 细胞 广度优先搜索算法
【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 100234500067103456050020456006710000000089【
2022-01-09 13:31:06
270
原创 算法略解——广度优先搜索
一、广度优先搜索广度优先搜索（宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型，如Dijkstra最短路径算法、Prim最小生成树算法、SPFA最短路径算法等都有与广搜类似的思想。广搜采用队列实现，其核心思想是：从初始节点开始，生成第一层节点，检查目标节点是否在这些节点中，若没有，则在生成一层节点，以此类推。二、框架void bfs(){ 初始化，第一个元素入队并标记; head=0,tail=1; do { ...
2022-01-09 13:28:26
371
原创 Dungeon Master 广度优先搜索算法
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。【输入样
2022-01-09 12:55:59
156
原创 金银岛 贪心算法
【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。【输入】第1行是测试数据的组数k，后面跟着
2022-01-07 08:42:26
284
原创 栈 NOIP2003普及组
【题目描述】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。现在可以进行两种操作，1.将一个数，从操作数序列的头
2022-01-06 09:34:39
84
原创 An Easy Problem 贪心算法
【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数nn(1≤n≤1000000)，输入"0"结束。【输出】输出若干行对应的值。【输入样例】1234780【输出样例】245883算法解
2022-01-06 09:25:02
414
原创 乒乓球 NOIP2003普及组
【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比如现在有这
2021-12-05 14:17:43
89
原创 插入排序 CSP-J2021
题目来源：https://www.luogu.com.cn/problem/P7910（洛谷）建议到洛谷查看题目（下面的题目描述比较乱，作者比较懒，没整理）题目描述插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为\mathcal O(1)O(1)，则插入排序可以以\mathcal O(n^2)O(n2)的时间复杂度完成长度为nn的数组的排序。不妨假设这nn个数字分别存储在a_1, a_2...
2021-12-05 13:25:48
3230
3
原创 过河卒 NOIP2002普及组
【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。棋盘用坐标表示，A点（0，0）、B点（n, m）(n,m为不超过20的整数，并由键盘输入)，同样马 的位置坐标是需要给出的（约定：C≠A，同时C≠B）。现在要求你计算出卒从A点能够到达B点的路径的条数。【
2021-11-21 13:49:22
139
原创 判断元素是否存在 递归算法
【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。【输入】输入整数 k 和 x, 逗号间隔。【输出】如果是，则输出 YES，否则，输出NO。【输入样例】0,22【输出样例】YES
2021-11-18 21:44:23
154
原创 装箱问题 NOIP2001普及组
【题目描述】有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。【输出】最小空间【输入样例】2468312797【输出样例】0算法解析一道经典的01背包问题。先枚举物品体积，再枚举花费，完成决策状态转移方程：f[j]=max
2021-11-18 21:33:29
276
原创 分糖果 CSP-J2021
题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有nn个小朋友，你是其中之一。保证 n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证 n≤L≤R。也就是说，如果你拿了k 块糖，那么你需要保证 L≤k≤R。如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方......
2021-10-31 14:37:38
1150
原创 比赛安排 NOIP1996普及组
题目描述设有2n（n<=6）个球队进行单循环比赛，计划在2n– 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n– 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4比赛 1==2 3==4 一天 1==3 2==4 二天 ...
2021-10-19 20:29:23
211
原创 格子问题 NOIP1996普及组
题目描述输入三个自然数N，i，j （1<=i<=N，1<=j<=N，1<=N<=6），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。如：N=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 当n=4，i=2，j=3时，输出的结果是： (2,1)(2,2)(2,3)(2,4) {同一行上格子的位置} (1,3)...
2021-10-19 20:18:58
276
原创 乘法运算 NOIP1996普及组
题目描述从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。例如， 输入：89 13 又如，输入：16 8 输出： 89 输出： 16 ×13 × 8 ...
2021-10-18 20:27:56
367
原创 方格填数 NOIP1995普及组
在一个N*N(N<=10)的方阵中，填入1，2，……N*N个数，并要求构成如下的格式：例如：N=513 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5N=616 17 18 19 20 115 30 31 32 21 214 29 36 33 22 313 28 35 34 23 412 27 26 25 24 511 10 9 8 7 6输入格式每个测试文件只包含一组测试数据，每组输入一个N。
2021-10-14 21:40:03
248
原创 算式问题 NOIP1995普及组
题目描述设有下列的算式：求出□中的数字，并打印出完整的算式来。输入格式无输入。输出格式输出共五行，每行对应图中算式从上到下从左到右的一个数。具体：输出的第一行对应图中算式中左上角的那个未知的两位数；输出的第二行对应图中的那个未知的四位数；输出的第三行对应图中的另外一个未知的两位数；输出的第四行对应图中的位置靠上的那个未知的三位数；输出的第五行对应图中的位置靠下的那个未知的三位数。输入样例复制无。输出样例...
2021-10-07 20:32:14
381
原创 回文质数 USACO
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入样例复制5 500输出样例复制5711101131151181191313353373383算法解析先构造回文数组（也可以直接打表，但我认为考试..
2021-10-07 20:23:39
94
原创 你的飞碟在这儿 USACO
题目描述一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持 者。 不幸地，他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个独有名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给 出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭 配。 团体的名字和慧星的名字都以下列各项方式转换成一个
2021-10-07 20:16:57
107
原创 牛式 USACO
题目描述下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * * *数字只能取代*，当然第一位不能为0。 写一个程序找出所有的牛式。 输入格式第一行:数字的个数n。第二行:N个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}）。输出格式共一行，一个数字。表示牛式...
2021-10-07 20:08:57
281
原创 城堡（简略版） IOI1994 USACO
题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作：比如说知道城堡有多少个房间，每个房间有多大。 你的工作就是帮农夫约翰做以上的准备，算出房间数与房间的大小。城堡的平面图被划...
2021-10-07 10:37:50
85
原创 等差数列 USACO
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入格式第一行，包含两个正整数n和q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。接下来.
2021-10-07 10:11:23
92
原创 图书管理员 NOIP2017普及组
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入格式第一行，包含两个正整数n和q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。接下来.
2021-10-07 10:05:48
83
原创 成绩 NOIP2017普及组
【题目描述】牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是：总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有 1 行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测 成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 100 分。【输出】只有 1 行，包含一个整数，即牛牛这门课程的总成绩，满分也是 100 分。【输入样例】100
2021-08-22 12:26:11
194
原创 金币 NOIP2015普及组
【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。【输入】只有1行，包含一个正整数K，表示发放金币的天数。【输出】只有1行，包含一个正整数，即骑士
2021-08-22 12:22:39
135
原创 数字反转 NOIP2011普及组
【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入共 1 行，一个整数N。【输出】输出共 1 行，一个整数，表示反转后的新数。【输入样例】123【输出样例】321【提示】【输入输出样例 2】输入：-380输出：-83【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000正数
2021-08-22 12:18:05
62
原创 奖学金 NOIP2007普及组
【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在
2021-08-22 12:13:03
122
原创 采药 NOIP2005普及组
【题目描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？【输入】第一行有两个整数T（1≤T≤1000）和M（1≤M≤100）
2021-08-22 12:08:05
126
原创 不高兴的津津 NOIP2004普及组
【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入】包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的
2021-08-22 12:00:36
66
原创 级数求和 NOIP2002普及组
【题目描述】已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个数K，当n足够大的时候，Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。【输入】一行,一个整数K。【输出】一行,一个整数n。【输入样例】1【输出样例】2算法解析用while循环，条件为a<=k，枚举1/n。代码如下：#include<bits/stdc++.h>using namespace std;i
2021-08-22 11:03:18
122
C++STL集合.pptx
2022-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人