本题的关键:每个数字只出现一次。 所以本题等价于求解最小值,是一道 for 循环入门题。 减法题 通过大眼观察法可以观察到样例的性质:所有数字之和减去两倍的最小值。 T2 回文串 要求至多改两个字符: 首先考虑先通过修改把字符串改为回文串,先统计一个修改次数。 之后考虑如何继续修改: 若没够两次修改,可以再在...
3、一旦报名牛客OI赛前集训营活动,不支持退费,请考虑清楚后报名。 4、本活动解释权归牛客网所有,活动介绍未尽事宜以牛客网官方解释为准。 历年初赛、复赛真题在线练习+解析 普及组初赛:https://ac.nowcoder.com/acm/noip/chusai-pj 提高组初赛:https://ac.nowcoder.com/acm/noip/chusai-tg 提高组复赛:https:...
分析性质优化复杂度。 优先级第 高的区间 操作后变成了 。优先级第 高的区间 操作后变成了 。此时有一个优先级第 高的区间 ,因为 塞不下 ,所以 塞到了 ,变成了 。 被去除的原因是这个区间被优先级第 高的访问了但是没有用,所以优先级更低的区间不可能放在 里面,因为这个时刻优先级第 高的在等待。所以每...
我们用maxx[k][j]表示所有处于大小为 的环的牛牛,它的第 个位置最大的吃草量。 for(int i = 1; i <= n; i++){ cin >> k; // k 表示环的大小 for(int j = 1; j <= k; j++){ // j 表示第 j 个位置 cin >> a; if(a > maxx[k][j]){ maxx[k][j] = a; // 求 max ...
枚举之后再看操作 2,操作 2 无需枚举,贪心即可,想要让数字最大,就对第一个非 9 的数位进行 +1,就可以得到最大的数字了。 对于10 种情况(操作 1 使用 0 次到 9 次,共 10 种枚举)求一个最大值即可。求最大值的时候可以用 string 的字典序比大小,因为数字长度一定,所以比大小的时候就用字典序就可以...
牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO金牌选手联合出题 比赛时间 10月3日-10月14日 每周二、四、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场比赛,共12场比...
牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO金牌选手联合出题 比赛时间 10月3日-10月14日 每周二、四、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场比赛,共12场比...
牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO金牌选手联合出题 比赛时间 10月3日-10月14日 每周二、四、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场比赛,共12场比...