摘要：
T1 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下 阅读全文
posted @ 2023-11-16 19:18
空驶过的是
阅读(274)
评论(0)
推荐(0)
摘要：
|noip|LaTeX|VSCode 配置教程|md|梦熊|知乎|在线ico图标|冬日绘板|奇怪的字符 |论坛 |hello 算法 |对拍 vuepress-theme-hope https://docusaurus.io/zh-CN/docs/installation 两题了不起，一题夸自己。 六 阅读全文
posted @ 2024-03-04 18:19
空驶过的是
阅读(35)
评论(0)
推荐(0)
摘要：
题目 CF140D New Year Contest 题解 按时长排序，在 \(0\) 时之前做的都在 \(0\) 时提交，\(0\) 时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对 \(0\) 时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小 阅读全文
posted @ 2024-01-22 19:11
空驶过的是
阅读(21)
评论(0)
推荐(0)
摘要：
题目 匹配 DP。 最长公共子序列比较好求： if(a[i] == b[j]) { f[i][j] = max(f[i][j], f[i - 1][j - 1] + 1); } else { f[i][j] = max(f[i][j], max(f[i - 1][j], f[i][j - 1])); 阅读全文
posted @ 2024-01-22 19:10
空驶过的是
阅读(74)
评论(0)
推荐(0)
摘要：
题目 整体思路：使用树状数组优化，求逆序对 先熟悉树状数组原理及其应用。 这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前 \(n\) 项求和公式 $ ( a_1 + a_n ) \times \dfrac{n}{2}$，将所有位 阅读全文
posted @ 2024-01-22 19:08
空驶过的是
阅读(81)
评论(0)
推荐(0)
摘要：
题目大意： \(A\)，\(B\) 在一条直线上。\(B\)，\(C\) 在一条直线上你从 \(A\) 走到了 \(B\) 去 \(C\)，问现在应该是直走、左转、还是右转。 思路： 分类讨论：分别求 \(A\) 到 \(B\)，\(B\) 到 \(C\) 是什么方向，然后可得 \(A\) 到 \( 阅读全文
posted @ 2024-01-22 19:07
空驶过的是
阅读(23)
评论(0)
推荐(0)
摘要：
题目 思路： 先计算总分数 \(sum\)，\(c_i=\frac{100}{a_i}\) 为每道题的每个测试点分数。 如果总分数达到 \(Au\) 线，直接输出 Already Au. 。 否则计算到达 \(Au\) 线还需多少分 \(p\)，遍历所有题，求出每道题的失分，如果失分大于等于 \(p 阅读全文
posted @ 2024-01-22 19:06
空驶过的是
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号