- 博客(132)
- 收藏
- 关注
RSS订阅原创 【C++ 真题】P3395 路障
B 君站在一个n×n的棋盘上。最开始，B君站在11这个点，他要走到nn这个点。B 君每秒可以向上下左右的某个方向移动一格，但是很不妙，C 君打算阻止 B 君的计划。，C 君 会在xy上摆一个路障。B 君不能走在路障上。B 君拿到了 C 君准备在哪些点放置路障。所以现在你需要判断，B 君能否成功走到nn。
2025-06-07 15:56:01
1097
原创 【C++ 真题】CF776B Sherlock and his girlfriend
题目要求为Sherlock的珠宝上色，规则是当一件珠宝的价格是另一件珠宝价格的素因子时，它们的颜色不能相同，并且要最小化使用的颜色数量。珠宝的价格从2到n+1。通过判断每个价格是否为素数，可以确定所需的最少颜色数。如果所有价格都是素数，只需一种颜色；否则需要两种颜色。代码实现中，首先判断每个价格是否为素数，然后根据结果分配颜色。最终输出颜色种类数和每件珠宝的颜色。
2025-05-21 22:31:18
406
原创 【C++ 真题】P1304 哥德巴赫猜想
题目要求验证哥德巴赫猜想，即所有大于2的偶数都可以表示为两个质数之和。给定一个偶数N，程序需要输出从4到N的所有偶数，并找到每个偶数的最小质数对。程序首先定义了一个函数check来判断一个数是否为质数。然后在主函数中，遍历从4到N的所有偶数，对于每个偶数，从2开始寻找第一个质数，使得该偶数减去该质数后仍为质数，输出该质数对。程序通过循环和条件判断实现了这一功能，确保输出的质数对是第一个加数最小的方案。
2025-05-21 22:27:08
533
原创 【C++ 真题】P3383 【模板】线性筛素数
本题要求在线性时间内筛选出给定范围内的所有素数，并支持快速查询第 $k$ 小的素数。题目输入包括查询范围 $n$ 和查询次数 $q$，每次查询输出第 $k$ 小的素数。数据范围较大，$n$ 可达 $10^8$，$q$ 可达 $10^6$，因此需要高效的算法。 题解使用了线性筛法（欧拉筛）来预处理所有素数，时间复杂度为 $O(n)$。通过标记合数的方式，确保每个合数只被其最小质因数标记一次，从而避免重复计算。预处理后，查询第 $k$ 小的素数只需直接输出预先存储的素数数组中的对应元素，时间复杂度为 $O(1)
2025-05-21 22:21:53
1145
原创 【C++ 真题】P1075 [NOIP 2012 普及组] 质因数分解
题目要求对给定的正整数 ( n ) 进行质因数分解，并输出较大的那个质数。已知 ( n ) 是两个不同质数的乘积。解题思路是通过遍历从 2 到 ( \sqrt{n} ) 的所有整数，找到能整除 ( n ) 的数，并检查该数及其对应的商是否均为质数。如果是，则输出较大的质数。代码中使用了 is_prime 函数来判断一个数是否为质数，通过遍历可能的因数并验证其质数性质，最终输出结果。例如，输入 21，输出 7。
2025-05-21 22:15:34
280
原创 【C++ 真题】P5736 【深基7.例2】质数筛
题目要求输入 $n$ 个正整数，筛选出其中的质数并输出。质数是指大于1且只能被1和自身整除的数。通过一个 is_prime 函数判断每个数是否为质数，如果是则输出。输入格式为第一行输入整数个数 $n$，第二行输入 $n$ 个正整数。输出格式为一行，依次输出筛选后的质数，以空格隔开。示例输入为 5 3 4 5 6 7，输出为 3 5 7。代码使用C++实现，通过循环和条件判断完成质数筛选。
2025-05-21 22:11:12
1123
原创 【C++ 基础数论】最大公约数 & 最小公倍数
因此，gcd(a, b) = gcd(b, r), 每一步替换后, GCD保持不变。当余数 r = 0 时, gcd(a, 0) = a，此时 a 即为原两数的GCD。假设 d 为 a, b 的公约数，存在唯一的一个 商q 与 余数r。当某次余数 r = 0 时, 此时的 a 即为原两数的最大公约数。反过来，若 d = gcd(b , r), 则 d 也能整除 a。所以 d 必须能整除 a, b, 同时也能整除余数 r;约数：如果 a 可以整除 b，则 a 为 b 的约数，对于两个数 A, B，我们设。
2025-05-17 11:10:09
649
原创 【C++ 基础数论】质数判断
质数是大于1且只能被1和自身整除的自然数。判断一个数是否为质数，常用方法是试除法，即检查从2到n-1的所有数是否能整除n。若存在能整除的数，则n不是质数。为了优化，可以只检查到√n，因为合数的因数成对出现。例如，12的因数(1,12)、(2,6)、(3,4)中，只需检查到3即可。最终代码通过循环条件i <= n/i来避免计算平方根和内存溢出问题，从而高效判断质数。
2025-05-16 23:48:51
775
原创 【Python 基础】列表 - 2
方法是通过句点调用在特定值上的函数，不同数据类型拥有各自的方法。例如，列表数据类型提供了如index()、append()、insert()、remove()和sort()等方法，用于查找、添加、删除和排序列表中的值。此外，文章还探讨了字符串和元组这两种类似列表的数据类型，强调了它们的不可变性，并介绍了如何通过list()和tuple()函数在不同类型之间进行转换。通过这些方法，开发者可以更有效地操作和管理数据。
2025-05-10 21:00:12
1027
原创 【C++ 真题】P3456 [POI2007] GRZ-Ridges and Valleys
给定一个n×n的网格状地图，每个方格ij有一个高度wij。如果两个方格有公共顶点，则它们是相邻的。求地图内山峰和山谷的数量。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。
2025-04-24 22:09:39
1023
原创 【C++ 真题】P1141 01迷宫
有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。
2025-04-24 21:18:35
877
原创 【C++ 真题】P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-04-01 20:58:46
491
原创 【C++ 真题】P1097 [NOIP 2007 提高组] 统计数字
某次科研调查时得到了n个自然数，每个数均不超过1.5×109。已知不相同的数不超过104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
2025-04-01 20:40:05
886
原创 【C++ 真题】P1089 [NOIP 2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180。
2025-03-30 12:56:25
482
原创 【C++ 真题】P1085 [NOIP 2004 普及组] 不高兴的津津
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
2025-03-30 12:45:52
327
原创 【C++ 真题】P1003 [NOIP 2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2025-03-28 22:56:55
1086
原创 【C++ 真题】P1109 学生分组
有n组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界LL≤R，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在LR中。
2025-03-27 21:55:01
993
原创 【C++ 真题】P1006 [NOIP 2008 提高组] 传纸条
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标11，小轩坐在矩阵的右下角，坐标mn。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。
2025-03-26 22:27:32
976
原创 【C++ 真题】P9749 [CSP-J 2023] 公路
小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？
2025-03-24 21:20:21
1160
原创 【C++ 真题】P1165 日志分析
M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。
2025-03-20 21:07:48
1095
原创 【C++ 真题】P3056 [USACO12NOV] Clumsy Cows S
()(())()(()()))(())(((())))给出一个偶数长度的括号序列，问最少修改多少个括号可以使其平衡。
2025-03-20 20:18:07
410
原创 【C++真题】P1739 表达式括号匹配
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
2025-03-18 21:50:59
357
原创 【C++ 真题】P1216 [IOI 1994] 数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。
2025-03-18 20:57:21
919
原创 【C++真题】P1776 宝物筛选
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为W的采集车，洞穴里总共有n种宝物，每种宝物的价值为vi，重量为wi，每种宝物有mi件。
2025-03-11 20:43:39
1015
原创 【C++ 真题】P2871 [USACO07DEC] Charm Bracelet S
有N件物品和一个容量为M的背包。第i件物品的重量是Wi，价值是Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
2025-03-10 21:49:49
678
原创 【C++ 真题】P1164 小A点菜
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2025-03-04 22:04:50
1150
原创 【C++ 真题】P1049 [NOIP 2001 普及组] 装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2025-03-04 21:06:54
670
原创 【C++ 真题】P1060 [NOIP 2006 普及组] 开心的金明
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j。
2025-03-04 20:42:19
728
原创 【C++ 真题】P1048 [NOIP 2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-03-04 19:59:26
611
原创 【C++】 01背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 v，价值是 w。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-03-03 21:50:21
379
原创 【C++ 真题】P2661 [NOIP 2015 提高组] 信息传递
之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当发现 这个人的父亲 是 自己 时就有环形成了，即第 i 个人听到的自己的生日， 这时，cnt 就是所需要的步数，再将 cnt 与 ans 比较再取最小值（每次找父亲前初始化 cnt ）。在游戏里每人都有一个固定的信息传递对象，其中，编号为。号玩家都能从自己的消息来源得知自己的生日，同样符合游戏结束的条件。的同学的信息传递对象是编号为。
2025-02-27 21:17:42
667
html爱心烟花特效代码.html
2024-08-11
python爱心代码.py
2024-08-11
七夕情人节html代码.html
2024-08-11
【Python 项目】类鸟群：仿真鸟群
2024-07-13
在使用 Nginx 过程中，用户可能会遇到一些常见的问题 以下是对这些常见问题的说明和解决方法
2024-07-08
Python 项目：ASCII 文本图形
2024-07-08
python项目：万花尺将用 Python 来创建动画，像万花尺一样绘制曲线
2024-07-06
简单的库存管理系统脚本
2024-03-24
爬取网站上的标题，并将它们保存到一个文本文件中 轻松获取网站上的标题信息并进行进一步的分析
2024-03-24
Python实现扫雷游戏，玩家可自定义雷区大小和地雷数量
2024-03-19
Python实现扫雷游戏，玩家可自定义雷区大小和地雷数量
2023-08-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人