首页 > TAG信息列表 > 赛时

"蔚来杯"2022牛客暑期多校训练营8

  A B C D E F G H I J K L 赛时过题                         赛后补题                         赛后总结: G题明明是很有希望做出来的。。。但是没做出来,本质原因是没有思考清楚平衡树每个节点的意义 我的平衡树的每个节点实际上代表的是原

蒟蒻日记_8月

8月开始了(其实咕咕好几天) 之前在学校宿舍里大摆烂 08-01 摆 08-02 · 【模拟赛#2】A. 硬币 贪心 赛时做法:排序+固定成本后收益关于前 \(N\) 个的数量是一个单峰函数,三分~ 正解:排序+双指针,可以贪心做 · 【模拟赛#2】C. 座位安排 线段树 直接上线段树维护一下区间最大连续段和最

BUPT 2022 Summer Training #6(North American Invitational Programming Contest (NAIPC) 2019)

  A B C D E F G H I J K L M 赛时过题 O           O     O       赛后补题                          

Public Round #6

报名打的为数不多的 PR,但是赛时经历及其惨痛( T3 是通信所以没想去尝试,T1 想了 1h 大概知道是个乱搞但实在没有章法,T2 纯属降智了。 【PR #6】DNA 匹配 这个浮点答案的 checker 实现方式,以及 \(m\leq 40\) 的数据范围,很难不察觉这是一道偏乱搞题。 我的想法是 shuffle 之后强行截取

AtCoder Beginner Contest 249 赛时记录

目录A - JoggingB - Perfect StringC - Just KD - Index TrioF - Ignore Operations 赛时只切了 4 题,2022 开年来的第一次,输麻了/ll 掉大分 安慰一下自己,常在河边走,哪有不掉分~ A - Jogging 直接按照题目要求的模拟一下,看看谁的得分高就可以。 tnnd 题面一开始错了,WA 了一发,比着题

AtCoder Beginner Contest 248 赛时记录

目录A - Lacked NumberB - SlimesC - Dice SumD - Range Count QueryE - K-colinear LineF - Keep Connect 手速场。手速场。手速场。手速场。手速场。 上大分。上大分。上大分。上大分。上大分。 A - Lacked Number 随便标记看看哪个数没出现过,或者拿 \(45\) 去把所有数减掉剩下

AtCoder Beginner Contest 247 赛时记录

目录A - Move RightB - Unique NicknamesC - 1 2 1 3 1 2 1D - CylinderE - Max MinF - CardsG - Dream Team 切了四题就摸去给学妹讲题了(,EFG 都是赛后花 40min 做/口胡 的,实际上也受到了 nyy 提示的影响 A - Move Right 去掉字符串最后一位,在前面加上一个 \(0\) 然后输出即可。 i

AtCoder Beginner Contest 246 赛时记录

目录A - Four PointsB - Get CloserC - CouponD - 2-variable FunctionE - Bishop 2F - typewriter A - Four Points 把 \(x_i, y_i\) 分别异或起来输出即可。 B - Get Closer 没看懂题目啥意思,观察了一下样例,发现答案是 设 \(p = \sqrt {x^2 + y^2}\),输出的两个数分别为 \(\frac{

Codeforces 赛时没想出来的思维题集

1584D Guess the Permutation 【交互题】给定数组 \(a=\{1,2,3,...,n\}\),现在评测机选定 \(i,j,k\in [1,n](i<j-1,j<k)\),并翻转 \(a_{[i,j-1]},a_{[j,k]}\)。你只知道 \(n(4\le n\le 10^9)\),需要在不超过 40 次询问后给出 \(i,j,k\),每次询问“? l r”可以得到子段 \(a_{[l,r]}\)

「TZHSPC 2021」卯酉新干线上的算法之旅 比赛总结

因为个人原因,赛后总结拖了一些时间,在此表示抱歉。 比赛的题解部分 比赛的题目背景分析部分 1、参加及排名情况 TZOJ共有91人报名(其中7人打星参赛),正式参赛并解答题目共72人。 洛谷共有14人报名,正式参赛并解答题目共10人(其中3人已在TZOJ参赛,2人为出题验题参与者)。 故本场比赛参与人

CF 1550 比赛记录

比赛前成功地预见到了接下来会发生的事,所以想从后往前开。 又想了想发现好像这是 EDU,然后就正开了。 赛时,A 一眼秒,一发罚时。 B 一眼,一发罚时。 C 刚开始把子串看成子序列了,浪费了一段时间,然后一发 A D 不会,赛时是请教同学过的,到时候还要看一下。