题解| #2022牛客OI赛前集训营-普及组第二场题解# 隔离 https://ac.nowcoder.com/acm/contest/40640/A T1:隔离 鸡尾酒要从 A 地去 B 地办 nnn 件事,其中第 iii 件事耗时 aia_iai 分钟,办完之后回到 A 地。但是如果他在 B 地连续待的时间大于等于 240240240 分钟,那么行程卡中就会显示他去过 ...
n是质数的情况,就不多说了,直接判就行。 如果n是合数: 我们如何找到它的因数,把它变成质数呢? 我们知道,一个数由若干个质因子相乘而得,如果提出 n 的一个质因数,那么剩下的质因数乘起来,不也是n的因数吗? 所以,我们用n除以剩下的数,n就会变成质数。 总而言之: 我们只需要判断 n 是不是个质数。 如果...
题目大意 给定一个整数g,在第一象限内画出所有端点分别在两个坐标轴上,且端点横纵坐标和为g的所有线段,计算出这些线段与坐标轴围成的图形中包含的三角形个数。建议参考题目中的样例图片以进一步理解题目含义。 题目解析 10% 输出样例。 20% 可以手玩,但是很麻烦。 40% 提供了一档 的部分分,供选手自由发挥。
牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO金牌选手联合出题 比赛时间 2022年10月4日-10月15日 每周二、四、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场比赛,共...
1.前言 我改了好久 2.分析 我们先令一个根节点(1),则这棵树变成了一个棵有根树 我们将(旪)超能力对i的磁场强度分为两种 (1):不在以i为根节点的子树内的妹子影响Ta (2):在以i为根节点的子树内的妹子影响Ta 我们先处理旪超能力的妹子的磁场强度 ...
《2022牛客OI赛前集训营-普及组(第一场)》赛解 精 正文 T1.学习除法 分析: 我们可以把题目缩减一下: 给定一个数n,如果n为质数,输出0;反之,输出它被它因数除成质数的次数。 n是质数的情况,就不多说了,直接判就行。 如果n是合数: 我们如何找到它的因数,把它变成质数呢? 我们知道,一个数由若干个质因...
设第 个位置为1,则这个位置前面有 个0,后面有 个0,考虑 的奇偶性: 若 为偶数,则这一段0有且仅有一种形如101010...10的方案 若 为奇数,则这一段0有 种方案。 考虑在 为偶数的基础上插入一个0或1: 无法插入1,因此满足尽可能多的要求 每个1后可以再插入一个0,共可形成 ...