RandolphJ

题解

比赛(2)

/ 注册

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

【牛客小白月赛22】NC202486 方块涂色

原来n×m的方格，涂去r行还剩(n-r)×m个，再把c列涂去，答案为(n-r)×(m-c) #include<cstdio> using namespace std; int main(){ long long n,m,r,c; while(~scanf("%lld %l...

2020-02-22

0 937

【牛客小白月赛22】NC202475 树上子链

求树上最长链（或者说树的直径、树上距离最远的两点距离，树中所有最短路径距离的最大值qwq）的模板题，网上讲解很多，注意点权有负数即可参考资料1(by ROCKYONE) 参考资料2(by forever_dreams) 1.树形DP（可以有效处理负边权）2.两次dfs或bfs（无法处理负边权） ...

2020-02-22

7 1193

【牛客小白月赛22】NC202511 计算A+B

比赛时这道签到题写炸了。。写了1个多小时还没写对，还想着有没有什么空格、除‘+’之外的其他符号。。开始写高精度怎么也写不对，后来又试试__int128（赛后才发现2^128只有38位左右，还是不够）以上都是废话qwq我还是太菜了赛后稍微改一改就过了，好气哦qwq。。只需注意4个坑：字符串中+在...

2020-02-22

4 1136

【牛客小白月赛21】NC201612 I love you

《爱》（罗伊·克里夫特创作诗歌）参看小白月赛3的B题，只不过这里的字符串变长了一些,注意iloveyou作为子序列出现不一定是连续的。用f[i]表示iloveyou匹配了前i个的字符的子序列数，当遇到第i个字符，则之前匹配了前i-1个的字符的子序列都可以变为匹配了前i个的字符的子序列，即f[i]...

2020-01-31

13 1258

【牛客小白月赛21】NC201610 Game

因为质因数是无法再被分解的,所以最后集合中的数全为n的质因数，先考虑把n质因数分解。不难发现，每次分解为哪2个数并不重要，只不过是把集合中的数字个数加1，那么质因数个数的奇偶很可能决定了谁最后无法操作。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1...

2020-01-31

2 867

【牛客小白月赛21】NC201608 Exams

依题意直接做即可，注意四舍五入！ #include<cstdio> using namespace std; int main() { int x,n; double score=0,tot=0;//score是每门成绩×学分的总和，tot是学分总和 scanf(...

2020-01-31

0 859

【牛客小白月赛21】NC201607 DDoS

【牛客小白月赛21】NC201607 DDoS 题目链接明明是道水题，为什么如此fake。。qwq 题目描述越看越糊涂，大致意思就是有一个拓扑图（有向无环图），1号点可以在任意时间发送一个定向数据包到n号点（即路径可以你自己规定，到达n号点的所用时间为路径上的边权和），但n号点只要在某一时间收到数...

2020-01-28

1 1044

【牛客小白月赛21】NC201605 Bits

【牛客小白月赛21】NC201605 Bits 题目描述 Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。那么，Nancy该怎样移动呢？请你输出汉...

2020-01-26

20 1217

【牛客小白月赛21】NC201606 Channels

【牛客小白月赛21】NC201606 Channels 题目链接考点：前缀和思想，容斥的思想。计算[1,r]的节目时刻数减去[1,l-1]的节目时刻数即可，注意其端点可能在广告的时刻(如样例2第五行：57644034 176077476，57644034%60=54，但最后4分钟是广告，所以只能...

2020-01-24

4 1158

【牛客小白月赛21】NC201609 Fool Problem

【牛客小白月赛21】NC201609 Fool Problem 题目链接考点：数论比赛时看到这题通过量较多，数据范围10^2020似乎不可做，又是Fool Problem 那就找规律吧qwq 在斐波那契数列平方与前后项的特性中可以看到“从第二项开始，每个偶数项的平方都比前后两项之积少 1，每个...

2020-01-24

0 995