摘要：
题目链接 这是一道数学+模拟题。 方程的解可以分成两种情况：有理数和无理数。所以我们可以分成这两种情况来计算方程的解。 由于公式 \(\frac{-b\pm\sqrt\Delta}{2a}\) 只有 \(\sqrt\Delta\) 部分会产生无理数，所以我们可以通过判断 \(\sqrt\Delta\ 阅读全文
posted @ 2024-07-23 19:41
MinimumSpanningTree
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接 这题是一道贪心题。 当车行驶到第 \(i\) 个车站时，我们先算出目前的油是否够行驶到第 \(i+1\) 车站，如果够则跳过。否则计算行驶到下一个车站还差多少公里，然后买 \(a_1\sim a_i\) 中最便宜的油（因为现在需要的油可以在之前行驶到那个车站的时候提前买）。由于每个站点只出 阅读全文
posted @ 2024-07-23 19:39
MinimumSpanningTree
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接 这题是一道简单的模拟题。 我们可以使用两个变量 cntd 和 d 分别表示拿走所有苹果所需的天数以及拿走编号为 \(n\) 的苹果是在第几天。 由题意可知，对于每次拿苹果都是拿 \(1\) 个，不拿 \(2\) 个，拿 \(1\) 个，不拿 \(2\) 个……所以我们可以把拿的 \(1\) 阅读全文
posted @ 2024-07-23 15:59
MinimumSpanningTree
阅读(1148)
评论(0)
推荐(0)
摘要：
快读快写 LLL quick_read() { LLL x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x*10+(ch 阅读全文
posted @ 2024-07-23 08:20
MinimumSpanningTree
阅读(22)
评论(0)
推荐(0)
摘要：
贪心 引言 贪婪是一种人类本能的东西，贪心算法也是最接此人类平常思维的一种解题策略。其实，在解决一些日常问题时，我们本能就怀着对目标最直观、 最简单、最高效的思路，其中往往就带有贪心思想的影子。虽然它不能保证求得的最后解一定是最佳的，但是它可以为某些问题确定一个可行性范围。在某些范围内，贪心算法是我 阅读全文
posted @ 2024-07-23 08:16
MinimumSpanningTree
阅读(82)
评论(0)
推荐(0)
摘要：
csp考前必背 容易犯错的点 做题记录（2024） 做题记录（2025） 阅读全文
posted @ 2024-07-23 08:14
MinimumSpanningTree
阅读(38)
评论(0)
推荐(0)
摘要：
2023.5.28 2024.5.21 2024.6.5 解决VirtualBox无法与Windows互相复制粘贴的教程 常见排序算法特性 2024.8.9 位运算常见操作 2024.10.12 __builtin_popcount 枚举子集 sky 考前模板复习 阅读全文
posted @ 2024-07-23 08:13
MinimumSpanningTree
阅读(19)
评论(0)
推荐(0)
摘要：
洛谷 P9748 [CSP-J 2023] 小苹果 题解 洛谷 P9749 [CSP-J 2023] 公路 题解 洛谷 P9750 [CSP-J 2023] 一元二次方程 题解 jfoi 柜员机 题解 AT_abc235_e [ABC235E] MST + 1 题解 洛谷 P1205 [USACO1 阅读全文
posted @ 2024-07-23 08:13
MinimumSpanningTree
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号