鸡尾酒QAQ

分类

题解(10)

/ 注册

全部文章（共10篇）

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

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

2023-10-14

0 304

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

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

2023-10-14

2 366

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

T1 矩阵交换题目提到行排序后看每列内部的关系。因此自然的分析列内的性质。如果则直接输出YES容易解决，考虑。考虑以第列元素为关键字对行进行排序，形成了的序列。认为是三个区间，其中，。此时考虑第列元素，，即第列形成的个区间在第列内要满足非递减关系。总结下是：前一列形成...

C++

2023-10-12

5 567

2023 OI 集训营普及组第五场

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

C++

2023-10-12

0 349

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

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

C++

2023-10-10

5 561

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

T1 同色三角形考察容斥定理和计算贡献的思想本题在计算同色三角形数量，难以计算，可以用总数减去异色三角形的数量——任选三个点的方案数为，减去异色三角形，就是同色三角形数量。对于某一个点而言，假设有条红色边，条绿色边，那么它对异色三角形数量的贡献——任选一红边 P 一绿边 Q，都可以确定...

C++

2023-10-10

4 631

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

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

2023-10-07

9 528

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

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

C++

2023-10-07

6 727

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

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

OI

2023-10-05

2 2095

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

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

兔子

2020-12-05

3 1909