摘要：
题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy 阅读全文
posted @ 2023-11-18 21:10
merlinkkk
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b 阅读全文
posted @ 2023-11-18 21:10
merlinkkk
阅读(49)
评论(0)
推荐(0)
摘要：
链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri 阅读全文
posted @ 2023-11-18 21:10
merlinkkk
阅读(59)
评论(0)
推荐(0)
摘要：
P2678 跳石头 链接 这道题其实很水 我们二分最长距离，最后用 $check$ 函数 判断合不合法 一下是核心代码 $check$ 函数这样写： bool check(int x){ int last=0,tot=0; for(int i=1;i<=n;i++){ if(a[i]-last<x) 阅读全文
posted @ 2023-11-18 19:06
merlinkkk
阅读(18)
评论(0)
推荐(0)
摘要：
CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 阅读全文
posted @ 2023-11-18 19:06
merlinkkk
阅读(51)
评论(0)
推荐(0)
摘要：
CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ 阅读全文
posted @ 2023-11-18 19:05
merlinkkk
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号