- 博客(48)
- 收藏
- 关注
RSS订阅原创 计算机基础知识（CSP猛攻）
11. 假设有一个栈S，执行以下操作：Push(S,1）, Push(S,2）, Pop(S）, Push(S,3），则栈顶元素是？13. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素全部出栈，则出栈可能的序列是________。2. ________是一种只允许在表的一端进行插入操作，在另一端进行删除操作的线性表。13. 如果一个队列的入队顺序是1,2,3,4，那么出队的第一个元素应该是？7. 若一个栈的入栈序列是1,2,3,4，则不可能出现的出栈序列是？
2025-03-13 13:31:25
398
原创 C05.L04.枚举及优化（一）.课堂练习6.子数整除
对于一个五位数 a_1a_2a_3a_4a_5a1a2a3a4a5，可将其拆分为三个子数：例如，五位数 20207 可以拆分成sub1 = 202sub3 = 207现在给定一个正整数 K ，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1 , sub2 , sub3 都可被 K 整除。正整数 K ( 0 < k <= 1000 )。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出 No。
2025-03-04 13:28:54
187
原创 C05.L04.枚举及优化（一）.课堂练习5.运动会
佛山每年为全市中小学生兴办一次运动大会。为促进各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数都相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是根据各校的人数，决定最多可分成的队数。第一行为一个正整数 N ，代表学校的个数；接下来有 N 行，每行为一个正整数，分别代表这 N 个学校的人数。学校数不超过 500 ，每个学校人数最多为 10000。一个整数，代表最多可分成的队数。
2025-03-04 13:25:17
367
原创 #C05L04P04. C05.L04.枚举及优化（一）.课堂练习4.倒牛奶(DLOI2018初中t2)
Farmer John 收到了一个需要 M ( 1 <= M<= 1,000 ）单位的牛奶的订单，他需要马上满足。不幸地，他的牛奶机坏了，他只剩三个容量分别为 X , Y , M 的牛奶桶（ 1 <= X < Y < M ）。它们一开始都是空的。他能用这三个桶进行任意次以下的两种操作：填满 X 桶，然后倒到 M 桶里，只要这次操作不会使 M 桶内的牛奶溢出填满 Y 桶，然后倒到 M 桶里，只要这次操作不会使 M 桶内的牛奶溢出请帮他求出他能获得的 M 桶中牛奶的量的最大值。
2025-03-04 13:23:20
136
原创 【关于二分】
二分包括二分查找和二分答案，本质就是分成两半。二分查找枚举下标，二分答案直接枚举答案。在数据较小的情况下，直接普通枚举即可，二分适用于数据≥2000000的情况。2.二分原理为什么二分效率这么高呢？因为2得n次方很大。1000000个数据，普通查找需要1000000次。2的20次方=1048576，所以二分仅需20次左右即可找到。通俗一点，二分其实就是猜数字游戏，一个一个猜，最多要猜n次;二分就是咔一半：从1开始一个一个猜，要猜4321次；从10000开始试，要试5680次；
2025-03-03 13:39:22
178
原创 双十一
小胡开了一家网店,在未来N个星期内,小店进货成本会不断起伏,小胡已经从供货商处拿到了未来N 周的报价表，根据报价表，未来第 i 周进货单价为 X元每件。小胡进的货，如果当周没有卖完，需要把货物冷藏，每件货物冷藏每周需要花费 M 元,这个费用价格不变。临近双十一,店铺将接到大量订单,根据往年的数据,推算出未来第i周需要交付R份货物给买家,第i周刚进货的商品,或者之前的库存,都可以用来交付。n,m,xi,ri
2024-12-21 19:22:12
264
1
原创 找数字-T3
小明看到了一个字符串，这个字符串只包含大小写字母和数字，他想把这个字符串里的数字全部找出来。比如“23y4y8Gg48gt001eDGER”，里面的数字就是23,4,8,48,1。注意001要变成1输出。并且保证所有数字不会太大（小于1000000）。输出若干行，每行一个数字，要按照在字符串里的顺序输出。输入一个字符串（字符串的长度小于1000）
2024-12-21 19:20:28
236
1
原创 灯光开关切换(c++)
Farmer John 为了保持奶牛拥有一个聪明的脑袋（很令人怀疑，囧），所以让它们玩脑力开发玩具。其中一个较大型的玩具就是在牛棚中的电灯。农场中总共有 N ( 2 <= N <= 500 ) 个牛棚，每个牛棚上方都有一个编号为 1 到 N 的彩色灯泡。傍晚时分，所有的灯泡都是关闭着的。奶牛们通过 N 个按钮来控制着灯泡的开与关。按下编号为 i 的按钮会使编号为 i 的灯泡的状态改变，比如从开到关，从关到开。
2024-12-20 12:51:59
745
1
原创 线段覆盖(c++)
在一条数轴上，有 N 条线段，第 i 条线段的左端点是 ��si，右端点是 ��ei。如果线段有重叠（即使是端点重叠也算是重叠），则输出 “impossible”, 如果没有重叠则输出 “possible”。多组测试数据。第一行，一个整数 G ，表示有 G 组测试数据。每组测试数据格式如下：第一行，一个整数 N。接下来有 N 行，每行两个整数：��,��si,ei ( 0
2024-12-20 12:48:53
457
1
原创 整点(c++)
在石门中学的oj网站上有一条题目是这样的：在一条数轴上，从0至N共有N+1个整点，分别是：0,1,2,3,4,...N。有K头奶牛，每头奶牛选择一个整点作为它们的家，但它们不能选择相同的整点。为了方便联络，住得最远的那两头奶牛的距离必须等于D。问有多少种不同的方案？出题人觉得这题不错，于是把这题给大家做，但为了降低难度，于是把上面的题目做了一个改变：K=3，即只有3头奶牛。一行，两个正整数，N 和 D。一个整数。
2024-12-11 12:55:12
189
1
原创 数字塔（c++）
你发现什么规律了吗？除了第一行的数字外，其他行的数字都等于其正上方的数字 + 其右上方数字的和，再除以 10 之后的余数。看不懂？除了第一行之外，我们用 a[i][j] 表示第i行第j列的数字，那么 a[i][j] = (a[i-1][j]+a[i-1][j+1])%10。我们规定 i 从上到下是递增的，j 从左往右是递增的。所有奶牛的胸牌都符合这个规律！！除了第一行之外，a[i][j] = (a[i-1][j]+a[i-1][j+1])%10。
2024-12-11 12:47:36
584
1
原创 工资(c++)
三只奶牛在农夫FJ的农场辛劳工作了一年，马上到圣诞节了，FJ准备给这3只奶牛发工资。第一只奶牛的工资固定是a元，第二只奶牛的工资固定是b元。第三只奶牛特别善良，它对工资没什么特别要求，它反而对数学比较感兴趣，它的要求是：三只奶牛的工资加起来的结果必须是2016的倍数。农夫FJ是比较吝啬的，他必须要满足奶牛的要求，但同时他又想支付的工资最少，那么FJ会支付多少工资给第三只奶牛呢？一行，两个正整数：a和b。一个正整数，表示FJ支付多少工资给第三只奶牛。
2024-12-11 12:45:49
192
1
原创 找规律(seq)
乐乐为今年在六联小学读一年级，她遇到了一道奥数题是这样的：有一个序列 1 2 4 5 7 8 10 ......按照这个规律，序列的第 N 项是什么？一个整数 N。对于 80%的数据，1 <= N <= 10000另外 20%的数据，1 <= N <= 2000000000一个整数。
2024-11-28 13:23:35
121
原创 山峰数(hill)
给出一个五位数的正整数，不妨假设这个整数的万位数字是 a,千位数字是 b,百位数字是 c， 十位数字是 d，个位数字是 e。如果满足: a < b < c 且 c > d > e，那么这个五位数就是 山峰数。一个五位数如果输入的五位数是山峰数则输出“yes”，否则输出“no”，其中双引号不用输出。
2024-11-28 13:22:06
316
原创 猫和兔子（枚举及优化）
一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数 X 和 Y ，然后他告诉兔子 N 个正整数，这 N 个正整数当中，有一个是 X + Y ，还有一个是 X - Y ，剩余的 N-2 个是任意给的。兔子喜欢大整数，输出 X * Y 的最大可能值。多组测试数据。第一行，一个整数 G ，表示有 G 组测试数据。每组测试数据格式如下：第 1 行，一个正整数 N。
2024-11-27 13:23:57
681
原创 彩色旗帜（下标计数）
在小 Q 学校的体艺节上，四、五、六年级各派出了 N 名同学，参加入场仪式。他们按年 级分三个纵队站立，每个人手中都高高举起一面旗帜，缓缓走过运动场。彩色的旗帜在微风 中伴随着队伍的脚步前进，组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜 色，你能统计出有多少种颜色是三个队伍中共有的颜色吗？第一行有一个整数 N ，表示每个队伍中有 N 个人。接下来有三行，每行有 N 个正整数 K_iKi，分别表示三个队伍中各队员手中旗帜的颜色。输出有多少种颜色是三个队伍中共有的颜色。
2024-11-27 13:11:01
245
1
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N ≤ 100 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成与的工作。第 1 行为 1 个正整数， 表示所生成的随机数的个数： N第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。第 1 行为 1 个正整数 M ，表示不相同的随机数的个数。
2024-11-27 13:08:08
163
原创 枚举及优化（双倍对）
如果两个数 a , b ，只要 a = 2×b 或者 b = 2×a 成立，那么就说这两个数是。例如 : a=1 , b=2 ，那么 a 和 b 这两个数是一对。现在给出一组数，请计算一下里面有多少对是。由于数据量比较大，请你用程序来实现自动计算吧。输入数据共有两行第一行有一个整数 N ，表示这组数的个数。第二行有 N 个正整数。100% 的数据： 1 ≤ N ≤ 1000 , 1 ≤ a_iai ≤ 1000000。输出 N 个数中有多少对是。
2024-11-25 13:27:44
839
原创 枚举及优化（面积）
为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的的钱刚好够买面积为 N 的红地毯。由于地毯的边上要用花边装饰，当然是花边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算机程序来计算花边长度最短是多少？1 个整数 N ,表示矩形的面积。N 的范围为 [1, 1000000000]。一个整数表示花边长度。
2024-11-25 12:52:36
304
1
原创 枚举及优化(n钱买n鸡)
百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100 文钱买 100 只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数 n ，用 n 文钱买 n 只鸡，问公鸡、母鸡、小鸡各买多少只？一个正整数 n ( 1 ≤ n ≤ 200 )。如果有解，依次输出公鸡、母鸡、小鸡的个数（ 用正整数表示 ）。输出顺序为公鸡从少到多，如果同一公鸡数量有多种方案，则母鸡数量从少到多。如果无解，输出 "No Answer."。
2024-11-25 12:47:45
511
原创 二维前缀和.（打砖块(brick)）
KXT 是一个很无聊的小朋友，一天到晚都在打坐......一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m∗mm∗m 的矩阵中，他可以消掉以他为左上角顶点的一个 n∗nn∗n 的矩阵里的所有砖块。喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。第一行：用空格隔开的三个整数 nn、mm、kk。接下来 kk 行，每行 22 个用空格隔开的整数 xixi、yiyi，表示第 ii 块砖在 xixi 行、yiyi 列的位置。n≤mn≤m;k≤m∗mk≤m∗m。
2024-11-23 16:53:25
331
原创 二维前缀和.(最大加权矩形)
给定一个正整数 nn (n≤100n≤100)，然后输入一个 n∗nn∗n 矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。在左下角有子矩阵和为 15第一行：一个整数 nn接下来是 nn 行 nn 列的矩阵。最大矩形（子矩阵）的和。
2024-11-23 16:48:00
215
原创 【算法】前缀和
小明他100分了，老师为了加大难度，让他做这题：一个长度为n的数组a，询问q次，每次输入x,y，计算a[x]+a[x+1]+a[x+2]+ ···+a[y-1]+a[y]。（分析一下时间复杂度，用小明原来的方法，最好的情况是O(q)，最坏的情况是O(n*q)，1,000,000*1,000,000，肯定超时）一天，老师叫小明做一道题：一个长度为n的数组a，请你计算a[x]+a[x+1]+...+a[y-1][]。1行 输出 a[x]+a[x+1]+a[x+2]+ ···+a[y-1]+a[y]
2024-11-22 13:24:36
25
原创 火柴（map映射）
有 N 根火柴，第i根火柴的长度是Li。给出 N 根火柴的长度，你的任务是计算：最多可以拼出多少个正方形？第 1 行，一个整数 N。第 2 行，N个整数，第i个整数是L_iLi。一个整数，表示最多能拼出的正方形的数量。
2024-11-22 13:13:19
205
原创 统计数字（映射map）
某次科研调查时得到了 n 个自然数，每个数均不超过 1500000000 (1.5*10^9 )。已知不相同的数不超过 10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。包含 2 行： 第 1 行是整数 n，表示自然数的个数。第 2 行为 n 个自然数。输出包含 m 行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
2024-11-22 13:08:07
224
原创 查字典（训练题目映射map）
小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。M 行，每行一个正整数，表示第 i 个单词在字典中的页码。
2024-11-22 12:56:36
205
原创 语法-集合类数据类型-映射map
补充在 C++ 标准模板库（STL）中，map 是一种关联容器，它存储键值对（key-value pairs），并（不是按新增顺序）。map 允许高效的键值查找、插入和删除操作。
2024-11-22 12:47:49
158
原创 语法-字符串功能函数
这段代码展示了C++标准库中字符串的各种操作，包括创建、修改、查询、比较等功能，适用于日常编程和处理字符串数据的场景。语法-字符串功能函数。
2024-11-22 12:41:18
135
原创 C++迷宫小游戏
#include #include#includeusing namespace std;void Color(int a){ if(a==0) SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE); if(a==1)
2024-11-21 12:46:05
1199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人