P10401 「XSOI-R1」区间操作

2024-06-19

CF382B Number Busters

Description题目传送门：CF382B Number Busters。 Analysis 两个人玩游戏，他们有 $a$，$b$，$w$，$x$，$c$ 五个数，每秒可执行一次操作，要使最终结果为 $c\le a$。操作如下：如果 $b\ge x$，则 $b=b-x$，同时 $c=c-1$；如果 $b<x$，则 $a=a-1$，$c=c-1$，$b=w-(x-b)$。求 $c\le a$ 时已经走过的秒数。 题目已经说的很清楚了，按照模拟即可。 在 $c<a$ 时，执行以下操作： $b \ge x$ 时，$b=b−1$，$c=c−1$。 $b < x$ 时，$a=a−1$，$c=c − 1$，$b=w−x+b$。 Code1234567891011121314151617181920212223242526#include <bits/stdc++.h>using namespace std;int main(){ typedef long long LL; LL a , b , w , x , c; cin...

2024-05-11

P10264 [GESP202403 八级] 接竹竿

Description题目传送门：P10264 [GESP202403 八级] 接竹竿 思维题，考虑倍增。 Analysis $30pts$ 模拟，$1\le a_i\le13$，根据题意，队列中不会存在两个相同的点数，所以队列的最大长度为 $13$，对于每一个 $(l,r)$，模拟加队列的过程，每添加一个牌从队列头开始查找有无相同的点数，如有则从队列中删除所有后续的元素。复杂度为 $O(T\times q\times N\times13)$。 $100pts$ 倍增，一共 $13$ 个点数，由题意，从自身出发，到下一个相同点数，这样的整段都可以被取走。每个点都可以维护下一个相同点数的位置。\但是这样的跳跃速度还是太慢了，通过倍增来加速。$nxt[i][j]$ 表示从 $i$ 出发的，第 $2\land j$ 个段的结尾位置。可知 $nxt[i][j+1]=nxt[nxt[i][j]+1][j]$。\复杂度 $O(T\times q\times \log...

2024-06-19

P10313 [SHUPC 2024] 占地斗士！

Description题目传送门：P10313 [SHUPC 2024] 占地斗士！。 简单搜索题。 Analysis容易发现，$1\le n,m\le10$，地图很小，所以考虑 DFS 算法。 其实是回溯，不是深度优先搜索。 题目不难，但细节多。 用变量存下已经放置的卡牌数量。 用 $\mathcal{vis}$ 记录此卡牌是否放置过（不能直接改地图，这是回溯的重要部分）。 其它就是回溯+剪枝即可。 一些细节： 暴力枚举每个形状可以放的所有位置。 是 # 不能放，换个位置。 可以放的话，卡牌数自增，答案加上占地格子数，不是 $1$。 可以放，记得 $vis$ 标记位置。 若所有的卡牌都可以放入，那么直接输出 $18$，不用搜了，搜了小心 $\tt TLE$，程序卡死。 都可以放入的数据如下： 输入1234567891011>10 10>. . . . . . . . . .>. . . . . . . . . .>. . . . . . . . . .>. . . . . . . . . .>. . . . . . . . ....

2024-04-11

P10314 [SHUPC 2024] 函数

题目传送门：P10314 [SHUPC 2024] 函数 解函数题。 函数解读f(x)=x-0.5+\frac{\arctan(\cot(\pi x))}{\pi} 函数 名称 $\operatorname{c++}$ $\arctan$ 反正切函数 $\operatorname{atan}(\operatorname{double} x)$ $\cot$ 余切函数 $1.0/\tan(\operatorname{double} x)$ $\pi$ 圆周率 std::numbers::pi 所以，我们可以得出代码： 1inline double f(double x){return x - 0.5 + atan(1.0 / tan(std::numbers::pi * x)) / std::numbers::pi;}CODE123456789101112131415161718#include <bits/stdc++.h>using namespace std;inline double f(double...

2024-06-22

P10415 [蓝桥杯 2023 国 A] 切割

Description题目传送门：P10415 [蓝桥杯 2023 国 A] 切割【暂无数据】。 简单数学题。 Analysis 求出 $W$ 和 $H\ge2$ 的最小公因数。记为 $LCF$。 将 $LCF$ 依次去除 $W,H$。记为 $Lw,Lh$。 答案为 $Lw\times Lh$。 计算公式： ANS=\frac{W\times H}{\operatorname{LCF^2}}Code模拟即可。

2024-06-01

P10462 Number Base Conversion

Description题目传送门：P10462 Number Base Conversion。 直接套板子。 Analysis模拟，记得开 long long。 $\mathbb{n}$ 进制转十进制：套 c 语言库函数 strtol，该函数原型为 long int strtol(const char *str, char **endptr, int base)。其作用是将 $\mathcal str$ 转换成 $10$ 进制。 十进制转 $\mathbb{n}$ 进制：短除法，用基数 $n$ 去除，直到商为 $0$，逆序输出。 以 $114514$ 转 $16$...