a = int(input()) if a % 3 == 0: print("3",end=" ") if a % 5 == 0: print("5",end=" ") if a % 7 == 0: print("7",end=" ") if a % 3 != 0 and a % 5 != 0 and a % 7 != 0: print("n")

题解

啊啊啊啊！有没有核桃的童鞋啊？讨论屈被疯了，杂稿？

1 * 2 * 3 * 4 * 5的确等于5！啊~~~ ☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢☢

一、定义 unsigned long long： long long： 二、区别 符号 存多少位 unsigned long long 无 2的64次方 long long 有 2的63次方

一、上节课作业部分 1. 细胞数量 2. 打开转盘锁 二、课堂案例部分

c++版 信息学奥赛一本通 bas.ssoier.cn 里面有丰富的题目 难度适中 有需要的可以购买《一本通.编程启蒙c+版》 (上面一行还有一个+打不上去) 里面把第一章 第二章...清楚明了 希望这个网站能帮到你

mini Code好聊天区 如果你不是我们团队的，点击下面就可以进入了 团队欢迎你

今天做题，大巴车5人一辆，老师只有一个人，还不算司机 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH

关注我，求你了，爸

需要维护一个长度为 nnn 的序列，使得支持下面操作： * 区间加 * 区间求异或和 mmm 次操作。 强制在线。 同学说他会 O(mlog⁡2n)O(m \log^2 n)O(mlog2n) 的，怎么做！！！ 结局：被同学忽悠了

虽然我知道这个水平可以拿S1=了。 我的号：xiaoyang222 可以看到，我最多只能切6道，大多数是5道，甚至有时候脑子抽掉只有4道。感觉到瓶颈了，能否帮帮萌新qwq

妈妈寄了，我哭了。 爸爸寄了，我笑了。 奶奶寄了，我疯了。 30次问答机会

#团队作业不知道加什么#😱--------------------------------------------------------------------------- 团队里有天之神的队长*！！！！！！！！！！！！！！！！！！！！！！* 请各位大佬出出主意，可以加什么样的作业？！

此文为一个小学生的故事。 尽量 做到一天一更。 模仿@复仇者_澜（不处不加团队） 8/29（没开学） 早上被热醒了，将近10才去买早饭。早饭吃了份煎饺（大叔人挺好的，看不够一份，给我加了两个煎包） 应该是上帝可怜我，今天的英语打卡施粉煎蛋，半小时不到解决（时要一整天）。 在吃完美味的午饭后，我就坐在电脑面前 在把思路挤完之后，一个Interesting的事发生了： 我(打开某宝)：这手雷模型怎么还没发货？ 快递员（递过来一个快递） 我：到了！ 一打开，还真到了。 （某宝的代码不行啊~） 下午如愿看上了篮球赛，耳朵快聋了。 绍兴vs长兴 （我是安徽人，出生在绍兴，坐在了长兴的观众席） 猜猜我支持谁？（评论区讨论，帮忙转发） 答案8/31更 8/30（没开学） 早上起来没被热醒（奇迹），在整理完昨夜之后，来到了宝龙（好像打错了）新开的盒马，在一阵之后，我如愿吃上了饭店的鱼香肉丝。 到家之后，就没啥好玩的了（也可能是我忘了）。 @复仇者_澜（不处不加团队）感谢大佬捧场 8/31（开学了） 答案公布：长兴 学校没啥好玩的，中午回家也没啥好玩的，直到我去卖纸板…… 在一秒之内，老天发怒，从我家门口到废品站“刷”一下全下起了暴雨（吓s了）,废品站因为下雨还扣了我0.5（吐槽一下，这老板问我在家有没有称过，我说没有，然后下雨之后一直不给我称，说我没回答他（自己耳朵不好）） 9/27 别问我前面的去哪了（因为啥事没有） 完了！！！！！今天要六级考试！！！！

灌水池塘是啥

明天上午运动会开幕式逃过一劫HHH 祝看到本帖的人逢考必过~ 刷题去了

今天我来到了我往常工作的地方 依旧是重复的动作，手法... 但是直到.... 那一刻开始。 广播第一次在这响起：“注意注意某个小怪逃离注意注意呃————“ 一声惨叫响起打破了往常的平静 突然———— 一群小怪杀了过来 我吓得起不来于是“兽潮”结束了 未完待续... (注意作者未成年) 根据疯狂动物园改编。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第一次来写比赛题解，轻喷 仅为个人观点 题目 知识点 大大和1 数学思维、找规律 午枫的博弈 数学思维、找规律 小午的请求 数学知识 小枫爬山 前缀和、二分查找 午枫的双人挑战 贪心、优先队列 大大和2 窝也不知道（侥幸） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1.大大和1 传送门 问题分析 给定一个数组，需要判断是否存在一个连续子数组，使得该子数组的最大值大于等于该子数组所有元素的和。 仔细观察和认真烧烤 * 对于任意单个元素，最大值等于和，所以总是满足条件。 * 因此，只要数组非空，一定存在这样的子数组。 解题思路 直接对于每个测试用例，输出"YES"。 CODE 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2. 午枫的博弈 传送门 问题分析 这是一个两人博弈游戏，小午先手，双方轮流隐藏数字（小午隐藏奇数位置的数，小枫隐藏偶数位置的数），最后剩下一个数字时，如果是奇数则小午胜，偶数则小枫胜。 仔细观察和认真烧烤 情况1：N为奇数（奇数个数字） * 小午先手，小枫后手，共进行 (n-1) 轮操作 * 操作轮次：小午、小枫、小午、小枫...（交替进行） * 由于n为奇数，最后剩下的数字位置取决于操作过程 关键点： * 小午只能隐藏奇数位置的数，小枫只能隐藏偶数位置的数 * 如果数组中存在至少一个奇数数字，小午有可能获胜 * 如果数组中全是偶数数字，小午无法获胜（因为剩下的数字必然是偶数） 情况2：N为偶数（偶数个数字） * 小午先手，小枫后手，共进行 (n-1) 轮操作 * 操作轮次：小午、小枫、小午、小枫...（交替进行） 关键点： * 如果数组中存在至少一个偶数数字，小枫有可能获胜 * 如果数组中全是奇数数字，小枫无法获胜（因为剩下的数字必然是奇数） 解题思路 根据n的奇偶性和数组中数字的奇偶性分布来判断： 当N为奇数时： * 如果数组中存在奇数数字 → 小午获胜（输出"Noon"） * 如果数组中全是偶数数字 → 小枫获胜（输出"Maple"） 当N为偶数时： * 如果数组中存在偶数数字 → 小枫获胜（输出"Maple"） * 如果数组中全是奇数数字 → 小午获胜（输出"Noon"） CODE 由于数据较水，本人微错代码A了，给大家带来不便，太对不起了，现已改正 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3.小午的请求 传送门 问题分析 给定n个正整数，需要从中选出一些数，使得选出的数之和为偶数，并且这个和要尽可能大。 仔细观察和认真烧烤 众所周知，所有数字之和是最大的。那么就计算所有数字的总和 所有数之和：如果所有数的和已经是偶数，那么这就是最大的偶数和 和为奇数的情况：如果所有数的和是奇数，我们需要减去一个最小的奇数来使和变为偶数 为什么是最小的奇数：因为减去最小的奇数可以保证损失最小，从而得到最大的偶数和 解题思路 计算所有数字的总和 如果总和是偶数，直接输出总和 否则减去最小的奇数（根据小学知识，奇数-奇数=偶数） CODE 时间复杂度 O(n)O(n)O(n) 空间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4.小枫爬山 传送门 问题分析 给定n个非递减的台阶高度和m个爬山者的腿长，每个爬山者只能爬过高度差不超过其腿长的台阶。需要计算每个爬山者能到达的最大高度。 仔细观察和认真烧烤 楼梯是单调递增的且爬山者只能跨过高度差 ≤ 腿长的台阶 解题思路 预处理高度差：计算相邻台阶之间的高度差数组d 计算前缀最大值：创建前缀数组pre，其中pre[i]表示前i+1个高度差中的最大值 二分查找：对于每个爬山者，在前缀数组pre中二分查找第一个大于其腿长的位置 * 这个位置表示从哪个台阶开始，高度差超过了爬山者的腿长 * 爬山者最多只能到达这个位置之前的最后一个台阶 CODE 时间复杂度 O(n+mlogn)O(n + m log n)O(n+mlogn) 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5.午枫的双人挑战 传送门 问题分析 这是一个双人协作的关卡通关问题，小午负责解密部分，小枫负责战斗部分。游戏有 nnn 个关卡，每个关卡必须按顺序进行（解密 iii 需要先完成解密 i−1i-1i−1 ）。需要计算完成k个关卡的最短时间。 仔细观察和认真烧烤 关卡必须按顺序完成，解密 iii 需要先完成解密 i−1i-1i−1 总时间 = 所有完成的解密时间 + 选择的战斗时间 总而言之，解密必须一关一关解，战斗可以在解完密的关卡中选择 解题思路 前缀和预处理：计算前i个关卡解密部分的总时间pre[i] = a[0] + a[1] + ... + a[i-1] 对于每个查询k： * 首先选择前k个关卡的战斗部分，计算初始总时间：pre[k] + sum(b[0]到b[k-1]) * 使用最大堆（优先队列）维护当前选择的k个最小的战斗时间 * 从第k个关卡开始，尝试用后面关卡的更小战斗时间替换当前选择中较大的战斗时间 * 每次替换后更新总时间，并记录最小值 CODE 时间复杂度 O(n+q×nlogk)O(n + q × n log k)O(n+q×nlogk) 空间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6.大大和2 传送门 问题分析 类似第一题，只不过是给定一个数组，需要判断是否存在所有连续子数组，使得该子数组的最大值大于等于该子数组所有元素的和。 仔细观察和认真烧烤 不会 求救大佬 解题思路 主包本来是想将数组分成两个元素一组和三个元素一组，分别判断，结果WA了八个点。 于是主包转攻暴力，WA了四个。 经过一番打补丁，终于是又A了一个点。 随后主包开始加快读，尝试多骗一点（未果）。 最后主包急眼了，直接调小了循环范围，结果AC了 CODE 时间复杂度 未知未知未知 空间复杂度 O(n)O(n)O(n) 求讲解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这是蒟蒻第一次ak挑战赛，求求了@AC君 @NoonMaple顾老师快来看我写的题解

在 腾讯电脑管家中 我的设备码是：242 199 037 你有种控制我？