- 博客(120)
- 收藏
- 关注
RSS订阅原创 【C++ 真题】P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-04-01 20:58:46
477
原创 【C++ 真题】P1097 [NOIP 2007 提高组] 统计数字
某次科研调查时得到了n个自然数，每个数均不超过1.5×109。已知不相同的数不超过104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
2025-04-01 20:40:05
857
原创 【C++ 真题】P1089 [NOIP 2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180。
2025-03-30 12:56:25
401
原创 【C++ 真题】P1085 [NOIP 2004 普及组] 不高兴的津津
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
2025-03-30 12:45:52
282
原创 【C++ 真题】P1003 [NOIP 2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2025-03-28 22:56:55
1047
原创 【C++ 真题】P1109 学生分组
有n组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界LL≤R，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在LR中。
2025-03-27 21:55:01
968
原创 【C++ 真题】P1006 [NOIP 2008 提高组] 传纸条
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标11，小轩坐在矩阵的右下角，坐标mn。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。
2025-03-26 22:27:32
953
原创 【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
1142
原创 【C++ 真题】P1165 日志分析
M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。
2025-03-20 21:07:48
1078
原创 【C++ 真题】P3056 [USACO12NOV] Clumsy Cows S
()(())()(()()))(())(((())))给出一个偶数长度的括号序列，问最少修改多少个括号可以使其平衡。
2025-03-20 20:18:07
390
原创 【C++真题】P1739 表达式括号匹配
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
2025-03-18 21:50:59
332
原创 【C++ 真题】P1216 [IOI 1994] 数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。
2025-03-18 20:57:21
892
原创 【C++真题】P1776 宝物筛选
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为W的采集车，洞穴里总共有n种宝物，每种宝物的价值为vi，重量为wi，每种宝物有mi件。
2025-03-11 20:43:39
999
原创 【C++ 真题】P2871 [USACO07DEC] Charm Bracelet S
有N件物品和一个容量为M的背包。第i件物品的重量是Wi，价值是Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
2025-03-10 21:49:49
668
原创 【C++ 真题】P1164 小A点菜
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2025-03-04 22:04:50
1120
原创 【C++ 真题】P1049 [NOIP 2001 普及组] 装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2025-03-04 21:06:54
656
原创 【C++ 真题】P1060 [NOIP 2006 普及组] 开心的金明
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j。
2025-03-04 20:42:19
698
原创 【C++ 真题】P1048 [NOIP 2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-03-04 19:59:26
590
原创 【C++】 01背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 v，价值是 w。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-03-03 21:50:21
365
原创 【C++ 真题】P2661 [NOIP 2015 提高组] 信息传递
之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当发现 这个人的父亲 是 自己 时就有环形成了，即第 i 个人听到的自己的生日， 这时，cnt 就是所需要的步数，再将 cnt 与 ans 比较再取最小值（每次找父亲前初始化 cnt ）。在游戏里每人都有一个固定的信息传递对象，其中，编号为。号玩家都能从自己的消息来源得知自己的生日，同样符合游戏结束的条件。的同学的信息传递对象是编号为。
2025-02-27 21:17:42
619
原创 【C++ 真题】P1551 亲戚
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
2025-02-21 21:07:00
989
原创 【C++ 真题】P1536 村村通
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
2025-02-21 20:56:53
956
原创 【C++ 真题】P5908 猫猫和企鹅
王国里有n个居住区，它们之间有n−1条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为1。除1号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从1号居住区出发，想要去拜访一些小企鹅。可是猫猫非常的懒，它只愿意去距离它在d以内的小企鹅们。猫猫非常的懒，因此希望你告诉他，他可以拜访多少只小企鹅。
2025-02-20 21:47:41
837
原创 [C++ 真题] B3642 二叉树的遍历
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好树这棵二叉树之后，依次求出它的前序、中序、后序列遍历。
2025-02-20 21:43:08
757
原创 【C++ 真题】P1824 进击的奶牛
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？
2025-02-13 21:14:54
681
原创 【C++ 真题】P2920 [USACO08NOV] Time Management S
作为一名忙碌的商人，约翰知道必须高效地安排他的时间。他有N1≤N≤1000个工作要做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的。为了高效，约翰列出了所有工作的清单。第i1≤i≤N个工作需要Ti1≤Ti≤1000单位的时间来完成，而且必须在1≤Si≤106或之前完成。现在是0时刻。约翰做一份工作必须直到做完才能停止。所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成。（如果始终无法完成全部任务，输出−。
2025-02-13 21:13:50
804
原创 【C++ 真题】P1843 奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。
2025-02-12 14:35:09
971
原创 【C++ 真题】P1918 保龄球
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图，每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球，想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2025-02-12 14:19:22
644
原创 【C++ 真题】P1571 眼红的Medusa
虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。
2025-02-11 11:08:10
380
html爱心烟花特效代码.html
2024-08-11
python爱心代码.py
2024-08-11
七夕情人节html代码.html
2024-08-11
【Python 项目】类鸟群：仿真鸟群
2024-07-13
Python 项目：ASCII 文本图形
2024-07-08
在使用 Nginx 过程中，用户可能会遇到一些常见的问题 以下是对这些常见问题的说明和解决方法
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关注的人