- 博客(27)
- 收藏
- 关注
RSS订阅原创 栈和队列复习
因为最近学习了栈和队列，所以写篇博客以便今后复习。1.栈特点：栈（stack）：是一种特殊的线性结构，它只能在一端 进行插入和删除操作。只允许在栈顶进行插入和删除，所以栈的操作是按“后进先出”（Last In First Out）的原则进行的。对于新手来说可能不好理解，假如有一个糖罐，宽度为1，开始没有糖，每颗糖宽度为1，你先塞进去的糖最后才会迟到，加入第一天塞了10颗，吃了3颗，吃的是最后放进去的三颗，数天后吃完了，最后吃完的是最先放进去的。头文件：#include
2024-03-17 17:38:58
1319
原创 靶形数独c++
上图具体的分值分布是：最里面一格（黄色区域）为 1010 分，黄色区域外面的一圈（红色区域）每个格子为 99 分，再外面一圈（蓝色区域）每个格子为 88 分，蓝色区域外面一圈（棕色区域）每个格子为 77 分，最外面一圈（白色区域）每个格子为 66 分，如上图所示。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入 11 到 99 的数字。比赛的要求是：每个人必须完成一个给定的数独（每个给定数独可能有不同的填法），而且要争取更高的总分数。游戏规定，将以总分数的高低决出胜负。
2023-10-18 13:05:14
63
原创 虫食算c++
如果这个算式是 N� 进制的，我们就取英文字母表的前 N� 个大写字母来表示这个算式中的 00 到 N−1�−1 这 N� 个不同的数字：但是这 N� 个字母并不一定顺序地代表 00 到 N−1�−1。if (f[a[i]]==-1 || f[b[i]]==-1 || f[c[i]]==-1)//如果有一个数字没确定。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。i--)//从后到前枚举。fir(i,1,n)//将字符变成整数。
2023-10-18 13:03:07
101
原创 亚特兰蒂斯
/有两个点0 和 1,线段树中0号点为y[0] ~ y[1],1号点为y[1] ~ y[2];//例子：假设进行modify(1，find(10),find(15) - 1,1);// y[0]为ys[0]到ys[1]的距离, y[1]为ys[1]到ys[2]的距离。i ++)//处理输入。
2023-10-18 13:01:13
44
原创 生理周期（电子学会考级）
p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。在高峰这天，人会在相应的方面表现出色。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。
2023-10-14 21:40:10
50
原创 【例4-7】亲戚(relation)
他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。以下Q行有Q个询问(1≤ Q ≤1000000)，每行为ci,di，表示询问ci和di是否为亲戚。对于每个询问ci,di，输出一行：若ci和di为亲戚，则输出“Yes”，否则输出“No”。
2023-10-14 21:20:55
57
1
原创 美国血统(American Heritage)
（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多余26个的顶点。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。树的中序遍历是打印左子树，根和右子树。树的前序遍历是打印根，左子树和右子树。树的后序遍历是打印左子树，右子树和根。第二行：同样的树的前序遍历。一行,表示该树的后序遍历。
2023-10-14 21:13:34
45
1
原创 合并果子(fruit)
假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使达达耗费的体力最少，并输出这个最小的体力耗费值。在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。可以先将1、2堆合并，新堆数目为3，耗费体力为3。例如有3种果子，数目依次为1，2，9。达达决定把所有的果子合成一堆。
2023-10-14 11:51:38
277
1
原创 「NOIP 2007 普及组」守望者的逃离
为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难。守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。仅一行，包括空格隔开的三个非负整数M，S，T。
2023-10-14 11:46:20
43
1
原创 售货员的难题
各村庄之间的路程s(0 < s < 1000 )是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，某乡有n个村庄( 1 < n < 40 )，有一个售货员，他要到各个村庄去售货，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。村庄数n和各村之间的路程(均是整数)。0 2 l {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄3到各村的路程}
2023-10-13 20:18:51
129
原创 食物链c++
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。
2023-10-13 20:17:32
31
原创 质数判定
这道题呢数据量显然是非常大的，所以容易超时，普通的优化做不到AC，所以要优化算法。对于输入的每一行，如果 x是质数输出一行Y ，否则输出一行 N。Miller-Rabin素性测试算法。判定输入的数是不是质数。若干行，一行一个数 x。行数不超过 10^5。
2023-10-13 20:01:47
25
原创 「2022.09三级」42 点
42是：组合数学上的第5个卡特兰数字符 '*' 的ASCII码钼的原子序数6与9的乘积结果的13进制表示生命、宇宙以及任何事情的终极答案以及……表达式(1+5)/2*(6-4)*7的值因此，小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中，玩家会获得n个数。玩家需要使用'+'、'-'、'*'、'/'、'('、')'以及这n个数构成一个合法的中缀表达式，并使得该表达式的值为42。n个数之间的顺序可以改变。表达式运算过程中只能出现整数。
2023-10-13 19:53:11
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人