【题解】牛客小白月赛58 (By Christophe) A-双子爆破者 题目链接 A-双子爆破者 题目分析 签到题，根据题目给出的公式输出答案即可. 代码 // Problem: 双子爆破者 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/41173/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++...

比赛之传送门： https://ac.nowcoder.com/acm/contest/11223#question 符号约定及其他说明：C(m,n) 表示从 n 个不同元素中取出 m 个元素的所有组合的个数; n&1 == n%2 . A.赢的次数( https://ac.nowcoder.com/acm/contest/11223/A ) ： 1.思路： 比赛情况可以表示为 (0/1,0/1,0/1,...,0/1) ，其中恰好有 k 个 1 (即 Alice 赢 k 次) 的情况有 C(k,n) 种，题目即求其最大值。 联...

比赛之 传送门： https://ac.nowcoder.com/acm/contest/11223#question 符号约定及其他说明：C(m,n) 表示从 n 个不同元素中取出 m 个元素的所有组合的个数; n&1 == n%2 . A.赢的次数( https://ac.nowcoder.com/acm/contest/11223/A ) ： 1.思路： 比赛情况可以表示为 (0/1,0/1,0/1,...,0/1) ，其中恰好有 k 个 1 (即 Alice 赢 k 次) 的情况有 C(k,n) 种，题目即求其最大值。 ...

A题：多国语言 ( A-多国语言_2021牛客OI赛前集训营-普及组（第四场） (nowcoder.com) ) 思路：记录叫的次数和分别回应的次数， cnt 统计几次叫满（都回应了），k 统计几次至少回应了一次，对比即可。 代码： #include<cstdio> #include<iostream> #include<map> #include<cstring> #include<bitset> using namespace std; const int N=...

C题：活动 解析： O(n²)：暴力 很容易联想到完全背包，但又有些许不同。因为每次放的时候要看目前总重量，我们就记为 j ；然后要再选一个物品，这个物品就记作 i ；即 F[j] 意味着总重量为 j 时的方案数，且下面要选的物品是 i 。要注意的是，i 为所选物品，要作为阶段放在外面。 首先，易得 1<=i<=j , i!=y 且 i>=j （题目的特殊要求）, j+i<=x (最多放满) . 那么，又选了个 i ，总重量就为 j+i ,即 F[j] -> F[j+i] += F[j]. F[1] 赋初值为 1 。 然后就可以愉快地写代码了。 #inclu...

A题：多国语言 思路：记录叫的次数和分别回应的次数， cnt 统计几次叫满（都回应了），k 统计几次至少回应了一次，对比即可。 代码： #include<cstdio> #include<iostream> #include<map> #include<cstring> #include<bitset> using namespace std; const int N=1e5+5; int n,m,T,cnt,a[N],b[N],v[N],num[N]; int main(){ scanf("%d",&T); ...

B题：double u 思路：先把所有"w""m"扩展为"uu""nn"，将长度逐渐最大化，若仍然未枚举到目标长度，再进行合并来缩短长度。可以用链表（STL：list）实现，代码逻辑性更强。 代码： #include<iostream> #include<cstring> #include<list> using namespace std; int n,T,l,flag; string temp; int main() { cin>>T; while(T--) ...

2021牛客OI赛前集训营-普及组（第三场）解析 P.S. 传送门：https://ac.nowcoder.com/acm/contest/20102#question 1. A-反码：https://ac.nowcoder.com/acm/contest/20102/A 解析：考察基本的字符串处理，题意明确。注意使用 getline 时，对于 string 类型的字符串s，格式为 getline(cin,s); 而对于长度为 N 的字符数组s，格式为 cin.getline(s,N); 记得下标从 0 开始。 代码：（好习惯：尽量用getline读入一行） #inc...

2021牛客OI赛前集训营-普及组（第三场）解析 P.S. 传送门：https://ac.nowcoder.com/acm/contest/20102#question 1. A-反码：https://ac.nowcoder.com/acm/contest/20102/A 解析：考察基本的字符串处理，题意明确。注意使用 getline 时，对于 string 类型的字符串s，格式为 getline(cin,s); 而对于长度为 N 的字符数组s，格式为 cin.getline(s,N); 记得下标从 0 开始。 代码：（好习惯：尽量用getline读入一行） #include<cstdi...

2021牛客OI赛前集训营-普及组（第一场）部分题解 传送门：https://ac.nowcoder.com/acm/contest/20038#question A题：按题意，直接枚举即可，时间复杂度 O(n)。 #include<cstdio> #include<iostream> using namespace std; const int N=3010; int T,a[N],ans[N],m,cnt,num; bool check(int n){ if(n%7==0) return 1; else{ while(n!=0){ ...