鸡尾酒QAQ

题解

/ 注册

全部文章 / 题解（共8篇）

2023 OI 集训营普及组第六场题解

T1 学习减法考察减法中的借位借位实际上就是指的是让某一位减一。例如对于数字 2000 来说，如果借了千位，那么千位就会变成 1，相当于把这个数字 -1000。那么如果本来应该向千位借位，但是又忘了，相当于把这个数字加回了 1000。那么想要让最终的结果最大，我们只需要让牛牛忘记最高位的借位...

2023-10-14

0 768

2023 OI 集训营提高组第六场题解

T1 通配文件下文均表示。先考虑一个文件、一个通配字符子串，怎么判断合法的方案数。定义表示已经考虑完了字符串中的前个点，目前将所有*替换之后匹配了目标文件前个字符的方案数。转移显然：当为字母，若文件第字符与相等，则；如果为*，则。单个时间复杂度（暴力...

2023-10-14

2 685

2023 OI 集训营普及组第五场

T1 学习异或 20pt 由于只有一个数字，输出这个数字即可。 40pt 考察枚举法枚举对哪一个数字进行异或，假设将异或，那么修改，然后对整个数组进行求和。 100pt 考察求最大值。不管是对一个数字求异或还是什么别的运算，总之本题只能对一个数字用一次操作，那么计算总和就很简单，我们只需要...

C++

2023-10-12

1 1127

2023 OI 集训营普及组第四场题解

T1 求余来咯考察枚举答案由于较小，所以我们考虑枚举所有可能的答案，对于每一个来说，用所有数字都进行求余，得到求余的和，同时记录最小值。时间复杂度 #include <bits/stdc++.h> using namespace std; int a, cnt[5005...

C++

2023-10-10

6 1332

2023 OI 集训营普及组第三场题解

T1 减法和求余求余题考察求余的性质观察到的式子中一定有，也就是说求余的结果一定小于除数。假设给定的个数字的最小值是，那么假设作为除数，那么此题的答案一定小于，所以我们应该让作为被除数。也就是说用求余所有其它数字。再观察求余的性质，观察到的式子中，假如，则。...

2023-10-07

10 1183

2023 OI 集训营提高组第三场题解

T1 填数游戏 10% 爆搜答案即可。另外30% 意味着每个数都要填到格子里，那么有一个很直观的贪心想法，大的数匹配大的数，小的数匹配小的数就可以使答案最大了。 50% 主要要意是鼓励选手思考比较简单的做法。可以做的前缀 max 优化 dp 做法。可以拿到 50 分。 100% 考虑另...

C++

2023-10-07

6 1143

2023 OI 集训营普及组第二场题解

T1 神秘金币考察大眼观察法，由于均不相同，而我们又可以每个时刻收集一枚金币，那么我们只需要选出前大的金币，然后按照从小到大的顺序收集起来就好了，不会有任何金币消失。 T2 学习乘法考察乘法的性质两个数字的和一定，大小越接近，乘积越大。和一定是因为本题的交换数位只能交换相同的数位...

OI

2023-10-05

2 2821

中国计量大学现代科技学院第四届“中竞杯”程序设计校赛（同步赛）

A 井字棋总的情况数是 C(n,3)，n 是空位置的数量我们只需要统计 n，然后再枚举一下有多少种情况连成 3，就可以得到答案了。https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45914277 B 字符串魔法(ea...

兔子

2020-12-05

3 2171