- 博客(14)
- 收藏
- 关注
原创 SDUT 2023 summer team contest(for 22) - 14 ADEGHK
连接起来的,我们可以假设一个点是1或者-1,对剩下的所有点遍历两边,求出所需要建立服务区的最小值(因为要么建服务区,要么不建,是相对的,所以染色成-1和染色成1最终形成的-1和1的数量一定是相对的,知道一个就知道另一个情况的,所以直接取ab最小值即可)先sort以下 再把所有相邻的指针求一下间距,给其中一个倍增一倍,然后KMP找字串,能找到就可能是有相同时间。被连起来的,因此两边服务区情况应该不相同,一边是。是color不为0的机场以及它相连的机场。是剩下的color全是0的机场。不会KMP的可以看一下。
2023-08-11 20:19:13
63
1
原创 SDUT 2023 summer team contest(for 22) - 10
居然卡我cin cout 改成scanf就正好967。无语死了家人们 三个人都能读错题 看着别人框框。用前缀和处理一下就ok了 签到题。卡过去了 也可以加快读。
2023-08-04 10:02:49
87
1
原创 补题链接~
下次一定SDUT 2023 summer team contest(for 22) - 9A - Association for Cool Machineries (Part 1)SDUT 2023 summer team contest(for 22) - 8F - Similar Strings
2023-08-04 09:14:43
131
1
原创 SDUT 2023 summer team contest(for 22) - 8
把所有数的位置标记一下,然后从头开始暴力一下,位置不对的话就把当前位置的数和正确的数互换位置,记得将两个数的位置。简简单单一道签到题,判断有多少个子序列只包含一种小写字母从头开始遍历就好,记得最后面不要忘记加末尾的子集。就只能进去ρ*h的高度,把所有进入水的体积加起来再加上水的体积,和水桶高度求一下min就可以了。,我们计算一下把所有非最高的花增加到和最长的花一样高需要操作多少次,再判断一下操作这么多次减。签到题 WNJXYK一定会把所有的🥝做成🍰的!操作之后的最高的花是否合法就可以判断。
2023-08-04 09:09:19
50
1
原创 ST表的简单应用
ST表是基于倍增思想,用于解决重复贡献问题的数据结构。ST表最广泛的应用就是解决RMQ问题(区间最值问题),ST表可以通过O(n logn)的时间进行预处理,O(1)的时间进行问题查询。但是ST表不支持单点修改和区间修改。
2023-08-03 10:04:55
99
原创 SDUT 2023 summer team contest(for 22) - 7
做题真的不能急,这么一道签到题wa了七发,真的是很无语了,但确实一开始考虑少情况了 所以说有的时候自己脑子想不清楚的时候,还是在纸上写一下比较好也是一道签到题,三道签到题一人一个 就我做的a题wa了七发😭 就是把“cjb”换成"cjb,"
2023-07-28 20:58:47
57
1
原创 SDUT 2023 summer team contest(for 22) - 6
这道题也特别恶心,本来在想常规算法,队友灵光一现直接a掉,搜题解发现都是二分,但其实是个思维题,只需要求出来同时在运行的最大个数除以k然后向上去整就行。不得不说这道题题解确实巧妙,这道题和acwing上的有道模板题挺像的,但是有点区别,挂上。纯纯签到题,我手误 写成i % 3 == 3;了,wa了一发,对不起我的队友。,感兴趣的可以对比一下,不得不说真的🐮。A不想补了 以后再说吧。
2023-07-27 20:37:30
42
1
原创 SDUT 2023 summer team contest(for 22) - 5
SDUT 2023 summer team contest(for 22) - 5
2023-07-25 19:59:44
58
原创 vj补题SDUT 2023 Summer Individual Contest - 5(for 22)
这道题有点不明白,先放在这里以后看思路:使用优先队列,取出x1、x2 如果x1==x2,就将2*x1放入优先队列中;如果不相等就将2*x1与x2放入队列,同时sum++。如果取出x1之后队列为空,说明只有一个细胞了,就可以break掉,如果sum的数量大于3e5,就可以认为没有答案输出“-1”;思路: 预处理,先将0-1000000所有的unluckiness给算出来,然后直接输出答案即可思路:英语看不懂不要紧,根据样例二能够看出这个tiles要横着铺,不能竖着铺。
2023-07-17 19:47:26
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人