08 2023 档案

【讲解】康托展开
摘要：问题是这样的，给出一个 $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)
2019年牛客普及模拟赛5
摘要：字符统计：给出一个只包含空格和小写字母的字符串，问出现次数最多的字符（多个字符按照字典序输出） 签到题。 ```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」数组操作？数组操作！
摘要：> [「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] 起床困难综合症
摘要：> [[NOI2014] 起床困难综合症 洛谷](https://www.luogu.com.cn/problem/P2114 "[NOI2014] 起床困难综合症 洛谷") 题目描述 $21$ 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少 阅读全文
posted @ 2023-08-19 08:35 HEIMOFA 阅读(76) 评论(1) 推荐(0)
「MCOI-05」追杀
摘要：> [「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)
Kingdom
摘要：> [Kingdom UVA](https://www.luogu.com.cn/problem/UVA1455) 题目描述 平面有 $n$ 个城市，初始时城市之间没有任何双向道路连接。你的任务是依次执行以下任务： `road A B`:在城市 $A$ 和城市 $B$ 之间连接一条双向道路，保证这条 阅读全文
posted @ 2023-08-09 11:37 HEIMOFA 阅读(34) 评论(0) 推荐(0)
Period
摘要：> [Period UVA](https://www.luogu.com.cn/problem/UVA1328) 题面翻译 对于给定字符串 $S$ 的每个前缀，我们想知道它是否为周期串（周期串定义为由若干最小循环节拼接而成的字符串），若是，输出前缀长度和循环节数量。 输入格式 多组数据，每组数据第一 阅读全文
posted @ 2023-08-09 11:26 HEIMOFA 阅读(29) 评论(0) 推荐(0)
Combination Lock
摘要：> [Combination Lock AtCoder](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_e) 题目描述 有字符串 $S$，按照顺序多次进行以下 $N$ 种操作： - 操作 $i$：$ S $ 的第 $ l_i $ 个字 阅读全文
posted @ 2023-08-09 11:26 HEIMOFA 阅读(100) 评论(0) 推荐(0)