- 博客(10)
- 收藏
- 关注
RSS订阅原创 [ABC324D] Square Permutation 题解
看到这道题，想到暴力，但是13!13!13!的时间复杂度明显过大换一种思路，我们枚举小于输入数字的所有平方数再判断能否使用输入数字的数码构成当前平方数时间复杂度约为n×sn×s，可以通过本题注意前导零的处理问题我使用了一种略显冗余但方便的写法使用 _S 记录没有前导零的数字的数位再将R中放入 S与_S之差个0用于表示前导零最后将 R与_S 拼接起来就可以表示有前导零的数了。
2024-11-29 08:41:40
586
原创 [ABC341D] Only one of two 题解
注意这里的乘2，如果未加括号的话，将其写在式子后面，否则会因为运算顺序出错。中的一个数整除，那么考虑计算当前数是第几个数。整除的数，黄色代表能被两者同时整除的数。由于结论过于难推，所以直接考虑二分。题目要求第k大的仅能被。整除的数，绿色代表能被。
2024-11-28 15:53:43
764
原创 [ABC340D] Super Takahashi Bros. 题解
题目要求连接相邻的两个关卡，所以可能出现重边的情况，在存储边时，仅保留最短的边。接下来在跑一遍迪杰斯特拉就可以了。
2024-11-28 08:49:26
474
原创 [ABC291D] Flip Cards 题解
存储方案数，其中第一维表示当前操作的卡牌编号，第二维表示当前卡牌的状态，本题是一个明显的dp题，考虑线性dp。
2024-11-21 11:08:34
1237
原创 [ABC271D] Flip and Adjust 题解
至此，我们解决了问题的第一部分，现在来看第二部分，输出方案。由于之前的值只要有一个为真，当前状态便可成立，所以使用。观察题面，发现是一道板里板气的可行性。考虑状态转移方程，分析发现，对于一个。而言，其可行性取决于之前的值是否为真。考虑搜索回退并在回退时记录方案。
2024-11-21 08:28:24
720
原创 [ABC259D] Circumferences 题解
观察题面，题目说明是圆上的线段相交时才可以移动，不妨将每个圆心抽象为一个点，再通过每两个点的距离与半径的关系判断是否连通。总结规律，发现当圆心距离小于等于半径之和，大于等于半径之差时，两圆上有公共点。我们知道，两圆之间的关系有5种，分别为相交，外切，外离，内切，内含。那么剩下三种情况则是合法也就是可以连接两点的情况。接下来就可以建图，使用dfs判连通性跑出结果了。首先，发现题目要求我们判断可否从。dfs可以直接写简单暴搜，无需剪枝。点 ，容易想到dfs判连通性。建图，再使用dfs判断连通性。
2024-11-14 15:19:14
1526
原创 [ABC257D] Jumping Takahashi 2
观察题面，答案满足单调性，对于一个合法的。值，比它大的一定可以舍去，考虑二分。值，使用dfs验证是否合法。
2024-11-13 11:08:31
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人