摘要: 虚假的校徽 真实的校徽 旭 钟都头 心理老师 易老师 lys xiao Mr.杜 阅读全文
posted @ 2025-02-20 20:14 zhouxi2022HZO 阅读(19) 评论(0) 推荐(0)
摘要: 思路 第一眼我以为是个背包,但由于是分组,所以有多个缆车,明显不能用背包。我做这题是因为老师要求,那是我们在学深搜减枝,所以我就开始写深搜。 这一题实际上是先选一直最重的猫,然后搞个 \(sum\) 数组,每搞一个新缆车的就下一个下标继续放,如果能放就放,当然也要搞一个能放但不放的。减枝就是如果当前 阅读全文
posted @ 2024-12-19 19:43 zhouxi2022HZO 阅读(65) 评论(0) 推荐(0)
摘要: 一开始我还以为是求某个数的阶乘,但实际和这一点关系都没有。 我看了看题解似乎都是卡特兰数,我一个蒟蒻可不会,就贡献一篇数学方法吧: 首先考虑连线的数量,对于每个点,可以选择与其连接的另一个点有 \(n−1\) 个选项。因此,总的连线数量为 \((n−1)!\)。 接下来考虑连线的顺序。当没有连线相交 阅读全文
posted @ 2024-12-12 20:03 zhouxi2022HZO 阅读(127) 评论(0) 推荐(0)
摘要: 思路 试题A 因为每个人都要与除了自己外的每个人握手,那么每个人都会握 \(49\) 次手,一共 \(50 \times 49\) 次。但由于 \(A\) 和 \(B\) 都会互相主动握手,所以每两个人会握两次,最终应该是 \(\dfrac{50 \times 49}{2}\) 次。 但题目说了有 阅读全文
posted @ 2024-12-12 20:03 zhouxi2022HZO 阅读(50) 评论(0) 推荐(0)
摘要: 思路 其实很简单,经过观察,可以发现要输出的是在第一个引号到第二个之间,其他没有用处。那么我们就不停的输入,并把第一个引号到第二个间的全部输出。 至于过程,我们输入字符串 \(s\),再弄一个标记变量 \(flag\),如果 $s_i $ 是第一个引号,就 \(flag \gets 1\),从下一个 阅读全文
posted @ 2024-12-12 20:03 zhouxi2022HZO 阅读(13) 评论(0) 推荐(0)
摘要: 思路 好的,乍一看可以暴力枚举,但本蒟蒻不会。打这场赛时,我在上课,然后我灵机一动,如果 \(x \times a - b \ge x\) 就直接输出 \(x\),否则输出 \(x \times a - b\),结果拿了个 20 分,我也没多想。在经过一些思考和寻求帮助后,我发现,\(a = 0\) 阅读全文
posted @ 2024-12-12 19:25 zhouxi2022HZO 阅读(30) 评论(0) 推荐(0)
摘要: 思路 看到此题,第一想到可以直接枚举,求一个数的数位之和,然后判断,可以就让方案数加一,代码如下: #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; int n,k,cnt=0,ans; while(t-- 阅读全文
posted @ 2024-12-12 19:04 zhouxi2022HZO 阅读(47) 评论(0) 推荐(0)
摘要: 题目传送门 思路 本题就是让你求 \(a\) 字典序最小时的 \(b\),毕竟他说在 \(a\) 的字典序尽量小的前提下。接下来就做这个判断: 如果 \(a_i\) < \(c_i\),则 \(b_i\) 和 \(d_i\)交换。 如果 \(a_i\) < \(c_i\) 且 \(b_i\) > \ 阅读全文
posted @ 2024-12-07 20:06 zhouxi2022HZO 阅读(33) 评论(0) 推荐(0)