摘要：
思路 对于一个凸多边形，它的任意内角一定小于 \(45\degree\) 。 如果每相邻两条边的叉积的符号相同就说明它们是顺时针或逆时针排列的，则可以判别出该四边形是否为凸四边形。 AC 代码 #include<bits/stdc++.h> using namespace std; using ll 阅读全文
posted @ 2024-12-17 14:11
Zheng_iii
阅读(35)
评论(0)
推荐(0)
摘要：
题目传送门 思路： 经典 DFS + 回溯剪枝。 毕竟一看 \(n\leq14\), 第一时间肯定想到的是暴搜。 回溯法是一种经常被用在 深度优先搜索（DFS） 和 广度优先搜索（BFS） 的技巧。 其本质是：走不通就回头。 —— OI Wiki 在这道题中，我们的 DFS 每枚举一种状态都判断一次 阅读全文
posted @ 2024-12-17 14:10
Zheng_iii
阅读(15)
评论(0)
推荐(0)
摘要：
题目传送门 问题陈述 AtCoder 公司办公室是一个由 \(H\) 行和 \(W\) 列组成的网格。让 \((i, j)\) 表示从上往下第 \(i\) 行和从左往上第 \(j\) 列的单元格。 每个单元格的状态用字符 \(S_{i,j}\) 表示。如果 \(S_{i,j}\) 为 #，则表示该单 阅读全文
posted @ 2024-12-17 14:10
Zheng_iii
阅读(102)
评论(0)
推荐(0)
摘要：
题目传送门：P6614 蛋糕 Cake。 思路： 根据题目，我们可以得知 \(1\leq k\leq10^{12}\)。 当我们的一次函数斜率足够大时，可以把这条直线当作是平行于 \(y\) 轴的。 所以我们这里可以取到 \(k = 10^{12}\)。 然后，我们就要让直线的左上侧有 \(\dfr 阅读全文
posted @ 2024-12-17 14:09
Zheng_iii
阅读(20)
评论(0)
推荐(0)
摘要：
首先，我们需要明确一个重要的恒等式： \[x \mid \neg a = 1 \]当 \(x = 1\) 时，\(x \mid \neg x = 1 \mid 0\) 的结果为 \(1\)。 当 \(x = 0\) 时，\(x \mid \neg x = 0 \mid 1\) 的结果同样为 \(1\ 阅读全文
posted @ 2024-12-17 14:08
Zheng_iii
阅读(33)
评论(0)
推荐(0)
摘要：
今天 2024 秋令营 Day1 的 贪心 例题，来解释一下这道题贪心的思路。 首先输入一个整数 \(n\)，表示需要处理的数字数量为 \(2^n - 1\)，随后输入每个编号的代价，并将代价和编号存储在数组 \(a\) 中。接着，对代价进行排序，以便在后续处理中优先选择代价较小的数字。然后，使用一 阅读全文
posted @ 2024-12-17 14:07
Zheng_iii
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号