CCF_IOI - 博客园

2024年1月18日

摘要：题意题面传送门分析题目一眼看出是 dfs 暴搜的题，只需要先全排列一下每一个字符串的顺序，再根据字符串已有的长度去再 dfs 一遍中间插入 _ 的数量。对于不能重复，易得通过一个 map 去存储已经出现的 string，最后在 dfs 找到答案的时候看一下 map 中有没有出现即可。注意：阅读全文

posted @ 2024-01-18 07:48 CCF_IOI 阅读(22) 评论(0) 推荐(0)

ABC271E解题报告

摘要：题意给你 \(n\) 个点，\(m\) 条路从 \(a_i\) 到 \(b_i\) 长度为 \(c_i\)，一段长为 \(k\) 的序列 \(e\)。求从 \(1\) 号点到 \(n\) 号点最短的好路长度。对于好路，如果经过的边序号（输入时的顺序）是 \(e\) 的子序列，那么称作一条好路。阅读全文

posted @ 2024-01-18 07:48 CCF_IOI 阅读(19) 评论(0) 推荐(0)

CF31D解题报告

摘要：题意给你一个长 \(W\) 宽 \(H\) 的矩形，其中左下角为 \((0,0)\)，右上角为 \((W,H)\)。之后给你一个 \(n\) 表示切多少刀，每一刀给出起始坐标和结束坐标，不一定从头切到尾。分析先说一下，这里可以看作一个个方格连接起来，下面说的坐标是方格的，而每一刀的坐标是边上阅读全文

posted @ 2024-01-18 07:47 CCF_IOI 阅读(23) 评论(0) 推荐(0)

CF320B解题报告

摘要：题意有一些区间，当且仅当一个区间包含另一个区间的起点或终点时，这两个区间可以互相到达。需要处理两种操作：添加一个区间，保证这个区间的长度严格大于之前区间的长度。询问一个区间是否能到达另一个区间。分析不难看出可以建图然后 dfs 一遍看起点能不能到达终点。对于添加操作，相当于建图，如果区阅读全文

posted @ 2024-01-18 07:45 CCF_IOI 阅读(35) 评论(0) 推荐(0)

ABC273E解题报告

摘要：题意有一个初始为空的当前列表，和一个版本保存系统，共 \(10^9\) 个版本进行 \(q\) 次操作，有四种类型的操作： ADD x：在当前列表的末尾添加 \(x\) DELETE：如果当前列表非空，把当前列表的末尾最后一个数删除。否则，什么也不做。 SAVE x：把当前列表保存至第 \(x\ 阅读全文

posted @ 2024-01-18 07:45 CCF_IOI 阅读(21) 评论(0) 推荐(0)

2023年12月12日

AT_abc 复盘合集（2023）

摘要： AT_abc234 复盘 A 题目翻译炸了，导致调了好久，结果时翻译少了个括号。 AC code： #include <bits/stdc++.h> #define int long long using namespace std; int n; int f(int x){ return x * 阅读全文

posted @ 2023-12-12 21:30 CCF_IOI 阅读(109) 评论(0) 推荐(0)

2023年12月2日

数论

摘要：欧拉函数定义欧拉函数 \(\phi(n)\) 表示 \([1,n]\) 之间与 \(n\) 互质的数量。公式设 \(n=\alpha_{1}^{p_1} \times \alpha_{2}^{p_2} \times \alpha_{3}^{p_3} \times …… \times \alp 阅读全文

posted @ 2023-12-02 17:10 CCF_IOI 阅读(46) 评论(0) 推荐(0)

AT_ARC158A解题报告

摘要： AT_ARC158A 解题报告题意题目传送门给你3个数 \(a,b,c\)，通过若干次操作使得 \(a=b=c\)。一次操作指将 \(a,b,c\) 按任意顺序分别 \(+3,+5,+7\)。若可以使 \(a=b=c\)，输出最小操作次数，否则输出 \(-1\)。思路我们可以将 \(+ 阅读全文

posted @ 2023-12-02 14:36 CCF_IOI 阅读(15) 评论(0) 推荐(0)

AT_ARC161B解题报告

摘要： AT_ARC161B 解题报告题意题目传送门给你一个正整数 \(N\)，求小于等于 \(N\) 的所有数中最大的一个在二进制下拥有 \(3\) 个 \(1\) 的数。思路我们先看无解的情况，因为题目要求必须有 \(3\) 个 \(1\)，所以当 \(n \leq 6\) 时，直接输出 \( 阅读全文

posted @ 2023-12-02 14:35 CCF_IOI 阅读(21) 评论(0) 推荐(0)

CF234E解题报告

摘要： CF234E 解题报告题意题目传送门给你 \(n\) 个球队，和四个作为随机数生成器的变量，再给出每个球队的名称和积分，让你通过某种随机数来进行分组。分组方法：将 \(n\) 个球队分到 \(n/4\) 个盒子中，求出随机数 \(x=(x \times a + b)\bmod c\)，再抽取阅读全文

posted @ 2023-12-02 14:22 CCF_IOI 阅读(33) 评论(0) 推荐(0)

ccf-ioi

公告