- 博客(13)
- 收藏
- 关注
原创 Codeforces Round 961 (Div. 2)
注意浮点数运算会有误差,判断两个浮点数是否相等,需要比较它们的差值是否在规定的最小差值内,如果不超过则视为相等,该最小差值不能大于。,每次进入下一个子区间,就把新进入的字符数量加一,统计完一个子区间,就把开头的字符数量减一,这样就能确定每个子区间有哪些字符。种花,每种花的花瓣数不同,购买花需要的金币与购买的花的花瓣总数相同,购买的花的两两之间的花瓣数不能超过。因为给出每种花的花瓣数不保证是有序的,所以为方便计算花瓣总数,可以读入后按花瓣数进行排序,或者直接用。的若干子串,问子串的结尾字符最少有多少种。
2024-07-27 19:38:56
802
原创 牛客周赛 Round 49
的数据范围,而最后是要判断数量的奇偶性,所以可以在计算的过程的适当的对。按题意输出式子即可,注意数据范围,最后的计算结果会超过。要注意的是,这种情况代表的是从高到低前。,把前面的式子换元到后面的式子中并展开,得到。的数的数量,如果是奇数则异或和从高到低第。联立的解的数量,注意到前面的式子可以表示。的等比数列,最后的次数即等比数列的前。的数的数量为偶数,那么异或和中该位为。的数据范围,所以根判别式的计算要用。的数的数量,可以把这个数表示为。,则等式不成立,无解,解的数量为。为右端点的区间能省的最大钱数。
2024-07-16 10:53:46
874
原创 牛客小白月赛98
因为偶数只有一种删除方法,所以优先删去偶数,而删去的偶数需要和奇数一一匹配,所以两者的数量减少了。然后就只剩奇数,因为奇数可以两两消去,如果剩余数量为偶数则可以消完,否则会剩下一个,因此将。的数量进行前缀和预处理,这样就可以直接查询对应区间中。转移来的,所以按长度从小到大计算区间的对应值。,且切割操作相当于分割区间,联想到可以用区间。所对应的左端点的选择区间的长度和。满足条件的左端点的选择区间即为。注意到字符串的长度不大,上界为。的区间数量,即为所有的右端点。的区间数量,两者相减即为答案。
2024-07-13 10:49:12
587
原创 团体程序设计天梯赛(L3)
找到每个连通块,如果连通块大小不小于T,累加进总和即可。可以用并查集维护连通块,但是因为这里的连通块是三维的,直接维护有点麻烦,不然就需要转换为一维的下标。也可以直接从′1′开始六个方向搜索,把每搜完一个连通块,就把该连通块的点全部标记,之后遇到该连通块的点就不进行搜索。
2024-07-09 01:09:59
244
原创 团体程序设计天梯赛(L2)
可以发现,如果要求最后要返回根节点,那么经过的每条边最少可以只经过两次(一来一回)。1,开始时可以任意选择某个要求访问的节点,然后从根节点走向它。2,如果当前所在节点的子树内,有未被访问的要求访问的节点,那么就向下访问它,否则就返回根节点。
2024-07-09 01:08:31
320
原创 团体程序设计天梯赛(L1)
同时,如果存在有节点的连续段,其一定从最左端开始,若最左端无节点而有存在有节点的连续段也是不合法的。当二叉树为满二叉树时,按从上到下,从左到右对节点进行编号,对于编号为。,因此可以从左到右遍历计算有节点的连续段和无节点的连续段的段数。对应的层应该满足节点从最左段开始向右连续排列。,所以按照这样的规律建立根节点编号为。(注意,这样建树的话,因为深度最大为。,可以在建树之后统计每一层的节点数。时,对应层的最大节点数为。开始向下递增,当深度为。,对应层应该满足节点数为。层的最左端节点编号为。
2024-07-08 17:50:16
730
原创 2024.1.26 逃跑路线
十进制下判断奇偶性,只需要看十进制下最低位的数是否是偶数,换句话说,十进制下最低位的数确定了该数的奇偶性,在二进制的表示下只会保留最低位的数字,其余位的数字都会变成。,该数为偶数,否则为奇数,所以问题就转换为了判断。中提供的基础数据类型无法进行数量级这么大的运算。最低位外的其他位也不会受到影响,因此,如果一个数在二进制表示下的最低位为。因为题目给出的数字很大,最大为。的运算,最后的运算结果是多少?的最低位不会受到影响,同时,计算后,除最低位其他位都为。个数后是什么,只要进行了。这样的数字,最低位都为。
2024-01-27 18:47:13
821
原创 2024.1.25 走廊的灯
考虑对字符串进行遍历,然后一边记录下长度的最大值。的子串,两种子串中的最长长度的较大值即为答案。的字符串,问在该字符串中,不包含。个字符向左延伸,能得到的不包含。,因为无论怎么向左延伸都一定包含。分别计算两种子串,一种是不包含。的子串的最长长度是多少?个字符向左延伸的不包含。能取到的最大值即为答案。的子串,一种是不包含。的最长子串后面加了第。
2024-01-27 17:22:30
836
原创 2024.1.24 小红统计区间
上面题目的困难版本,唯一的区别是数组中的数可能为负数,这时候数组的前缀和是不存在单调性的,双指针和二分都无法使用。涉及到将前缀和离散化后,用树状数组或者线段树记录和查询前缀和的数量,这里暂不展开说明,有余力的同学可以尝试自行学习。枚举其中一个端点,然后找有多少个满足条件的另一个端点,累加起来即为答案。故枚举区间左端点时,左端点向右移动,使得区间和不小于。是递增的,将会存在一个最大的左端点。递增的,所以枚举下一个左端点,即从。为左端点的区间,其区间和不小于。的左端点,与当前枚举的右端点。
2024-01-27 16:41:09
939
原创 2024.1.23 象棋 && 使徒袭来
给一个n∗m1≤nm≤1018的棋盘,棋盘上摆满了炮,炮可以互相攻击,求最后棋盘上剩下炮的最少数量。
2024-01-24 11:57:21
867
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人