摘要: 快速排序,时间—— $O(nlogn)$ ```c++ void qsort(int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,mid=a[l+r>>1]; while(imid); if(i=r) return ; int mid=l+r>>1; ms 阅读全文
posted @ 2023-05-14 20:19 HEIMOFA 阅读(153) 评论(0) 推荐(1)
摘要: P11361 编辑字符串 所有不可操作的点将整个字符串分为了若干个段,现考虑每一个点。 对于每个点来说,如果两边都无法操作,其对答案无贡献。 如果有一边可以操作,可以选择把这一边用其所在段替换,这会使所在段的可以自由操作的数少一。 如果两边都可以操作,此时既可以都为 \(0\),也可以都为 \(1\ 阅读全文
posted @ 2024-12-03 20:59 HEIMOFA 阅读(11) 评论(0) 推荐(0)
摘要: P2943 Cleaning Up G 很明显的 DP 题,\(dp_i\) 表示前 \(i\) 种进行划分的最小用时。 直接转移是 \(O(n^2)\) 的,所以我们需要一些性质。 首先 \(dp\) 数组肯定是单调不减的,那么最后一段的贡献为 \(k\) 时,左端点越往左越好。 这保证了最后一段 阅读全文
posted @ 2024-11-30 23:38 HEIMOFA 阅读(7) 评论(0) 推荐(0)
摘要: P11268 买东西题 很明显的反悔贪心。 首先对物品按照原价从小到大,满减券也按照 \(w\) 从小到大,这样每个物品能使用的满减券对应一个前缀。 对于任意一件物品,要么花费 \(b_i\) 要么花费 \((a_i-v_x)\)。 如果是前者,对后面没有什么影响。 如果是后者,这件物品使用了一张满 阅读全文
posted @ 2024-11-28 22:21 HEIMOFA 阅读(6) 评论(0) 推荐(0)
摘要: Day -1 下午与同学一同去试机,结果 ST 与家里装的插件不同,只能用 DEV 了,接着看了看 22 年的题目,想出来了 T4 部分分后就走了。 晚上在机房颓废,不知道干什么,就重新写了遍动态开点,挂了,调了半个小时才过。 Day 1 上午 提前 20 分钟进了机房,打完模板后写了个最短路板子。 阅读全文
posted @ 2024-10-28 15:57 HEIMOFA 阅读(53) 评论(0) 推荐(0)
摘要: 跳跳棋 洛谷 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有 \(3\) 颗棋子,分别在 \(a,b,c\) 这三个位置。我们要通过最少的跳动把他们的位置移动成 \(x,y,z\)。(棋子是没有区别的) 跳动的规则很简单 阅读全文
posted @ 2023-12-08 20:31 HEIMOFA 阅读(252) 评论(0) 推荐(0)
摘要: 问题是这样的,给出一个 $1\sim N$ 全排列,求在所有 $1\sim N$ 全排列中的排名。 如果暴力枚举 $1\sim N$ 每一个全排列,再 $O(N)$ 判断是否符合,时间复杂度轻松爆炸,这时候便需要康托展开。 首先把这个 $1\sim N$ 的全排列记为 $A$,他从左往右的第 $i$ 阅读全文
posted @ 2023-08-28 23:19 HEIMOFA 阅读(31) 评论(0) 推荐(0)
摘要: 字符统计:给出一个只包含空格和小写字母的字符串,问出现次数最多的字符(多个字符按照字典序输出) 签到题。 ```cpp #include #define int long long using namespace std; int sum[250]; char ans[250]; signed ma 阅读全文
posted @ 2023-08-24 23:43 HEIMOFA 阅读(22) 评论(0) 推荐(0)
摘要: > [「AWOI Round 2 C」数组操作?数组操作! 洛谷](https://www.luogu.com.cn/problem/P9540 "「AWOI Round 2 C」数组操作?数组操作! 洛谷") 题目描述 给定两个长度为 $n$ 的数组 $a,b$ ,将它们合并得到一个长度为 $2\ 阅读全文
posted @ 2023-08-19 08:41 HEIMOFA 阅读(25) 评论(0) 推荐(0)
摘要: > [[NOI2014] 起床困难综合症 洛谷](https://www.luogu.com.cn/problem/P2114 "[NOI2014] 起床困难综合症 洛谷") 题目描述 $21$ 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少 阅读全文
posted @ 2023-08-19 08:35 HEIMOFA 阅读(76) 评论(1) 推荐(0)
摘要: > [「MCOI-05」追杀 洛谷](https://www.luogu.com.cn/problem/P7568 "「MCOI-05」追杀 洛谷") 题目描述 Dream SMP 具有 $m$ 位玩家,编号为 $1$ 至 $m$。初始时,每一位玩家生命数量为 $3$。一位玩家 **公认活着**(c 阅读全文
posted @ 2023-08-16 09:40 HEIMOFA 阅读(39) 评论(0) 推荐(0)