打比赛
文章平均质量分 90
打比赛
Sandwich__
哇这里原来能写个人简介
展开
-
Atcoder ABC308E~Ex
各种M => 各种ME => 各种MEX => ANS.。原创 2023-07-02 15:20:12 · 315 阅读 · 0 评论 -
Codeforces Round 868 (Div. 2) A~D
ABC;D想了一会跳过了;E WA,正解似乎涉及博弈论的定理;F数学期望没看。原创 2023-04-30 20:46:06 · 617 阅读 · 0 评论 -
Codeforces Round 865 (Div. 2)
6 problems. ABC过, DE没想出来, F没看.原创 2023-04-29 20:23:18 · 608 阅读 · 0 评论 -
USACO2023Feb Silver
把tCtM记作CM以便书写。xy满足若干个形如aiC−xbiM−y≤ci的不等式,求xymin具备单调性,考虑二分答案。设xys, 则不等式化为ai−bix≥aiCbiM−bis−ci, 讨论ai−bi的正负,解出x的范围,大于等于或小于等于某个值。这里涉及到除法,我选择实数存储。有多个这样的不等式,可得x的区间mnmx。原创 2023-03-07 16:04:50 · 287 阅读 · 0 评论 -
USACO22DEC Silver
4h, 667pts.Farmer John 的农场有 NNN 个牛棚 (2≤N≤2×105)(2 \le N \le 2 \times 10^5)(2≤N≤2×105),编号为 1⋯N1 \cdots N1⋯N。有 N−1N−1N−1 条道路,每条道路连接两个牛棚,并且从任一牛棚均可通过一些道路到达任一其他牛棚。目前,第 jjj 个牛棚中有 hjh_jhj 个干草捆 (1≤hj≤109)(1 \le h_j \le 10^9)(1≤hj≤109)。为使他的奶牛们满意,Farmer John 想移动这些原创 2022-12-25 21:47:38 · 486 阅读 · 0 评论 -
AtCoder ABC280 A~F
1h40min.1500pts(ABCDF), vp.B - Inverse Prefix Sum差分 - ACC - Extra Character判不等 - ACD - Factorial and Multiple分析 - WA想到质因数分解,然后枚举阶乘。但对于这题的数据量,肯定是不可能的。这题从1到n,每个数只能用一遍。所以想到,从2开始枚举n,如果能整除k,那就除掉,相当于把这个数用了一遍,直到k=1了。然而,当k是一个大质数,又要TLE了。所以我根据质因数分解的经验判断,先原创 2022-12-04 22:21:39 · 408 阅读 · 0 评论 -
Codeforces Round #833 (Div. 2) A~E
2h.vp.原创 2022-11-24 20:15:40 · 201 阅读 · 0 评论 -
上海市计算机学会竞赛平台2022年11月月赛乙组 总结
3h.第一次提交:320pts。比赛结束前:400pts。原创 2022-11-19 19:56:58 · 983 阅读 · 0 评论 -
AtCoder ABC278 A~F
维护每个数上一次被哪次操作赋值了。想要查询或增加某个数的值时,先看看它有没有被最刚刚一个赋值操作处理过。全部赋值时,只是把赋的值ass和这次赋值操作的下标lst记录下来。但是每次操作最多加进去1个元素,能删除的元素个数最多是。当时想了一会,思路不太清晰,于是先做后面的题。做这种题,要明确当前状态、向另一个状态的转移,,我刚刚选了第i个,二进制数j,我能赢吗?数组开大点,直接输出后面的0.原创 2022-11-20 08:29:55 · 325 阅读 · 0 评论 -
AtCoder ABC277 A~F
https://atcoder.jp/contests/abc2771500pts(ABCDE), VP.B - Playing Cards Validation麻烦的 - AC在AtCoder上打比赛总是太急了,连条件都没看清楚,交了5次才过。更好的 - AC(补)要判断是否是之一,我当时也没多想,直接一个一个打if。可以用count或string.find函数。另外,判重时我用了set。实际上,对这题来说,暴力枚举好像更简单一点。C - Ladder Takahashi并查集 - A原创 2022-11-13 18:41:54 · 554 阅读 · 4 评论 -
AtCoder ABC276 A~F
https://atcoder.jp/contests/abc2761500pts(ABCDE), rank 1126.下标从1开始,所以最后的答案要+1.所以我一开始写了这么一个代码:没测样例直接交,WA。原因是ans初始化为-1,当无解时,输出ans+1=0.应当把ans初始化为-2.Adjacency List,邻接表。图的存储。C - Previous PermutationSTL - CE一开始,想起来STL里有个,那是不是也有?在本机上打了一下,编译出错。只好放弃这个想法了。原创 2022-11-07 22:00:07 · 411 阅读 · 3 评论