- 博客(23)
- 收藏
- 关注
RSS订阅原创 疯狂的课堂——for循环
小明所在的班级有N个学生， 他们刚期中考试结束，已知N个学生每个人的成绩，想知道全班所有人的总得分是多少。输入格式，首先一个整数N，表示有N个学生，接着有N个整数，每个整数表示一个人的成绩。输出这N个学生的总成绩。小明所在的班级有N个学生， 他们刚期中考试结束，已知N个学生每个人的成绩，想知道班上有多少人的成绩是100分。给出N个数， 判断这N个数字的奇偶，如果这个数字为奇数，输出1，如果这个数字为偶数，输出0。输入格式，首先一个整数N，表示有N个学生，接着有N个整数，每个整数表示全班满分的人数。
2025-07-11 22:38:08
645
原创 疯狂的课堂——筛选法
本文介绍了质数的基本性质及其判断方法。质数是大于1且只能被1和自身整除的自然数。初始判断方法时间复杂度为O(N)，通过优化发现只需检查到√N即可（性质1）。更高效率的筛选法基于"质数的倍数都是合数"的原理（性质2），先排除√N以内质数的倍数。文章还提供了两种算法的参考代码，并留有问题供思考。这些方法在数学研究和密码学中都有重要应用。
2025-07-11 22:12:10
391
原创 洛谷 P1006 [NOIP 2008 提高组] 传纸条
题目摘要：给定一个m×n的矩阵，要求从左上角(1,1)到右下角(m,n)找两条不相交的路径（第一条只能向右或向下，第二条只能向左或向上），使得两条路径经过的格子数值之和最大。每个格子只能被一条路径使用。使用动态规划解决，状态转移方程为四维DP，时间复杂度O(n^4)。关键点在于处理路径相交时需减去重复计算的值。样例输入3×3矩阵，输出最大和为34。数据范围m,n≤50。
2025-07-10 20:27:58
414
原创 洛谷 P1005 [NOIP 2007 提高组] 矩阵取数游戏
先取前面的（a[i]），再取剩下的f[i+1][j]即[i+1,j]的最大值：2f[i+1][j]+2a[i]即把接下来取的所有数乘上2，也就是把接下来取的所有数从x2i变为x2i+1即每次取都把之前的翻一倍，然后当前取的值a[i]要乘上21即2。先取后面的（a[j]），再取剩下的f[i][j−1]即[i,j−1]的最大值：2f[i][j−1]+2a[j]同理。故转移方程为f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j−1]+2a[j])有一个n×m的矩阵，对于第i行，每次。
2025-07-06 22:59:23
757
1
原创 洛谷 P1004 [NOIP 2000 提高组] 方格取数
摘要：本文解决NOIP2000提高组的方格取数问题，要求从N×N方格左上角出发到右下角，走两次路径获取数字之和最大。采用动态规划方法，同时处理两条路径的移动（四种方向组合），使用四维数组记录状态避免重复计算。每次移动时，若路径重叠则减去重复数字。时间复杂度优化至O(N^4)，适用于N≤9的情况。最终输出两条路径最优解之和，包含起点数字。算法核心是同时处理两条路径的状态转移，确保全局最优。
2025-07-05 20:35:22
238
原创 洛谷 P1003 [NOIP 2011 提高组] 铺地毯
接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。另外一种方法是用四个数组来记录矩形的四个参数，再扫一遍数组，通过检查坐标 (x,y) 是否在矩形 Recti 内，更新最上面的地毯。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。第一行，一个整数 n，表示总共有 n 张地毯。
2025-07-05 20:26:58
233
原创 洛谷 P1002 [NOIP 2002 普及组] 过河卒
那么假设从 (1,1) 走到 当前格子的左侧格子 的路径条数是 x，从 (1,1) 走到 当前格子的上方格子 的路径条数是 y，那么从 (1,1) 走到当前格子的路径条数就应该是 x+y。我们注意到，被马拦住的位置到马的切比雪夫距离一定是2，也就是说，他们都分布于下图这个正方形上，那我们就成功缩小了枚举范围：只有当当前这个点 (x,y) 到马的切比雪夫距离是 2 时，才进行 8 个点的枚举，那么复杂度大概就是 O(n2+16×8)（原谅我用这种不正确的方法书写复杂度），常数很小。因此称之为“马拦过河卒”。
2025-07-05 20:02:38
863
原创 洛谷 P1001 A+B Problem
算法竞赛注意事项摘要：在算法竞赛中，输出格式必须严格规范，不能包含任何提示性文字（如"请输入"等），否则会被判为WrongAnswer。评测时会忽略行尾空格和多余换行符。题目要求输入两个整数a、b（绝对值≤10^9），直接输出它们的和即可。特别提醒：Pascal需注意数据类型，C/C++必须使用int main()并返回0。参赛者应从基础题目开始练习，注意遵守平台规则，不要在讨论区发布题解。
2025-07-05 19:51:35
210
原创 洛谷 P1000 超级玛丽游戏
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。
2025-07-05 19:41:24
126
原创 洛谷B3834 [GESP202303 一级] 长方形面积
他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的长方形，满足长和宽都是整数？如果两个长方形的长相等、宽也相等，则认为是同一种长方形。正方形是长方形的特例，即长方形的长和宽可以相等。但是由于两个长方形的长相等、宽也相等，则认为是同一种长方形，所以我们一条边只能枚举到。输入一行，包含一个整数 A，表示长方形的面积。有 2 种长方形面积为 4，它们的长宽分别为 2×2，4×1。有 2 种长方形面积为 6，它们的长宽分别为 3×2，6×1。
2025-06-27 11:54:40
162
原创 洛谷B3847 [GESP样题 一级] 当天的第几秒
该程序将给定时刻转换为当天的总秒数。输入包含时、分、秒和时段标识（A表示上午，P表示下午）。处理时，上午时间保持原样，下午时间需将小时数加12转换为24小时制。转换公式为：总秒数 = 小时×3600 + 分钟×60 + 秒。例如输入"11 59 59 P"输出86399秒。程序核心是通过时段判断对小时数进行24小时制转换后计算总秒数。
2025-06-27 11:30:24
141
1
原创 洛谷B3846 [ GESP样题 一级] 闰年求和
摘要：题目要求计算两个给定年份之间（不含边界）所有闰年年份的数字之和。闰年判定规则为：能被400整除，或能被4整除但不能被100整除。解决方案是通过循环遍历x+1到y-1之间的年份，判断每个年份是否符合闰年条件，若符合则累加其年份数字。核心代码使用循环结构和条件判断来实现该逻辑。输入输出样例展示了2018到2022之间仅2020一个闰年，故输出2020。
2025-06-26 19:18:40
158
1
原创 疯狂的课堂——函数的认识
函数的作用相当于一台机器，不同机器的作用各不相同。不同的函数能完成不同的特定的功能。就像你放玉米进去，它出来的是爆米花一样，因为它对玉米进行处理了。C++语言的函数就是你放入数据，它就会对数据进行处理，这是“模块化程序设计”的体现。通过函数可以把一个规模较大的较复杂的问题，分解为多个规模较小的简单的问题。通过调用函数，我们可以重用代码，减少代码量。函数长什么样子呢？return 0;上面程序有一个叫做main的函数，每个程序有且只有一个main()函数。
2025-05-23 22:38:10
385
原创 疯狂的课堂——逻辑运算符
我们知道if条件语句的基本结构如下：f语句中的语句块可以为复合语句，复合语句中同样也可以嵌套更多的if条件语句。例如：if() {if (可理解为满足表达式1时执行语句块A，既满足表达式1又满足表达式2时执行语句块B。小明班上共n个学生，知道这n个学生的语数英三科各科成绩，问这些学生中三科总分超过280并且语文成绩超级超过90分的人有几个。首先读入学生人数n，初始化一个计数器为0。接下来for循环n次，每次读入三个数字，分别赋值给三个整型变量，分别为语数英三科的成绩。
2025-05-22 23:07:12
570
原创 疯狂的课堂——最大公约数与最小公倍数
定义1：最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。英文是Greatest Common Divisor,简称GCD。求多个数的最大公约数一般是多少调用求两个数的最大公约数，例如：因此本次下面提到的GCD默认是处理两个数的。简单判断：根据定义直接求两个整数A，B的最大公约数：i=0;定义2：最小公倍数，指两个或多个整数共有公倍数中最小一个。英文是Least Common Multiple,简称LCM。
2025-05-11 12:22:32
1009
原创 疯狂的课堂——if-else与复合语句
但是可以发现程序有问题，不管a是1还是2，语句A和语句B都一定会执行，所以先画了黑色实心圆再画了蓝色实心圆，这与小明的设计思路是不符合的。于是小明设计了一个通用的程序：如果是中国学生就画黑色眼睛（上面的图1），如果是外国学生就画蓝色眼睛（上面的图2）。p.oo(30,2);露丝是小明的同学，她是外国人，眼睛是蓝色的，她希望小明也帮助她画一个蓝色的眼睛。由于露丝的眼睛比小明稍微一点，所以决定实心圆的半径是30，小明很快就画出来了。语句块B可以是一条语句，也可以是复合语句，如果是复合语句即要用{}括起来。
2025-03-06 22:30:45
1717
原创 疯狂的课堂——简单判断if语句
C++ 提供了六种关系运算符：>（大于）、<（小于）、>=（大于或等于）、<=（小于或等于）、==（等于）、!说明：如果关系表达式a%2==0的值等于1，说明表达式为真，则a是偶数。第5步：用if语句判断a是否低于60分，如果是，则让s的值增加1。第6步：用if语句判断b是否低于60分，如果是，则让s的值增加1。第7步：用if语句判断c是否低于60分，如果是，则让s的值增加1。第3步：用if语句判断，如果a大于b，则输出a。第4步：用if语句判断，如果b大于a，则输出b。第1步：定义两个整型变量a和b。
2025-03-06 21:55:31
1587
1
原创 疯狂的课堂——cin,cout输入输出
程序执行到这语句时，会等待用户通过键盘输入3个整数，用户输入的第1个整数会赋值给变量a, 输入的第2个整数会赋值给变量b, 输入的第3个整数会赋值给变量c，注意用户输入的3个整数要用空格分开或者回车键分开。先算“括号”里的，再算“乘法、除法、模”，最后算“加法、减法”，同一级别的按照类型从左往右依次计算。这是定义了一个变量，变量的名称是x，变量的类型是int（整数型），表示x保存的是整数。上面程序的a%10会得到a的个位数字，因为a是两位整数，所以a/10得到a的十位数字。语句可以实现换行效果。
2025-03-04 22:20:24
1366
原创 第2题 解方程
数学上经常需要解方程。现在有函数: f(x) = 2x^5+7x^3+100，求f(x)=y解。第一行1个实数：y，范围在[-1000000000,1000000000]。提示：下面是goc程序画出的函数图形，可以看出函数是单调上升的。一个实数x，使得f(x)=y。x的精度小于0.001。
2025-03-04 21:24:57
320
原创 第1题 桐桐查单词
对桐桐来说这任务实在太艰巨了，可怜的桐桐只好拿着英文字典，一句句慢慢翻译起来。第一行是一个长度≤100的字符串，表示这个单词，全部小写字母，单词不会重复。第一行一个整数N，表示字典中一共有多少单词（N≤20000）。接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。接下来一行是一个整数M，表示要查的单词数（M≤10000）。今天桐桐接到一个任务，就是要把一篇英语文章翻译成中文。M行，每行一个整数，表示第i个单词在字典中的页数。第二行是一个整数，表示这个单词在字典中的页码。
2025-03-04 21:11:31
379
原创 疯狂的课堂——队列
定义：队列（queue）在计算机科学里是常用的数据结构之一，是一种特殊的线性表。它只允许在队列头（head）进行删除操作，而在队列尾（tail）进行插入操作。现实生活中有很多“队列”的事例，比如排队过通道：性质：队列（queue）只允许在队尾进行插入操作，而在队头进行删除操作。是一种先进先出（First in First Out）的线性表，简称FIFO。//足够大的数组int head=0, //队头位置tail=0;//队尾位置。
2025-03-01 22:25:03
258
原创 疯狂的课堂——结构体
格式是： 结构体类型名 变量名列表；例如：在声明了student类型之后，就可以用下面的格式来定义变量：//变量a,b,c是student类型的变量。int age;int height;上面声明了student这个结构体类型。如果我们要保存100个学生的信息，怎么办？//a是stduent类型的数组，这个数组可以保存100个student类型的变量，分别是a[0]、a[1]、a[2]、...... a[99]。
2025-02-23 11:33:32
429
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人