大大大芒果

赛后总结

图论(16) 学习笔记(11) 数学知识(3)

/ 注册

全部文章 / 赛后总结（共15篇）

2021NOI同步赛

DAY1: 轻重边：题目地址：https://www.luogu.com.cn/problem/P7735树剖 DAY2: 量子通信：题目地址：https://www.luogu.com.cn/problem/P7738判断两个数在二进制下有多少位不同的方法：将两数异或，这个异或后的数在二进制下有...

2021-07-29

0 497

牛客小白月赛34

比赛地址：https://ac.nowcoder.com/acm/contest/11211 A：把 A~Z 的个字母，对应，利用动态规划的解法，设表示前位，最后一位为的最小修改次数，转移方程就为：，因为题目要求的是非递减序列，所以就是前位中，结尾字母比小的字母的最小值，注意，如果等于字符串本身的字...

2021-06-02

0 565

牛客IOI周赛25-提高组

比赛地址：https://ac.nowcoder.com/acm/contest/11243 A：每次开宝箱得到滚木的概率为，第次开宝箱得到与之前相等卡牌的概率为，因为第次开宝箱之前已经获得了张不同的卡牌，而且获得每张卡牌的概率为，所以获得与之前相等的卡牌的概率为两者相乘。 ...

2021-05-23

0 562

牛客练习赛83

比赛地址：https://ac.nowcoder.com/acm/contest/11173 A：记录每次的时刻及位置，利用上一次已经记录下的时刻及位置，判断是否符合条件即可，因为题目保证时刻按升序排列设这次的时刻为t2，位置为(x2,y2)，上次的时刻为t1，位置为(x1,y1)，可以到达，当且仅...

2021-05-22

0 674

牛客IOI周赛25-普及组

比赛地址：https://ac.nowcoder.com/acm/contest/11232 A：首先，si+i%26与si+i的结果相同，下面的变量i自动变为i%26分以下4种情况讨论：① i为奇数，si+i 不超过z直接把i加上去即可② i为奇数，si+i 超过z超过z，需要把超过的部分从a开...

2021-05-22

0 499

牛客练习赛82

比赛地址：https://ac.nowcoder.com/acm/contest/11172 A：利用O(n)复杂度枚举每个"mocha"在字符串中的开头位置，存入数组当中。再用O(n)复杂度枚举第一次出现"mocha"的位置，第二次出现"mocha...

2021-05-18

0 534

牛客挑战赛50

比赛地址：https://ac.nowcoder.com/acm/contest/11190#question A:因为题目只含有'R'、'B'、'G'三种字符，所以连续的三个字符中，无论两端是什么字符，总可以改变中间的字符使得这三个字符互不相同，我们从字符串中的第2个字符开始枚举，每次判断并修改即...

2021-05-18

0 580

牛客练习赛80

比赛地址：https://ac.nowcoder.com/acm/contest/11170#question A：分以下 3 种情况： 1、如果存在长度为 1 的极长全 1 子串，那么将这个子串反转，变为 0 ，答案减少 1 ，例如 100110011 2、如果存在一个 0 ，在两个全 1...

2021-04-14

1 606

牛客IOI周赛24-普及组

比赛地址：https://ac.nowcoder.com/acm/contest/11231 A:记得开long long!!!在a,b化成2进制的过程中，可以用一个变量x，表示现在到了哪个数位，例如个位是1，十位是10，百位是100......再用一个变量ans表示答案， ans每次就加上a % ...

2021-04-11

0 450

牛客IOI周赛23-普及组

比赛地址:https://ac.nowcoder.com/acm/contest/11164 A: #include<bits/stdc++.h> using namespace std; int main() { char p; string s; cin>...

2021-04-11

0 446