建议竞赛讨论区中的一些重要的活动和帖子能发布到每个人的消息通知中提醒一下哦，不然可能会错过一些活动qwq

《爱》 （罗伊·克里夫特创作诗歌） 参看小白月赛3的B题，只不过这里的字符串变长了一些,注意iloveyou作为子序列出现不一定是连续的。用f[i]表示iloveyou匹配了前i个的字符的子序列数，当遇到第i个字符，则之前匹配了前i-1个的字符的子序列都可以变为匹配了前i个的字符的子序列，即f[i]=f[i]+f[i-1]。 #include<cstdio> using namespace std; char c,str[8]= {'i','l','o','v','e','y','o','u'}; const int p=20010905; int f[8]; int main()...

因为质因数是无法再被分解的,所以最后集合中的数全为n的质因数，先考虑把n质因数分解。不难发现，每次分解为哪2个数并不重要，只不过是把集合中的数字个数加1，那么质因数个数的奇偶很可能决定了谁最后无法操作。  假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果 p-1 为奇数那么后手便无法再进行操作，如果 p-1 为偶数则先手再无法进行操作。注意：n==1 的情况要特殊处理一下.(by Tang7O)  #include<cstdio> using namespace std; int ans; int main() { int n;...

依题意直接做即可，注意四舍五入！ #include<cstdio> using namespace std; int main() { int x,n; double score=0,tot=0;//score是每门成绩×学分的总和，tot是学分总和 scanf("%d",&n); for (double a[7]; n; n--) { scanf("%d",&x); for (int i=0; i<7; i++) scanf("%lf",&a[i]); if (x==2) continue;//仅计算必修和限选课程，2为任选 tot+=a[0]; s...

【牛客小白月赛21】NC201607 DDoS 题目链接 明明是道水题，为什么如此fake。。qwq 题目描述越看越糊涂，大致意思就是有一个拓扑图（有向无环图），1号点可以在任意时间发送一个定向数据包到n号点（即路径可以你自己规定，到达n号点的所用时间为路径上的边权和），但n号点只要在某一时间收到数据包后就不会再收后面的数据包了。问最优策略下能够收到多少份数据包，即求最多有多少个数据包同时到达n号点。 跟着题意绕来绕去，看了别的题解才知道这几段话的重点：可以在任意时间发送！也就是说对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。也就是说，所...

【牛客小白月赛21】    题解链接 题目知识点 题目难度    Audio 基础数论，外心坐标计算 普及-   Bits 汉诺塔递归设计，二进制，字符串图形输出 普及+/提高   Channels 前缀和思想 普及-   DDoS 拓扑排序（简单dp，记忆化搜索或bfs） 普及/提高-   Exams 模拟，四舍五入 普及-   Fool Problem 数论，斐波那契数列 普及-   Game 博弈论，质因数分解 普及/提高-   ”Happy New Year!“ 字符串输出 入门   I love you dp，字符串 普及/提高-   Jelly 三维走迷宫，dfs/bfs 普及/提...

【牛客小白月赛21】    题解链接 题目知识点 题目难度    Audio 基础数论，外心坐标计算 普及-   Bits 汉诺塔递归设计，二进制，字符串图形输出 普及+/提高   Channels 前缀和思想 普及-   DDoS 拓扑排序（简单dp，记忆化搜索或bfs） 普及/提高-   Exams 模拟，四舍五入 普及-   Fool Problem 数论，斐波那契数列 普及-   Game 博弈论，质因数分解 普及/提高-   ”Happy New Year!“ 字符串输出 入门   I love you dp，字符串 普及/提高-   Jelly 三维走迷宫，dfs/bfs 普及/提...

【牛客小白月赛21】NC201605 Bits 题目描述 Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！ 输入描述:共一行：一个整数n 输出描述:共2^n组：每组n+2行，每行3×(2n+1)+4个字符，用.表示空白区域，用|表示柱子区域，用*表示盘子。组与组之间请输出3×(2n+1)+4个-。具体输出方式请参看样例进行理解。 输入：2 输出： ......................

【牛客小白月赛21】NC201606 Channels 题目链接 考点：前缀和思想，容斥的思想。 计算[1,r]的节目时刻数减去[1,l-1]的节目时刻数即可，注意其端点可能在广告的时刻(如样例2第五行：57644034 176077476，57644034%60=54，但最后4分钟是广告，所以只能算50分钟，用min(a%60,50)即可） #include<cstdio> using namespace std; #define min(a,b) (a<b ? a:b) long long a,b; int main() { while(~scanf("%lld%lld"...

【牛客小白月赛21】NC201609 Fool Problem 题目链接 考点：数论 比赛时看到这题通过量较多，数据范围10^2020似乎不可做，又是Fool Problem  那就找规律吧qwq 在斐波那契数列平方与前后项的特性中可以看到“从第二项开始，每个偶数项的平方都比前后两项之积少 1，每个奇数项的平方都比前后两项之积多 1。” 推导：(by zwlwf2)  斐波那契有通项公式：代入 之后化简，可得结果为  妙啊！剩下的就不用我多说了 #include<iostream> using namespace std; char x,ch; int main() { while...

【牛客小白月赛21】NC201611 "Happy New Year!" 题目链接 复制标题输出即可qwq #include<iostream> int main(){ std::cout<<"”Happy New Year!“"; }

【牛客小白月赛21】NC201613 Jelly 题目链接 三维bfs走迷宫 #include<cstdio> #include<iostream> #include<queue> using namespace std; int n,nx[6]={1,-1,0,0,0,0},ny[6]={0,0,1,-1,0,0},nz[6]={0,0,0,0,1,-1}; char c[105][105][105]; bool vis[105][105][105]; struct node{ int x,y,z,s; }; queue<node> q; in...

【牛客小白月赛21】NC201604 Audio 题目链接 题目大意： 给出三点 ，求到三点距离相等的点 的坐标。 解析 考点：计算几何基础。 初中蒟蒻表示不会什么法向量、高斯消元。。qwq 方法一： 根据两点间距离公式：  由D到A，B距离相等得（任选两点即可）  两边同时去根号，消去X^2,Y^2得    由D到A，C距离相等得  代入Y，得 为了代码美观，防止出错，我们用A1，B1，C1等表示上面的系数和常数项 A1=2*(x2-x1),B1=2*(y2-y1),C1=x2*x2+y2*y2-x1*x1-y1*y1; A2=2*(x3-x1),B2=2*(y3-y1),C2=x3*x3+...

洛谷 P2879 [USACO07JAN]区间统计Tallest Cow 牛客 25044 Tallest Cow #include<cstdio> using namespace std; #define min(a,b) (a<b ? a:b) bool b[10001][10001]; int a[10002];//差分数组 int main() { int highest,highest_pos,R,n; scanf("%d%d%d%d",&n,&highest_pos,&highest,&R); a[1]=highest; for(i...