- 博客(32)
- 收藏
- 关注
RSS订阅原创 P2622 关灯问题
vis：表示到达该状态的步数（min）+1，因为我们是从开始状态穷举，所以每次到一个新状态（之前没有到过的状态）就是最小步数。如何判断是否是一个新状态呢，vis 知道，如果是新状态 vis=0；另外，把开始状态设置为1，设置为 0 的话，程序就会把开始状态当作一个新状态，而开始状态当然不是一个新状态。开： 初始：1 0 1 0 关： 初始：1 0 1 0。
2024-05-10 20:10:18
335
原创 L3-037 夺宝大赛
夺宝大赛的地图是一个由 n×m 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛队从一个方格移动到另一个无障碍的相邻方格（“相邻”是指两个方格有一条公共边）所花的时间都是 1 个单位时间。但当有多支队伍同时进入大本营时，必将发生火拼，造成参与火拼的所有队伍无法继续比赛。大赛规定：最先到达大本营并能活着夺宝的队伍获得胜利。假设所有队伍都将以最快速度冲向大本营，请你判断哪个队伍将获得最后的胜利。
2024-04-26 20:47:25
312
原创 P1090 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 𝑛−1n−1 次合并之后， 就只剩下一堆了。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。按uu的降序排，vv的升序排。
2024-04-26 18:39:37
554
原创 L2-039 清点代码库
但在priority_queue中return < 时表示 降序；可以看到与priority_queue中的重载是相反的。一般：return < 时表示 升序；
2024-04-19 19:07:37
194
原创 L2-037 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
2024-04-19 18:07:48
411
原创 P3366 【模板】最小生成树（priority_queue的＜ 重载）
3.找与之关联的最小边：priority_queue。vt[]:已经确定的点为1，否则为0；关于priority_queue。vtct:已经在确定的点的数目；nextv:该边到达的点的编号。2.存边：链式前向星。1.算法：pirm。
2024-04-19 16:49:51
511
原创 L2-035 完全二叉树的层序遍历
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
2024-04-18 17:44:01
102
原创 L2-031 深入虎穴
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。
2024-04-18 17:39:52
557
原创 L2-025 分而治之
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。
2024-04-18 11:44:07
230
原创 L2-039 清点代码库
注：所谓数列 { A1, ..., AM } 比 { B1, ..., BM } 大，是指存在 1≤i<M，使得 A1=B1，...，Ai=Bi 成立，且 Ai+1>Bi+1。
2024-04-12 23:36:14
289
原创 L1-006 连续因子 测试点3
错误原因就是判断2到5后，就从6开始下一轮判断，应该从3开始判断。改的思想：想着i不用一个一个跳。但是i应该要一个一个跳；正确答案是5 4*5*6*7*8；错误答案是4 2*3*4*5；
2024-04-12 18:02:56
194
原创 L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-04-12 12:54:35
271
原创 L1-095 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2024-04-12 09:43:48
254
原创 L1-058 6翻了
666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。
2024-04-11 20:56:42
266
1
原创 L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2024-04-11 11:15:14
299
1
原创 L1-027 出租
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1index[1]=0对应arr[0]=8index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
2024-04-11 11:09:51
234
1
原创 L3-001 凑零钱
但是可能sum+后面所有的钱 都<m，此时也要return；然后问了我的老师，原来剪枝可以剪两边，还有右剪枝呢；开始时我只剪了一边，就是sum>m时return；排序一下，第一个满足的方案即是最小序列。需要加一个数组记录后缀和 s[ ];开始时卡了一个测试点，运行超时；用dfs做的来了~~~~~
2024-04-08 20:57:09
206
原创 P1122 最大子树和
用链式前向星存的图，一直没过，找了好久啊，结果是数组 忘记开2倍了.....，因为链式前向星每条边要存两遍啊！dfs函数 返回的值是 以该点为根的这棵小树 的最大美丽指数；我们可以自己规定任意存在的点为根，（ 就是抓住我们选择的点 把树。还有ans要 = -0x3f3f3f3f;其实题目没有规定根，
2024-04-03 22:06:25
206
1
原创 L2-043 龙龙送外卖
lon记录树的深度，lont记录添加的新节点的dis，如果lont>lon 那么树的高度因为该点增加了。vist数组代表深度，也代表该节点是否在树中。因为有深度和树中存在该节点在代码中是等价的。分析：题目可以简化为给一棵树，从根出发，每个节点都去一次，求走最少边的数目(ans)。思路：画图分析可知: ans=树的边数*2-树的深度。ans：当前树的边的数目的两倍。
2024-03-31 17:02:53
181
1
原创 L2-041 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2024-03-30 18:15:16
317
原创 L2-040 哲哲打游戏
档位 1 开始存的是 1 号剧情点；档位 2 存的是 3 号剧情点；档位 1 后来又存了 9 号剧情点。1.定义一个数组，数组元素为vector<int>v;进行存档后，不会跳到原点，而是就在当前点！3.得到 a 中 v 的第 y 个元素。可以用来复习vector的一些操作。2.向 a 中的 v 添加元素。4.遍历vector;
2024-03-30 16:01:56
196
原创 L2-039 清点代码库
这个代码只能处理数字全部为非负数的情况，因为是用string存的信息，大小比较也是通过string类型的compare字符串比较函数。例如有一个map 要按node.u的非升序排，如果node.u相等的话按node.s的非降序排；别看23333 我只是记录一下，不然感觉写了好久，什么都没留下... 也顺便记录上面两个知识点。遍历vector,向添加vector中添加元素，排序vector。.string类型的字符串比较函数compare；.关于vector用的方法。
2024-03-30 11:35:13
132
原创 L2-022 重排链表
如果i=j的话，还有一个没有输出，即a[i]没有输出。用map来存信息，然后遍历map把链的顺序存入一个数组。所以定义一个结构体node{int date，next}输出用两个指针，i，j；（一个从前开始，一个从后开始）有三个数据，当前id，date，nextid；取date是这样表示：p[x].date；如果i=j+1的话，证明全部输出完了；
2024-03-23 17:09:46
158
原创 B3624 猫粮计划
dfs中一定要到x=n是，才判断ans是否++，到n了一组可能解才确定下来，到n了才是一种情况。p[J] 是选择【1~i】中的一些数，他们的和为 J 的方案数。这个学习同学的代码写的，我开始不会23333。方法1：列举所有可能 （50分）会超时。同学的第二层for 都是从 r 开始的；我的是从 min(sum,r)然后改了一..（点点的意思）
2024-03-22 12:58:12
175
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人