- 博客(6)
- 收藏
- 关注
RSS订阅原创 2024.1.26 逃跑路线
十进制下判断奇偶性，只需要看十进制下最低位的数是否是偶数，换句话说，十进制下最低位的数确定了该数的奇偶性，在二进制的表示下只会保留最低位的数字，其余位的数字都会变成。，该数为偶数，否则为奇数，所以问题就转换为了判断。中提供的基础数据类型无法进行数量级这么大的运算。最低位外的其他位也不会受到影响，因此，如果一个数在二进制表示下的最低位为。因为题目给出的数字很大，最大为。的运算，最后的运算结果是多少？的最低位不会受到影响，同时，计算后，除最低位其他位都为。个数后是什么，只要进行了。这样的数字，最低位都为。
2024-01-27 18:47:13
814
原创 2024.1.25 走廊的灯
考虑对字符串进行遍历，然后一边记录下长度的最大值。的子串，两种子串中的最长长度的较大值即为答案。的字符串，问在该字符串中，不包含。个字符向左延伸，能得到的不包含。，因为无论怎么向左延伸都一定包含。分别计算两种子串，一种是不包含。的子串的最长长度是多少？个字符向左延伸的不包含。能取到的最大值即为答案。的子串，一种是不包含。的最长子串后面加了第。
2024-01-27 17:22:30
828
原创 2024.1.24 小红统计区间
上面题目的困难版本，唯一的区别是数组中的数可能为负数，这时候数组的前缀和是不存在单调性的，双指针和二分都无法使用。涉及到将前缀和离散化后，用树状数组或者线段树记录和查询前缀和的数量，这里暂不展开说明，有余力的同学可以尝试自行学习。枚举其中一个端点，然后找有多少个满足条件的另一个端点，累加起来即为答案。故枚举区间左端点时，左端点向右移动，使得区间和不小于。是递增的，将会存在一个最大的左端点。递增的，所以枚举下一个左端点，即从。为左端点的区间，其区间和不小于。的左端点，与当前枚举的右端点。
2024-01-27 16:41:09
923
原创 2024.1.23 象棋 && 使徒袭来
给一个n∗m1≤nm≤1018的棋盘，棋盘上摆满了炮，炮可以互相攻击，求最后棋盘上剩下炮的最少数量。
2024-01-24 11:57:21
857
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人