- 博客(15)
- 收藏
- 关注
RSS订阅原创 codeforce round 1050div4 C，D
(最令我惊讶的是：我个人得到的结论是当b[i]==b[i-1]时，需要的步数是偶数，反之为奇数，可能高手是因为，a和b的值是同步变化，因为a有奇偶性，b也会有，自然而然组合分析了)社论：将数组分为奇数组和偶数组，若奇数组有长度，则偶数组就全部收割，然后统一处理奇数组即可，向上取整一般。我：纯模拟思路：先选用最大的奇数来启动机器，然后收割所有偶数，排序奇数组，选择大的一般收割。a[i]-a[i-1]是能够走的步数，b[i]-b[i-1]是距离。在不考虑停留的情况下：二者的奇偶性是一致的。
2025-09-16 00:45:42
177
原创 Codeforces Round #934 A题摧毁桥梁
2.当k<n-1时，将岛屿分为1111111000000（其中1代表可访问岛屿，0代表不可访问岛屿）针对每个测试案例，输出如果 Dominater 以最佳方式摧毁桥梁，Everule 可以访问的岛屿的最小数量。其中需要破坏桥数为i*（n-i）//i代表可访问岛屿数量，i中每一个岛都有n-i条桥连接。解法：1.当k>=n-1时，与1相连的岛屿是n-1条，将其破环，可访问岛屿为1个。在第四个测试案例中，可以摧毁所有桥梁，因为 k=n⋅(n-1)2。在第一个测试案例中，由于不能摧毁桥梁，所以所有岛屿都可以到达。
2025-06-14 12:27:41
206
原创 codeforce第1029轮e题
（3）当a[i]=a[j]或a[i]=b[j]，只要在下标为i到下标为j之间有数字（不包括下标为i和下标为j的数字），i和i之前的都可以被同化；b[i]=b[j]或者b[i]=a[j]是同理的。(2)当a[i]==a[i+1]时，i之前的都可以被转化为相同数字，例如。（1）a[i]=b[i]时，处于i之前的都可以被转换为相同数字，例如。注释里面的是本题能通过的，如果是二重循环，n为2e5，n^2会超，最终都可以变为7 7 7 7 7 7 7。
2025-06-09 18:16:45
134
原创 关于n皇后问题
容易迷糊的点是：cal是枚举出来的数字，dg和udg是计算出来的数字，这两个为什么能表示同一个位置，用直角坐标系无法理解，用上图的 棋盘一一对应即可理解。得到排列1 3 2 0即代表第0行第1列位置放置皇后，第1行第3列的位置防止皇后，第2行第2列位置放置皇后，第3行第0列放置皇后。用这两个式子进行映射，但要注意这里的y和x是上图棋盘内的点而不是直角坐标系里的点（第二次强调）；大概说一下原因吧，如果采用直角坐标系的话，列是竖线，在格子的边上，正反对角线的交点在格子内部，故永远不可能相交在格子里。
2025-05-19 22:12:11
159
原创 简要谈一下打家劫舍的反人类之处
今天复习板子的时候想到，打家劫舍的递推公式是由第i种情况推导第i-1和第i-2种情况，条件：在a的基础下，做到了b。已知b的概率，求解a的概率。与贝叶斯公式（高中概率里面的）有异曲同工之妙，贝叶斯公式大概就是为。
2025-05-08 22:28:37
152
原创 简要谈一下二叉树和回溯之间区别，以及如何构建一个二叉树
回溯是通过for循环横向遍历，递归纵向遍历进行递归。如果理解二叉树的构建有难度的同学可以先去力扣上做一下层序遍历的模板题目。下面给大家写一下关于二叉树的acm模式的代码（主要是树的构建）下图是求解组合的回溯问题，大家可以自己体会一下两者不同。两者之间大体区别，二叉树是通过左右孩子的地址进行递归。回溯不是真实的树，方便理解。结果：二叉树是真实存在的数据结构，是树。构建二叉树只是再其中加了几行代码而已。用两道简单题目分析不同。上图二叉树的前序遍历。
2025-05-07 21:27:37
149
原创 力扣 二叉树前序遍历，中序遍历，后序遍历
其他收获：解决问题时候主要是靠函数的拼接来解决问题，递归函数单独写一个函数。（如果读者对此感悟不深，可以学习一下堆排序，堆的几个函数操作都是依靠up函数和down函数为基本来组合实现的）要操作cur左下方的树则一定要用递归的形式（也就是要向树的深处走就要用递归）。如果要向vector中插入本节点，不需要递归（就是当前层数的事）。思路：递归写法（代码随想录加上自己的思考）2.最内层终止条件（！这里主要解释第三点：单层逻辑部分。1.注意参数和返回值。
2024-12-26 23:31:23
194
原创 小技巧（有发现则会更新）
解决方法：（1）使用ctrl+z可删除缩进。.使用vs复制粘贴会自动带有缩进。1.多行输出时候vs自动缩进。（2）每一行后面+\n\即可。
2024-10-31 16:44:26
411
原创 记录一下写代码中间遇到的问题，之后学会解决（c语言）
但是在洛谷平台上是可以进行提交只有一个测试点超时，其余a'c。在vs中此程序无法运行（无法输入）；
2024-10-24 18:17:00
336
原创 关于scanf_s使用时出现报错：没有为格式字符串传递相应参数
关于scanf_s使用时出现报错：没有为格式字符串传递相应参数。本文提供了了问题和解决方法的图片
2024-10-16 10:18:55
483
原创 大一学习一个月有感
就是刚开始的时候总感觉不能这么快敲代码，应该先学会整体框架再去敲（尝试过鹏哥的课程，但刚开始听脑子会不舒服，因为直接实操会有很多不懂而且这些都在后面课程才会讲知识），然后有一段时间就没有去学怎么使用洛谷，在听了一段时间课程感觉需要写题，又了解怎么使用洛谷，开始刷题（确实不容易刷题，知道理论），之后自己对计算机学科的认识发生了改变，知道工科强调的更多是动手操作能力，只有不断模仿才能进步，而且刷题的时候能感受到不同内容的一种结合（得到原来代码还能这么写，增加自己的编程思维，这些都是需要写代码才能培养出来的）。
2024-10-13 19:18:21
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人