- 博客(7)
- 收藏
- 关注
RSS订阅原创 【无标题】
1.思路：该问题的核心是找到一个起始点，使得从该点出发，谣言能够以最快的速度传播到所有股票经纪人。我们可以将股票经纪人看作图中的节点，他们之间的信息传递关系看作有向边，边的权重表示信息传递所需的时间。通过使用 Floyd-Warshall 算法，我们可以计算出图中任意两点之间的最短路径，然后遍历每个节点，找出从该节点出发，到达所有其他节点的最大时间，并选择最大时间最小的节点作为起始点。3.思路：构建反向图，然后在反向图上从中央检查点出发求最短路径。，然后依次读取每个节点的信息，构建树的邻接表。
2025-02-19 23:12:15
153
原创 FZU ACM 寒假第六讲：动态规划
总结：这是一个经典的 0 - 1 背包问题，在这个问题中，采药的时间相当于背包的容量，每株草药的采摘时间相当于物品的重量，草药的价值相当于物品的价值，要求在给定的总采药时间内采到草药的最大总价值。4.思路：记录第一个排列中每个数字的位置，然后根据这个位置信息将第二个排列中的数字替换为其在第一个排列中的位置，这样得到的新序列的 LIS 长度就是原两个排列的 LCS 长度。总结：Kadane 算法的基本思想是维护两个变量：一个变量用于记录以当前元素结尾的最大子段和，另一个变量用于记录全局最大子段和。
2025-02-16 21:50:55
866
原创 FZU ACM 寒假第五讲：搜索算法
总结：从一个未访问的位置开始，将其加入队列并标记为已访问，记录该位置的高度。在 BFS 过程中，对于每个相邻位置，如果高度相同且未访问过，则将其加入队列并标记为已访问；总结：对于扩展到的新位置，如果该位置在屏幕范围内，并且新位置的距离可以通过当前位置更新（即新位置的距离大于当前位置的距离加。总结：利用ｂｆｓ不断从队列中取出元素，向其上下左右四个方向扩展，如果扩展到的位置是。6.思路：使用回溯算法来找出所有可能的解，并按字典序输出前三个解，同时输出解的总数。），则更新新位置的距离，并将新位置加入队列。
2025-02-13 14:40:01
655
原创 div3数论训练
设 \(P = a \times x_0\)，\(Q = b \times x_0\)，其中 \(\gcd(a, b) = 1\)（因为 \(\gcd(P, Q) = x_0\)）。当 \(b = 0\) 时，\(x = 1\)，\(y = 0\)，\(\gcd(a, b) = a\)。求解 \(bx' + (a \% b)y' = \gcd(b, a \% b)\) 的解 \(x'\) 和 \(y'\)，再根据 \(x = y'\)，\(y = x' - (a / b)y'\) 得到原方程的解。
2025-02-10 22:13:51
921
原创 FZUACM寒假集训第三讲
被仰视的奶牛的身高一定是单调不递减的，我们只需要维护一个单调不增的栈即可。1.思路：在优先队列插入元素然后返回首元素删除首元素。否则，当前奶牛则是栈内所有身高小于它的仰视对象。总结：利用区间覆盖以及使rj尽量大确保最优。接下来，就类似于区间覆盖问题了。3.思路：取数量最少的两堆合并为最优。总结：使用其他输出方式来缩短时间。注意输入输出不能直接用cin。总结：约瑟夫问题使用队列解决。总结：善于使用堆来解决问题。4.思路：使用队列模拟解决。总结：利用优先队列解决。栈顶奶牛的身高，压入栈。对于这种环的问题，2。
2025-02-07 22:42:41
460
原创 acm寒假集训
4.思路：用c[i]=a[i]+b[i],并用sort找到最小的c[i]，再利用二分以最终手写的牌是否超过m从1到最小的c[i]寻找最佳答案。5.思路：先利用二分答案找到最短时间，再以抄书时间是否超过该最短时间为条件寻找每个人开始抄书的序号和结束抄书的序号，再倒序输出。2.思路 ：遍历数组，利用sort函数寻找目标值的头尾，之后利用二者的差值找到与B相差C的A的个数，再相加。总结：此类寻找最佳答案的问题可以通过二分答案解决，关键在于判断好二分的范围和查找的条件。1.思路：采用二分法解决。
2025-01-26 21:40:57
618
原创 acm寒假集训
5.思路：用p和q分别表示遵守k规则的人数和符合民意的天数，若2*p>=n，则q++。6.思路：直接对于每次操作的变换进行代码编译，利用for循环来判断字符串每个字母是否为变化条件所需进行变化，操作到最后再进行输出。总结：像这种时间复杂度非常大，容易超时的题目，可以捕捉题目关键信息，去掉一些不必要的过程来简化程序，减少时间复杂度。总结：像这种时间复杂度非常大，容易超时的题目，可以捕捉题目关键信息，去掉一些不必要的过程来简化程序，减少时间复杂度。总结：通过分析题目具体要达到的结果来进行条件判断。
2025-01-23 16:39:51
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人