- 博客(44)
- 收藏
- 关注
RSS订阅原创 第二节 背包
小Z从数字金字塔上下来后，来到了一座城堡，城堡里有各种各样的宝物，如果项带走某种宝物，搬运它需要一定的时间wi，当然宝物也会有自己的价值vi。可小Z赶时间，他在城堡里呆的时间有限，只有t分钟，小Z应该搬走哪些宝物才能得到最多的价值呢？小Z想，按性价比(viwi)对所有宝物排序，从高到低依次搬不就行了吗？但是小Z很快找到了一些反例，例如，小Z有10分钟，现有4件宝物，每件宝物的搬运时间分别为：4，3，4，7，每件宝物的价值分别是48，30，48，69。
2024-03-17 17:38:51
897
1
原创 奇怪的电梯------[解析]广度优先搜索
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki0≤Ki≤N电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：33125代表了KiK13K23，……），从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2024-01-24 16:17:40
426
原创 P1451 求细胞数量——深搜、广搜
一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。
2024-01-19 17:57:48
855
原创 P1019 [NOIP2000 提高组] 单词接龙【解析】----深度优先搜索
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）
2024-01-19 11:38:51
488
原创 P1162 填涂颜色【解析】-----深度优先搜索
由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。6×6的方阵（n6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0。闭合圈不一定是环形的，可以是任意形状，但保证的0是连通的（两两之间可以相互到达）。
2024-01-18 19:48:38
1170
原创 1818:红与黑【解析】-------深度优先搜索
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
2024-01-18 17:50:37
915
原创 2017 山东 NOIP 小学组复赛试题3——6174 问题
假设你有一个各位数字不完全相同的四位数，把所有的数字从大到小排序后得到 a,从小到大排序后得到 b,然后用 a-b 替换原来这个数，并且继续操作。例如，从 1234 出发，依次可以得到 4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174，又回到了它自己！现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。
2024-01-18 13:20:26
73
原创 2017 山东 NOIP 小学组复赛试题2——股票难题
这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？
2024-01-12 10:46:18
105
原创 2017 山东 NOIP 小学组复赛试题1——小学生算术
很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个正整数在相加时有多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个 0（这是输入结束标记）。
2024-01-11 17:40:46
210
原创 2016 山东 NOIP 小学组复赛试题4——数苹果
苹果丰收了，有 n 堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第 a 堆到第 b 堆一共有多少个苹果。
2024-01-11 12:59:19
307
原创 2016 山东 NOIP 小学组复赛试题2——石头剪刀布
在n次出拳中，赢一次加2分，平局加一分，输了不加分。在循环中，分别统计两个人的分数，循环结束，输出即可。AB 两人石头剪刀布，0 是石头，1 是剪刀，2 是布。赢一局加两分，平局各加一分。
2024-01-05 16:22:43
494
原创 2016 山东 NOIP 小学组复赛试题1——收集瓶盖赢大奖
这是一个简单题目，如果收集10个“幸运”瓶盖或者收集20个“鼓励”瓶盖，即可兑换神秘大奖。使用循环和逻辑运算或即可完成。商店推出新活动收集 10 个‘幸运’瓶盖或者收集 20 个‘鼓励’瓶盖就可以换一份神秘大奖。
2024-01-05 16:22:20
419
原创 2015 年山东信奥(NOIP2015)复赛 小学组试题4——数链
对于给定的任意一对正整数 a 和 b，求出 a 与 b 之间的最长链长，当然这个最长的链长是由 a 和 b 之间的一个正整数产生的，包括 a 和 b。现在要统计这种数链的长度，则需要为数链设置累加变量s，初值为1（因为要包含该数本身），之后在每一次的变化中进行累加，即可获得数链的长度。对于给定的正整数 n，我们把得到的数链中数的个数称为 n 的链长，例如。4．如果 n 是奇数则 n 变为 3n+1，否则 n 变为 n/2；输入共一行，两个用空格隔开的正整数 a，b（a
2024-01-05 11:44:42
597
原创 2015 年山东信奥(NOIP2015)复赛 小学组试题3——上课时间
可直接使用分支结构完成本题。先确定在这n天里有几个完整的一周，再看剩下几天，周一到周五都是全天上课，周六上午上四节课。对于 100%的数据：t
2024-01-03 15:01:31
397
原创 2015 年山东信奥(NOIP2015)复赛 小学组试题2——门牌号
我家的门牌号，恰好等于 n。假设我家的门牌号与其他各家门牌号加在一起，问题即可转化为全部的门牌号减去我家的门牌号两次就能得到n。于是我们可以枚举i从1到某一个特定值，求出他们的和s，再判断s与n的差是否是2的倍数，那么该特定值i即为最后一家的门牌号，即总共有多少家，(s-n)/2就是我家的门牌号。一天，班里的同学润润邀请宣宣到家里去玩，润润的家位于胡家胡同。这条胡同的门牌号是从 1 开始顺序编号，润润说：“其余各家的门牌号之和减去。共 15 家，润润家的门牌号是 10，其余家的门牌号之和是 110，
2024-01-03 12:01:10
630
原创 2015 年山东信奥(NOIP2015)复赛 小学组试题1——出租车费
这是一道入门级题目，题目涉及分支结构。处理好路程与白天黑夜的关系即可解决。（1）起步价 9.0 元（不超过 3 公里，即：0
2024-01-03 11:38:10
401
原创 P1036 [NOIP2002 普及组] 选数
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2023-09-28 10:41:51
117
原创 素数环 Prime Ring Problem
输入正整数n，把整数12n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。n≤16，保证一定有解。多组数据，读入到EOF结束。第i组数据输出前加上一行相邻两组数据中间加上一个空行。
2023-09-28 10:36:29
298
原创 P1809 过河问题【解析】
有一类贪心问题具有一定的迷惑性，大多数同学初步思考时会很快得到一种‘看上去很正确’的贪心策略，但是对于大部分贪心问题不能贸然得出结论。我们可以尝试构造一些反例推翻该策略。但是，即使该策略被推翻了，也不一定说明它完全错误，还有可能是在不同条件下贪心策略不同，此时需要分类讨论。因此，在解决贪心问题时，需要我们使用“构造方法、反例验证、打表观察、数学推导”等多种方式结合、多次尝试后，才能最终得到正确的方法。例如过河问题。
2023-06-19 15:50:08
1596
原创 P1739 表达式括号匹配【题解】
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
2023-06-13 18:58:53
90
原创 P4387 【深基15.习9】验证栈序列(题解)
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到nn≤100000。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。
2023-06-13 18:20:15
131
原创 P1217 [USACO1.5]回文质数 Prime Palindromes 题解（来源：洛古）
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
2023-05-23 15:54:15
238
1
原创 csp-j（2022）初赛解析【选择题】
插入一个S节点，从后往前插入，先让s的后继指向p的后继，再让p的后继的前驱设为s。那么9号节点在第三层的第二个节点的位置，是个右节点，它的兄弟节点（左节点）编号为8，它的孩子节点：右节点编号为2。D选项中第三句，p的后继已指向s，那么p的后继的前驱便自动指向p，现在又重新赋值为s，自相矛盾。A选项：65进栈，5出栈，4进栈，4出栈，3进栈，3出栈，6出栈，21进栈，1出栈，2出栈。链表使用指针完成连接，可动态调整。B选项：654进栈，4出栈，5出栈，3进栈，3出栈，21进栈，1出栈，2出栈，6出栈。
2023-04-25 15:57:35
5490
原创 P5660 [CSP-J2019] 数字游戏
小 K 同学向小 P 同学发送了一个长度为8的来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个1。注意：01 字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的 01 字符串。
2023-03-16 17:27:32
226
原创 P2386 放苹果（洛古）
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。511和115是同一种方法）
2023-03-09 16:50:56
105
原创 P8814 [CSP-J 2022] 解密-----题解
给定一个正整数k，有k次询问，每次给定三个正整数nieidi，求两个正整数piqi，使nipi×qiei×dipi−1qi−11。
2023-02-25 09:55:32
333
原创 算法的简述
计算机的应用已经不再局限于科学计算，而更多地用于控制、管理和数据处理等非数值计算的处理工作。为了编写一个“好”的程序，必须分析待处理对象特性以及各处理对象之间存在的关系。
2023-02-24 17:44:41
358
原创 删数问题（一本通1321）
个数字后剩下的数字按原左右次序将组成一个新的非负整数。一开始会想，先对数字进行排序，然后按序输出，会得出从小到大的数字序列。然后我们就会发现，这个结果只能通过三个测试点，只针对部分数据。需要改变一下策略：可以从前到后去删除数据，每一次删掉较大的。，寻找一种方案使得剩下的数字组成的新数最小。这里忽略了一个重点要求----->输出一个整数，最后剩下的最小数。第一行输入一个高精度的正整数。键盘输入一个高精度的正整数。，表示需要删除的数字个数。第二行输入一个正整数。
2023-02-21 16:15:09
424
原创 [NOIP2002 提高组] 均分纸牌（一本通1320）
题目中已知，总牌数一定是堆数N的倍数，所以求出平均数是本道题目的重点。3.得数为0则不需要移动纸牌，需要去掉这一步，否则步数会多（与题意不符）。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。2.使用每一堆牌数减去平均数，利用正负数来平衡每堆纸牌的数量。其他堆上取的纸牌，可以移到相邻左边或右边的堆上。可以在任一堆上取若干张纸牌，然后移动。共一行，即所有堆均达到相等时的最少移动次数。的堆上取的纸牌，只能移到编号为。堆上取的纸牌，只能移到编号为。，表示每堆纸牌初始时的纸牌数。
2023-02-21 15:00:15
316
3
原创 c++算法——贪心算法
所谓贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体的最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响到以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。
2023-02-16 19:02:15
342
原创 例6.1 排队接水（一本通）
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。个人在一个水龙头前排队接水，假如每个人接水的时间为。重复时，按照输入顺序即可（sort 是可以的）个人排队的一种顺序，使得。个人的平均等待时间最小。
2023-02-16 18:59:58
182
原创 例5.8 跳马问题(一本通)
在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求跳遍整个棋盘。输出前5个方案及总方案数。总方案数是304个。确定这八个位置的表示。
2023-02-16 16:41:51
598
原创 例5.7 选书（一本通）
学校放寒假时，信息学竞赛辅导老师有A、B、C、D、E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的方案，使每个学生都满意。本题相对来说比较简单，找出第一个if中需要填入的条件，再找出终止条件就很容易得出答案。3.检查是否所有的排列都产生了，如果没有产生完，则返回步骤1；2.检查是否符合“喜爱书表“的条件，如果符合，就打印出来；1.产生五个数字的全排列；
2023-02-16 15:19:30
317
原创 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项……
例5.6 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项，他们的效益如图下图所示。1.用数组f存储搜索中工作选择的方案；使用key存储最优解；数组p用于表示某项工作有没有被选择了。每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的一种组合输出。（2）判断效益是否高于max已记录的效益，若高于则更新max的值。3.搜索策略：回溯法（深度优先搜索dfs）2.（1）选择p(i)=0的第i项工作；
2023-02-16 14:39:08
618
原创 例5.5 马的遍历（一本通）
中国象棋半张棋盘如图所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。跳。今规定只许往右跳，不许往左跳。比如图a中所示为一种跳行路线，并将所经路线打印出来。
2023-02-14 17:53:55
576
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人