竞赛
考级
这是为什么? 跨平台求助一下。想用Python。
Bruh
恭喜中奖!,点不进的复制https://www.acgo.cn/team/1992962583628451840/members? zhi ming streny teamName=%25E0%25BC%25BA%25E0%25BD%2591%25E0%25BC%2580%25E0%25BC%2592%25E7%25A4%25BE%25E7%2595%259C%25E0%25BC%2592%25E0%25BC%2580%25E0%25BD%258C%25E0%25BC%25BB(虽然奖是假的,但标题是真的),小说名为《__ __ __ __》(里面的自己填)我不会告诉你小说名以拼音的形式在网址里,中间有空格
关于我是怎么做 ACGO马上AK赛 T7 题目分析: 去看这篇详细题解: 链接 我怎么做的 首先我脑海里浮出的是 bfsbfsbfs,然后加上 T5 的一些元素。不过第 1,101, 101,10 个测试点都没过。第一个测试点特判一下,很简单。不过第十个就有点难。 首先,我直接来一句 cout << "NO";,确认了第十个测试点是 NO,然后不断提交,用 “二分法” 找出 qqq 的值,确认为 222。然后: 完整代码: 就这么水灵灵的过了 :/
本次比赛偏简单,感觉不到 J 组难度 T1:一个格的价 按题意分类讨论三个等级即可,注意时间转换。 难度红。 T2:一个戏的游 先将每个技能的冷却和伤害记下来,然后依次读入要强化的技能的下标,并按 TTT 讨论即可。 如此之纯真模拟,为何有人会用 AI 难度橙。 T3:一个宫的迷 本题有多种做法,由想到此做法的难易排序 题外话:为什么这题没人用 AI,因为 AI 宕机了 SOLUTION 1: 考验对基础的 bfs 的掌握性。 先读入迷宫,记录起点和终点,然后从起点开始 bfs,每次枚举向上下左右前后的状态是否可行 1^11,可行则插入队列末端。当状态到达终点时直接输出 2^22。 1^11:判掉出界、走到墙壁的情况,并在走到此处时打一个标记,若已经有标记则 continue。 证明:由于 bfs 中的状态走的次数越小,必定排在更前面,所以再走到这个点时,方案一定不优。 2^22:由上 bfs 的性质可得。 复杂度:最坏经过每个点,最坏复杂度 O(n3)O(n^3)O(n3),可过此题。 此做法难度橙~黄。 SOLUTION 2: 我会图论! 注意到这是一个单源最短路问题,首先将每个可到点与周围可到的点连一条双向边,然后就是单源最短路板子了,由于出题人应该没想到这种做法,所以 dijkstra 和 spfa 应该都是可行的。 堆优化 dijkstra 理论最坏复杂度 O(n3logn3)O(n^3logn^3)O(n3logn3)。spfa 理论最坏复杂度 O(Vn3)O(Vn^3)O(Vn3),这里 VVV 是常数。 此做法难度黄。 SOLUTION 3: 空间想象力太差怎么办?拍扁不就好了吗? 对于每两层之间,我们记录他们之间联通的点,然后对于每一层,将这层与下面一层的点和这层与上面一层的点中数量较少的数量记为 ppp,跑 ppp 次 dijkstra 或 spfa。(也可以跑 floyd。最后将这些点的边存下来,再跑一次 dijkstra 或 spfa 即可。(注意起始点和终点要与他自己这一层的点连边。 最坏复杂度 O(n3logn2+n2logn3)O(n^3logn^2+n^2logn^3)O(n3logn2+n2logn3) 此做法难度黄。 T4:一个法的书 我们定义对于一序列,它的逆序对数为 qqq。 注意到最小交换次数即为此序列的逆序对,且若该序列中有相同数,则排完后可以随意换,q≤kq \le kq≤k 即可。若没有,则交换完后必定还要换回来,故要求 2∣(k−q)2|(k-q)2∣(k−q) 且 q≤kq \le kq≤k。 若 N≤103N \LE 10^3N≤103 我们发现,当 www 为奇数时,序列的相对顺序不变,当 www 为偶数时,只有负数才可能会变,且只需要取绝对值即可。 故我们直接对于每个操作暴力求即可。 若 N≤105N \LE 10^5N≤105 此时我们发现,暴力求会超时,故我们需要简化。由上面的讨论可得,只有原序列和取绝对值后的序列两种情况。故对原序列和取绝对值的序列各求一次逆序对即可。 逆序对不会请右转至逆序对。 难度黄~绿。 因为找不到赛时记录了,所以代码先不放,等蒟蒻有时间再写T4存在问题,其他三个先贴上来 CODE
我和“科技少年团”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/2024315861591711744,来,各位点链接加入团队
最近“薛晓”流感严重,我们班停课了我真是太高兴了,在家看书,看到了我家废弃花盆里有一抹绿光,发现有一株野草发芽了。照理说,没有人浇水,应该不会活。可是它却坚强的站起来了!柔弱的身躯迎着朝阳,绽放着自己。我被它打动了,做了一个花瓶,把它放在了里面。现在,每次看👀到他,我就觉得有一道光照进了我的心田:只有坚持,自立自强,才有收获!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
比赛信息 开始时间 2026-02-22 14:00 结束时间 2026-02-22 18:00 比赛链接 https://www.luogu.com.cn/contest/251331 闲话 xi_yj_d 最新力作。本场比赛不会在 acgo 发布镜像赛,不允许发布有关任何对比赛题目有提示性的内容。 本贴是灌水贴,欢迎灌水。比赛相关答疑请到 https://www.luogu.com.cn/discuss/1251239 提出,否则我可能懒得回www。
原:zdzl.ac.cn 新:zdzltop.com 望周知
团队目前处于建设阶段,人不多,有兴趣的人可以来试试(管理员位置还有空先到先得哟!(^U^)ノ~YO) 团队链接
T1数组开小305pts->255pts T2洛谷提交对了在那个平台上提交80pts(赛后听同学说luogu有原题) T3超难DP我输出0骗25pts T4很难但我A了(全班只有我A了) 后记:虽然这样,我还是第1
还有广深营X01,X02的人在吗?
我和“暗区突围”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1813740207828295680
> 前言(跳过不影响您观看): 这个号是某人的小号,请不要光凭头像判断。这个名字是我同学的外号(经过本人同意)。本号专门用来打欢乐赛。个人感觉这次欢乐赛很水。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 本篇一共包含 666 道题。
此贴收集你感到无语、崩溃,想骂人喊BUSHI的瞬间,可以用图片和文字展示! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 2. bushi 一个就TLE一个,一个就AC一个???
未知
团队专属讨论区,先加团后聊天qwq 推荐讨论💯:团队建设/编程题目 允许讨论🉑:休闲聊天/事件吐槽 禁止讨论🈲:人参公鸡/造谣传谣
rt。看了题解发现水得要命
本帖为 『RetOI』Round 2 赛时答疑帖。 感谢各位参加本次比赛,关于题目有关的任何问题可以在本帖下回复。 若在比赛期间,您发现存在影响比赛的情况(如重题、数据过弱、样例出错等)请立即联系出题人或审核员,请勿公开讨论! 选手不允许在赛时发布无意义内容,不允许发布有关任何对比赛题目有提示性的内容。 提问前应仔细审读题目,并查看是否有人已经问过了您的问题,不允许刷屏。 在开赛前 242424 小时至比赛结束的时间内,我们不允许您灌水,否则将会剥夺您获得奖励的机会。 赛时公告 暂无 预告/总结 赛前预告帖; 赛后总结帖。 广告 欢迎大家加入 Roots in Endless Tides。
共24687条