为什么自建题年份选择里没有2025?
2025-01-25 15:38:47
发布于:广东
为什么自建题年份选择里没有2025?
全部评论 4
好的,才看到,我们补一下
2025-02-05 来自 浙江
0你居然10天了才看到
2025-02-05 来自 浙江
0
2025-01-25 来自 广东
0ding
2025-01-25 来自 广东
0ding
2025-01-25 来自 广东
0
2025-01-25 15:38:47
发布于:广东
好的,才看到,我们补一下
2025-02-05 来自 浙江
你居然10天了才看到
2025-02-05 来自 浙江
2025-01-25 来自 广东
ding
2025-01-25 来自 广东
ding
2025-01-25 来自 广东
世界上最恐怖的事情(会更新)
感觉热度没了,要被刷下去了。放在这里了,我会持续更新的《初中开学日记》 大家可以吧经历过的事打在品论去O。如果都干过可以跳了。 1.刷牙的时候衣摆碰到洗手台上的水 2.光脚在家走的时候踩到乐高。 3.半夜起来水ACGO发现你的妈妈早就看着你了,而且你还不知道你麻麻是什么时候来的。 4.上学时在地上看到蟑螂,刚回头碰上大片树叶 5.看见一个很恐怖的虫子,突然发现腿痒痒的。 6.睡觉的时候发现墙上的光影在动。 7.当你早读偷偷读课外书的时候,发现你的老师不知道什么时候站在你身后 8.单人玩恐怖游戏时候房门被风吹上了。 9.在你没好好写作业时,听到门边传来脚步声 10.在墙上看到一直大虫子,一转身发现虫子不见了。。。 11.吃西红柿的时候西红柿皮粘在上牙床上扣不下来了(经常被这样干掉过)。 12.玩游戏的时候开了个小差,突然发现浮木在你身后,亖亖的瞪着你 13.开学第一天肉体没起,梦到灵魂起了。 14.深夜时分,突然有位几乎很少和你打电话的人给你打电话了 15.午夜,起床喝水发现家里的门莫名其妙的关了,而你记得家长从不关门,你也没关门就睡了,家长一直在睡...... 16.写作业拿手肘撞桌子,结果撞到麻筋 17.梳头梳下来一只蟋蟀 18.老师叫你和一个成绩很差的同学到他办公室 19.网络上有人叫你真名 or 现实中有人叫你网名 20.在跑操时踩到一个嘎嘣作响的东西 21.上学,梧桐树上突然掉一只绿色猪儿虫掉投稿人肩上。。。。。。。。。。。。。。。。。。 22.网上骂了个人,感觉很爽。结果突然发现是你爸爸的网名( 23.刚上完厕所出门发现有一个同学手里舀着水朝你冲了过来。。。 24:不让发了 25.上编程课玩游戏,下课后麻麻看了一眼老师发的课堂评价 26.刷父母手机,不小心按到关机键,还不知道密码 27(这一条是对于@Stars_Seeker的,排名1699的是我): 欢迎补充。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋: 1.如果你怀疑晚上有鬼怎么办? 首先你可以对着空气说一句“鬼,帮我关下灯”。如果灯没关证明没有鬼,如果灯关了,你也不用怕。毕竟鬼都帮你关灯了,这么有礼貌的鬼你怕啥QAQ。 2.如果你有一个娃娃,不管什么时候总会在每天的12:00出现在你家床头怎么办? 非常简单。你把这个娃娃挂在某宝上,5块一个。如果有人买的话,发货过了一天它就自己回来了。然后你就可以继续卖了QAQ。 彩蛋2(是真实的,不是真实的我***): 我看我爸打麻将,我刚刚说一句“这把要输”,才说“这”的时候我爸就输掉了。然后我每次都是这样,预言特准,每次我刚说出口我爸就输掉了。结果我爸红温了,把我赶走了555。 结果我刚走我爸就胡了呃呃呃 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 现在是2025年9月19日17:25:01。还在学校的我笑你一辈子%%%
互动23|#开学哪有不疯的
📌 活动话题:#开学哪有不疯的# 开学已经一周了,大家都还好吗? 作业、早八、军训、社团、课表……是不是已经把你整疯了?🙃 快来分享你的“疯点”: * 作业堆成山,疯了 📚 * 军训晒成碳,疯了 ☀️ * 社团活动连轴转,疯了 💃 * 钱包见底,疯了 💸 * 早八连续四天,疯了 ⏰ ✨ 参与方式: 直接在帖子下方评论, 😆 形式不限:文字吐槽、配图表情包、段子,都可以!越真实、越搞笑、越社死,越有机会被大家热评! 🎁 活动奖励: 随机抽取3名幸运之子送:ACGO定制笔 ⏰ 活动时间: 即日起至9月18日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 来吧,让全社区都看看你开学后的疯癫瞬间!(或许你会发现,大家都疯得差不多 🤣) 👉 往期话题
互动24|# CSP人间真实
📌 #CSP人间真实# 👩💻 本周六就是 CSP 第一轮考试 了!考前和考后,你的真实状态是啥? 📌 无论是: * 考前立下“AK”的flag * 考场翻车、写挂题目 * 还是考后灵魂出窍、只想躺平 * 这些都是真·CSP人间真实! ✨ 参与方式: 直接评论分享你的当前状态。 😆 图文、表情包、段子、吐槽都可以!越真实,越容易戳中大家的笑点/泪点。 🎁 活动奖励: 随机抽取3名幸运之子送:ACGO定制笔 ⏰ 活动时间: 即日起至10月8日 👉 往期话题
寝室怪谈(23)·终章
我往城堡更深处走着,有一条很长的走廊,里面被黑暗笼罩着,显现出一种恐怖与诡异。走廊的窗户被黑布照着,透不进来一点灯光。我慢慢地走着,走廊好像永无尽头,我很疲倦,但我知道,我要报仇,我要希望。我的朋友们不都是丧命在恶魔之手吗?他们的命不是命吗?我更加坚定向前走着……我不敢往边上看,闪耀的金色墙壁在黑暗的走廊中也会暗淡,呈现出一种死气沉沉的感觉。 不知过了多久,我看到了光亮,它像一把犀利的宝剑一样刺向黑暗的走廊,我看到了一个极其华丽的大堂:各种宝石砌成的墙壁反射着灯光,金色的地板闪耀着我很久都没有看见过的金光,像是晌午的阳光……一把很大的椅子上坐着一个人,他的左右都有侍卫,他睁开眼睛“你是谁?你为什么” “我是杀手四号,我认为我有新的任务。“ “行,你是想要彻底灭除人类吗?” “不是,我希望,我能拯救人类!我看不惯为了你而惨死的人。” “你以前一直同意和我一起消除人类,你忘了吗?” “我没有说过,也永远不会说,我 正是你一直要追杀的人——狗狗!” 我看到窗外灰蒙蒙的天,映衬这宫殿里闪着金光的墙壁,和恶魔充满畏惧的眼神。我直直地站在宫殿的中央,凝视着恶魔和他的侍卫:“我 就是你们一直要追杀的人——狗哥,今天我就要实行我的使命,让人类的太阳破云重现!” 我用力冲向恶魔,我身上没有利剑,但是我知道,只要有着一颗复仇的心,就一定能胜利。正在我接近恶魔的一瞬间,他的眼睛慢慢变小,身子缩成一坨,变成一只老鼠逃了。 我打量着四周,这个宫殿里空无一人,但是我听到了一点声音:他们像是地底下最深处的力量在嘶吼,每一声都拉着我的心弦。我像一个小小的门走去…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我打开了门,里面放着一个大笼子,笼子的银色柱子在窗外微弱的灯光下反射着,里面一个个人都在尽力的嘶吼着,他们像地底下最深层的力量在震动:他们就是那些被清除的同学!我要拯救他们,他们是无辜的,可恶的恶魔,居然把他们关起来了。我看着笼子门上的那把锁,上面写着一行字:**如果你是狗哥,请用你的生命还他们自由!这行鲜红的字,深深的刻在我脑海里,刻在我的心里,是的,我会去做的! 我慢慢按下了确定按钮,银白色的笼子慢慢打开,里面的同学像蜜蜂一样奔跑出来,那一刻,我感觉到了我在这个世界上存在的意义,那是一种非凡的感觉,一种快乐的感觉,一种无法描绘的感觉…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我看到恶魔的城堡像一阵风一样慢慢消失,消失在那云朵的尽头里,那一刻我看到了世界上最美的景色:同学们正欢快地在操场上玩耍。我的心充满了一种不可描绘的感觉,它像火炉一样温暖着我的内心,我微笑这,看着这属于我们最美丽的阳光:对,那是人类的夕阳啊,是属于我们的夕阳。我躺在操场上,在我生命的最后一刻沐浴着这许久没有见到的阳光……对,阳光不再遥远,梦想不再缥缈,我第一次与世界感觉那么近,我的心柔软了,我的梦实现了……但是我的身体慢慢透明,像烟雾一样,随着风飞去…… 夕阳豪迈地吧周边的云彩染的火红,像是一幅画。太阳慢慢地落下去,我不伤心,因为它明天还会升起来的…… 已完结,下一期:远征 > 寝室怪谈系列目录: - 寝室怪谈系列目录
获奖公告|ACGO挑战赛#22
获奖公告|ACGO挑战赛#22 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ID @参赛者 礼品 4817688 @acidlemon 盲盒 1590033 @复仇者_帅童 盲盒 4372216 @183****1200 盲盒 4754145 @小小小Why 盲盒 4336036 @xueman 盲盒 4181234 @你是不是喜欢c++ 盲盒 5050722 @EKM_ 盲盒 4763653 @CEGO.tyx 盲盒 4406908 @宋雨琦才是真神 盲盒 1975597 @咕咕咕 盲盒 2324516 @Bellman_ford 笔记本 5137945 @1145141919810二年级 笔记本 4502534 @.云志.(〃'▽'〃) 笔记本 3085682 @阿毛mao 笔记本 4787135 @程庆阳 笔记本 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况,请获奖的同学们尽快私信AC君提供收件信息。具体信息包括: 获奖赛事名称: 收件人姓名: 收件手机号码: 收件地址:需详细填写,包括省、市、区、街道及具体住址 请确保提供的信息准确无误,以便我们能够顺利将礼品送达。感谢您的配合! ⚠️ 赛事违规公告 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在本场赛事的审核中,我们对前 100 名选手的代码进行了检测,发现 46 名用户存在疑似 AI 生成或高相似度代码的情况。 相比以往,违规人数已有所减少,说明大家逐渐认识到赛事公平的重要性。公平竞赛至关重要,请各位严格遵守规则,维护良好的竞赛环境。 违规与处罚机制(挑战赛 & 巅峰赛) * 第 1–3 次违规: 内部记录,不扣表现分,取消礼品赠送; * 第 4 次违规: 视情况扣除表现分,并取消对应勋章; * 第 5 次及以后违规: 持续扣除表现分。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 本次违规名单将公示至 9 月 15 日; * 累计违规 >3 次的用户,将在9月15日统一 禁言 30 天 并扣除ACGO竞赛分; * 累计违规 =3 次的用户,将在9月15日统一 禁言 30 天; * 仅违规 1 次者不予展示。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 申诉机制 用户可在赛后提交申诉(需提供详细解题思路)。经审核确认无违规,将撤销本次记录。 本轮赛事审核志愿者:@复仇者_帅童 本轮赛事出题老师:@NoonMaple ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📎 ACGO 官方赛事公平审核规则 以下为违规记录: ID 昵称 赛事违规次数 4326901 @Xclipse 4 1293833 @Banny 3 4252088 @无敌的鳖佬仔给老爷爷猜猜被 3 4326914 @ld returned 1🌌 3 4926857 @盛翰祺 3 4956019 @༺ཌༀཉི༒复仇天神༒༃ༀད༻ 3 5031884 @临渊者-恶灵骑士 3 1195034 @复仇者_零 2 795832 @AK仔 2 1472264 @小桂子GUINEVERE 2 1828641 @玮伦 2 1846820 @天之神_ZDZL_小徐同学(回关) 2 1896550 @𝓢𝓷𝓾𝓰𝓰𝓵𝓮 2 2684257 @谁来教我C++ 2 2736262 @xmy 2 2843748 @口味改vector(>ω<) 2 3041969 @༺ཌༀ小柴-贪醟 人机领袖ༀད༻ 1 3318585 @windows🐱💻 2 3475635 @++c吧蛋滚 2 3621376 @🥥 2 3971643 @忘川秋裤 2 4238026 @时间刺客 2 4337775 @垚Man 2 4348708 @🐱🚀 2 4372216 @183****1200 2 4437139 @☭中华c++ HP(关注必回关) 2 4481182 @复仇者_sxwwsด้้(加团队) 2 4504793 @༺ཌༀ`(>﹏<)′ༀད༻ 2 4509049 @小黑子 2 4573413 @AAA牙刷批发商 2 4592666 @༺ཌ𝓒𝓾𝓷𝓽𝓪𝓲ད༻ 2 4690036 @神 2 4793393 @༺དༀ༒吕哲铧༒ༀཌ༻ 2 4798866 @AAA秋褲批發lexora_哥 2 4911730 @复仇者_shazi一坨 2 4955978 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 2 4958593 @༺ཌༀཉི复仇者_金雨晗༃ༀད༻ 2 4978429 @AAA冰块批发AI哥 2 4982181 @鲤鱼Ace·TADC 2 5014448 @刘骋原 2 5081613 @朱为源 2 5119926 @꧁aaa꧂ 2 5148234 @donk 2
CSP-J/S 2025 游记(更了比赛
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 有趣的东西 上榜六了!!!!!!感谢大家!!! 注:后续还会持续更新复赛模拟赛和准备(虽然还不知道能不能进复赛555) DAY -3 今天洛谷的运势是大凶,555 初赛题目感觉没什么手感 DAY -2 今天打了场初赛模拟赛,蒙了十道选择题没一道对的…… 运气真的好差——但是 这会不会预示着我考试的时候能运气爆棚(俗话说,事情发展到最差的极点一定会触底反弹,往好的方向发展)? 洛谷运势:凶(感觉比昨天好点? DAY -1 洛谷运势居然达到了中平?逐渐上升的趋势?? 今晚来打一场比较正式的模拟赛,也是2025年CSP初赛之前的最后一场比赛,希望能拿个好成绩,这样心里踏实点 85分!!!运气好起来了!!! 晚上睡前再复习了一下重要的知识点,然后就早早睡觉了 DAY -0.5 比赛日早早的就醒了可能是生物钟的原因 打开洛谷发现今天的运势居然是中吉,太开心了! 吃早餐之前又复习了一下所有重要易错的知识点,吃完早餐就准备去考试啦 DAY 0 CSP-J 比赛过程 上午考 J 组,下了雨,考场外面整个堵住了,只好步行500米到考场,辛亏身上没淋湿(假。。 然后进入考场(考场在一楼,很快就看到了)还有半个小时才开始考试,坐着真的好无聊(其实没过多久就发答题卡了) 这里插播一条很有趣的事情:这是我第一次去这个学校考试,所以找厕所找了好久,没想到在一个比较偏僻的角落里,来回一趟厕所裤子全湿了 考试开始,按照我的策略,先翻阅了所有的试题,发现阅读程序没什么太长的,太难的(假的,我阅读程序错了好多),就稍微放松了一点。 开始看第一题,32位?这不是 int 吗?比去年考得还简单,直接选 C!(然后就错了,没看到无符号。。 …… 做到阅读程序第二题时,我发现我好像不知道 unique 是什么东西,不管了随便算吧(事实证明,不知道 unique 还真的做不了,错误重灾区) …… 我终于在考试开始一小时十分钟时完成了所有题目,开始填涂答题卡(8分钟),顺便用15分钟把没做出来的题目又做了一遍,开始漫长的检查(说实话,这个检查还挺有用的,检查出了好几个错误),最后五分钟罚坐,自己感觉做的还行?(假 回家没有看答案,专心准备蒙一下下午的 S 组。 DAY-0 CSP-S 比赛过程 依旧是早早地到达考场,发卷啥的就不说了。 看题,选择题感觉还行?后面的就不用想了,直接有依据地蒙! 判断题答案:AABBBBBBB,机智的我直接将后面两题所有答案全部蒙成 B(好像正确答案 A 更多,早就说蒙 A 了) 倒数第二道阅读程序感觉还挺简单?最后一道根本不知道在讲什么。。 插播:听说这次阅读程序第二题是什么“扔鸡蛋”的题目? 其中程序中的一句话 仔细想想,感觉有点搞笑(在这里不细说… DAY 0 CSP 初赛赛后总结 测了一下分,J 82(完善程序全对换来的),S 65,感觉有点悬(有点心理阴影,J 去年就差了 1 分)… 按我的角度来看,今年的 J 组难度相较去年来讲稍微变难一点点,没有太多;S 组相较去年简单一些。 预测分数线:J 78,S 58(仅仅是个人看法) 最后,大家考的怎么样,对分数有什么看法,欢迎留言!! 最后,也祝大家 RP++ 考出好成绩!!
#名人砖访 VOL.1 白羊大神
从今天开始我将开始做一个节目,叫#名人砖访,这是VOL.1,将采访这位:༺ཌༀཉི༒白·羊༒༃ༀད༻ 他在社区也是很活跃的(身高8米61的帅哥) 首先第一个问题: 你有什么获奖经历? 是吗??? 大佬真谦虚 第二个问题: 您是什么时候开始学编程的呢?是直接学C++吗? 才学了一年不到?就csp-j1=? 有点牛!!! 下一个问题:您平常爱打比赛吗? acgo的比赛对于我这种水平确实也挺难的((( 再来一个:您的大学考虑? 再问一下学校的成绩 WK!!!挑战赛都能AK!!! 要是我这个水平欢乐赛都没法AK。。。。。。 下一个问题: 大佬也是从A+B开始的啊((( 那ACGO是怎么吸引大佬注册的呢? 那除了ACGO你还喜欢哪些编程网站呢? 最后一个: 您有什么资产呢? 好家伙,之前说洛谷大boss是cjdst,原来真正的大佬这么谦虚 还有: 可见对学习的热情 彩蛋 下一期可能是编程之神\color{white}{下一期可能是编程之神}下一期可能是编程之神滑动 > 我k,竟然上top.10了 > 打一个广告
远征预告
> HELLO,我是一个人 寝室怪谈都更完了,那我也要更新下一个小说了,当然,也不是AI写的,我避免不了错别字,不是寝室怪谈23的错别字都闹笑话了《狗狗》,哈哈哈。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这个的梗概我已经想好了 我都准备了2个月了\COLOR{YELLOW}我都准备了2个月了我都准备了2个月了。最近因为喜欢看科幻类的小说,当然我也要尝试写,写怪谈类型的我变菜了,寝室怪谈后面不是都没有规则吗? 但是声明一点,因为是同一个人写的,文笔是不变的,风格也是不变的。当然,这个神经头像在我更新远征第一章的时候还是保留着的,更玩了就去换(我上个厕所像登基)。没事的,欢迎来评论区讨论,这次不会取像“狗哥”那么RZ的名字了,HHH 可能会分为n部曲,也可能不是
9.13更 大型纪入片《人类代码的特征》
第三篇番外《“访谈”复仇者shazi一只》现已更新--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 番外篇更新了\HUGE 番外篇更新了番外篇更新了 这是人类代码特征的番外篇 AI代码的特征番外篇 这是访谈第二期 大家好,我是**作者,我终于更了 在此鸣谢:提供主题者 如果你要提供特征,请提供相应的人类代码!!!\LARGE 如果你要提供特征,请提供相应的人类代码!!!如果你要提供特征,请提供相应的人类代码!!! 针对于所有人对14条(人类不会用AUTO)的否定,现已删除\LARGE 针对于所有人对14条(人类不会用AUTO)的否定,现已删除针对于所有人对14条(人类不会用AUTO)的否定,现已删除 接下来是人类的几条特征,如果竞赛有判断不确定的情况,可以靠以下几个特征排除人类 1.人最爱用万能头(或者初学者用iostream,省内存的用cstdio 2.人类用的库绝对不超过5个(搞笑的除外 3.初学者及部分人敲代码一坨一坨的,判断不带空格; 4.某些人爱用类似于“aa”“bbb”"ccc"的变量名; 5.人类要么不写注释,要么一写一堆; 6.初学者不用vector 7.人的注释会写思路,但不是指引的思路 8.人类会用-‘0’转换 9人类用define不用typedef 10.人类取变量会在一起取 11.人类有时会用const(常数) 12.搞基高级人类都用全局变量 13.人类读取长度会用XX.size() 14.人类变量名会出现拼音(?) 15.python魔怔者会把||和&&写成or和and,当然不可否认也能用 例如下面代码 就这些了,如果你还有其他的特征或是人类代码,请发表在评论区,如果具有代表性就选取
#创作计划# hack大大和2的乱搞做法
在审核作弊时,我发现很多人在“大大和2”这题使用了以下的乱搞做法。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 乱搞做法 1:部分选择 * 指定一个数 lll(lll 在 100100100 以内)。 * 对于每个 iii,暴力判断所有 j(i≤j≤min{i+l,n})j(i\le j\le \min\{i+l,n\})j(i≤j≤min{i+l,n}) 是否满足 ∑k=ijAk≤maxk=ijAk\sum_{k=i}^j A_k\le \max_{k=i}^j A_k∑k=ij Ak ≤maxk=ij Ak 。 时间复杂度 O(nl)O(nl)O(nl)。 hack: 显然,我们只需要保证每个不符合题意的数的长度大于 lll 即可。 那么我们可以设计这样的数据: 将整个数据分为 mmm 段,每段的区间为 [k1,k2),[k2,k3),[k3,k4),...[km−1,km),[km,km][k_1,k_2),[k_2,k_3),[k_3,k_4),...[k_{m-1},k_{m}),[k_{m},k_{m}][k1 ,k2 ),[k2 ,k3 ),[k3 ,k4 ),...[km−1 ,km ),[km ,km ]。 然后我们将每段的第一个元素设置成任意一个大于前面一段除了第一个元素的所有元素之和的相反数,即 Akx>−∑i=kx−1kx−1AiA_{k_x}\gt -\sum_{i=k_{x-1}}^{k_{x}-1} A_iAkx >−∑i=kx−1 kx −1 Ai ,将后面的元素设置成任意负数,但是需要保证它们的和的相反数小于等于第一个元素,即 −∑i=kx+1kx+1−1≤Akx-\sum_{i={k_x+1}}^{k_{x+1}-1}\le A_{k_x}−∑i=kx +1kx+1 −1 ≤Akx 。 显然,这样所有段内都不会出现不符合题意的,而所有不符合题意的区间只能在段之间。 我们只需要保证每个段的长度大于 lll 即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 乱搞做法 2:最大子段和 + ??分治 * 求出以 iii 结尾的最大子段和。 * 当 Ai>0A_i\gt 0Ai >0 且最大子段和 >0\gt 0>0 时,返回 NO。 注意到在官方数据下,WA 的只有小数据,所以套个小数据暴力即可。 时间复杂度 O(n),O(n2)O(n),O(n^2)O(n),O(n2)。 毫无逻辑,但是能过。 经过对拍,我发现分段也可以解决这个问题。 将整个数据分为 mmm 段,每段的区间为 [k1,k2),[k2,k3),[k3,k4),...[km−1,km),[km,km][k_1,k_2),[k_2,k_3),[k_3,k_4),...[k_{m-1},k_{m}),[k_{m},k_{m}][k1 ,k2 ),[k2 ,k3 ),[k3 ,k4 ),...[km−1 ,km ),[km ,km ]。 然后我们将每段的第一个元素设置成前面一段除了第一个元素的所有元素之和,即 Akx=−∑i=kx−1kx−1AiA_{k_x}= -\sum_{i=k_{x-1}}^{k_{x}-1} A_iAkx =−∑i=kx−1 kx −1 Ai ,将后面的元素设置成任意负数,但是需要保证它们的和的相反数小于第一个元素,即 −∑i=kx+1kx+1−1<Akx-\sum_{i={k_x+1}}^{k_{x+1}-1}\lt A_{k_x}−∑i=kx +1kx+1 −1 <Akx 。 generator: output: 做法 1 全部输出 YES,做法 2 全部输出 NO。
有帮助,赞一个