上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: A 小沙の好客 原题链接‘ 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi 阅读全文
posted @ 2023-02-01 22:17 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
摘要: B 清楚姐姐学构造 原题链接 题意 给出三个同余式子,分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_ 阅读全文
posted @ 2023-02-01 21:35 Keith- 阅读(32) 评论(0) 推荐(0) 编辑
摘要: G 清楚姐姐逛街(Easy Version) 原题链接 题意 终点会按照固定方式移动的搜索问题,多次查询 思路 只要时间t是确定的,那么终点的位置就是确定的 -> 可以模拟每一时刻 bfs维护智乃到每个点的最短距离 模拟每一时刻清楚姐姐的位置 如果该时刻大于智乃到每个点的最短距离(前提是智乃能够到达 阅读全文
posted @ 2023-02-01 01:27 Keith- 阅读(27) 评论(0) 推荐(0) 编辑
摘要: E 清楚姐姐打怪升级 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> u 阅读全文
posted @ 2023-01-31 20:56 Keith- 阅读(28) 评论(0) 推荐(0) 编辑
摘要: L 清楚姐姐的三角形I 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> 阅读全文
posted @ 2023-01-31 20:32 Keith- 阅读(22) 评论(0) 推荐(0) 编辑
摘要: M 清楚姐姐的三角形II 原题链接 题意 构造出一个序列使得每三项都不能构成一个三角形 注意数据范围 注意如果直接看实例递推菲契那波数列的爆范围 构造方法 112112112...//反复输出菲契那波数列前3项 //下标是3的倍数是为2 点击查看代码 #include<iostream> #incl 阅读全文
posted @ 2023-01-31 20:22 Keith- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: A 清楚姐姐学信息论 原题链接 题意 给出$a,b$,问当$a,b$的值为多少时$a^b>b^a$ 思路 $a^b>b^a$ $blna>alnb$ $\frac{lna}{a}>\frac{lnb}{b}$ 令$f(x) = \frac{lnx}{x}$ $f'(x) = \frac{1-lnx} 阅读全文
posted @ 2023-01-31 18:39 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
摘要: B. Emordnilap 原题链接 A permutation of length n is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is 阅读全文
posted @ 2023-01-22 12:17 Keith- 阅读(133) 评论(0) 推荐(0) 编辑
摘要: A. Everybody Likes Good Arrays! 原题链接 An array a is good if for all pairs of adjacent elements【相邻元素】, ai and ai+1 (1≤i<n) are of different parity【奇偶性】. 阅读全文
posted @ 2023-01-22 10:47 Keith- 阅读(52) 评论(0) 推荐(0) 编辑
摘要: C 忽远忽近的距离 原题链接 题意 1。构造一个长度为n的排列,使得满足对于每个$a_i$,有$2\le |a_i-i|\le 3$ 思路1(dfs枚举) 对于每个$a_i$都有 当$a_i>i$ 时$ i+2\le a_i\le i+3$ 当$a_i<i$ 时$ i-3\le a_i\le i-2 阅读全文
posted @ 2023-01-21 09:01 Keith- 阅读(30) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页