- 博客(20)
- 收藏
- 关注
RSS订阅原创 2024JYU计算机大赛决赛题解
至少需要的月数为⌈ab1000000⌉。当月数为k时，可以用⌊12k⌋年k%12月表示。因为每12个月一年，对12取余可以得到多出来的月数，除12下取整可以得到对应的年数。在c或c中上下取整的写法如下。
2024-11-19 22:01:38
2390
原创 AtCoder Beginner Contest 380(A-F)
其中可以加个小剪枝，就是如果要在出牌后，在桌子上拿牌的话，取小于刚出的牌的最大的牌是最优的，因为取得的牌越大，后面再打出就可能可以再次在桌上取牌，从而保持有牌的状态避免失败。先手出牌，当前轮到某人出牌时，如果无牌可出则输，否则，可以出一张牌，如果当前桌子上有一张比刚出的牌更小的牌，则当前的出牌人可以拿起这张牌。在遍历完一个连续段后，就直接跳到连续段之后的下一个位置遍历，这样就可以遍历到所有的连续段并得到对应长度。，就以该字符为开头，向右遍历完其所在的连续段，从而得到该连续段的长度。
2024-11-16 22:37:39
2379
原创 2024 icpc 第二场网络赛题解
比赛链接：https://qoj.ac/contest/1799A. Gambling on Choosing Regionals题意有 nnn 个队伍，kkk 个赛站，对于第 iii 个赛站，一个学校最多能派 cic_ici 个队伍参加这个赛站。第 iii 个队伍的能力值大小为 wiw_iwi，所属学校为 sis_isi。一个队伍可以参加两个赛站，能力大小越大，队伍的排名越前，题目保证队伍的能力大小各不相同。问在最坏的情况下，每个队伍的最小排名是多少？数据范围1≤n,k≤105,1≤
2024-09-27 17:08:19
2939
原创 2024 ccpc 网络赛题解
比赛链接：https://codeforces.com/gym/105336L. 网络预选赛题意给出一个 n∗mn*mn∗m 的字符矩阵，问该矩阵内存在多少个子矩阵 [c cp c][\begin{array}{} c \ c \\ p \ c \end{array}][c cp c]。数据范围2≤n,m≤5002 \le n,m \le 5002≤n,m≤500思路两重循环遍历字符矩阵，找到所有为 [c cp c][\begin
2024-09-17 18:45:03
2340
原创 Codeforces Round 971 (Div. 4)
的区间修改为连续子数组的最小操作次数，开个数组记录在对应左端点或者右端点的位置，每次查询直接查即可。就越小，因此可以二分出靠近零点的整数位置，在这个整数位置周围必然会使得。或者可以直接三分，因为单调递减的曲线，取绝对值后负数的部分会对称到。轴上方，从而使得曲线存在波谷，也就是最小值点，可以三分求出该点。的区间，修改为连续子数组的最少次数，所以可以处理出数组。，下标的距离即为这两个值的差值，则可以同时不修改。原先的出现次数，加入更新的操作次数。的区间修改为连续子数组的最少次数。
2024-09-04 22:05:51
2794
原创 Educational Codeforces Round 168 (Rated for Div. 2)（A-E)
因为每次操作根节点，都会使得子树内除根以外的所有节点数值减一，所以根节点的最多操作次数或者说最大增量，即为子树内除根以外节点的数值最小值。字符串的长度不大，所以可以枚举在字符串的哪个位置插入了哪个字符，然后计算对应的输入时间，保留输入时间最大的字符串即为答案。若白色单元格变色后，白色连通块的数量增加二，意味着该白色单元格变色后，会与三个连通块相邻。问网格中有多少个白色单元格，满足将该单元格变成黑色之后，网格中的白色连通块恰好为。的界限，不小于这个界限怪物就会进行战斗，否则就不会。
2024-07-31 20:45:47
1731
原创 Codeforces Round 961 (Div. 2)
注意浮点数运算会有误差，判断两个浮点数是否相等，需要比较它们的差值是否在规定的最小差值内，如果不超过则视为相等，该最小差值不能大于。，每次进入下一个子区间，就把新进入的字符数量加一，统计完一个子区间，就把开头的字符数量减一，这样就能确定每个子区间有哪些字符。种花，每种花的花瓣数不同，购买花需要的金币与购买的花的花瓣总数相同，购买的花的两两之间的花瓣数不能超过。因为给出每种花的花瓣数不保证是有序的，所以为方便计算花瓣总数，可以读入后按花瓣数进行排序，或者直接用。的若干子串，问子串的结尾字符最少有多少种。
2024-07-27 19:38:56
2161
原创 牛客周赛 Round 49
的数据范围，而最后是要判断数量的奇偶性，所以可以在计算的过程的适当的对。按题意输出式子即可，注意数据范围，最后的计算结果会超过。要注意的是，这种情况代表的是从高到低前。，把前面的式子换元到后面的式子中并展开，得到。的数的数量，如果是奇数则异或和从高到低第。联立的解的数量，注意到前面的式子可以表示。的等比数列，最后的次数即等比数列的前。的数的数量为偶数，那么异或和中该位为。的数据范围，所以根判别式的计算要用。的数的数量，可以把这个数表示为。，则等式不成立，无解，解的数量为。为右端点的区间能省的最大钱数。
2024-07-16 10:53:46
2195
原创 牛客小白月赛98
因为偶数只有一种删除方法，所以优先删去偶数，而删去的偶数需要和奇数一一匹配，所以两者的数量减少了。然后就只剩奇数，因为奇数可以两两消去，如果剩余数量为偶数则可以消完，否则会剩下一个，因此将。的数量进行前缀和预处理，这样就可以直接查询对应区间中。转移来的，所以按长度从小到大计算区间的对应值。，且切割操作相当于分割区间，联想到可以用区间。所对应的左端点的选择区间的长度和。满足条件的左端点的选择区间即为。注意到字符串的长度不大，上界为。的区间数量，即为所有的右端点。的区间数量，两者相减即为答案。
2024-07-13 10:49:12
1823
原创 团体程序设计天梯赛(L3)
找到每个连通块，如果连通块大小不小于T，累加进总和即可。可以用并查集维护连通块，但是因为这里的连通块是三维的，直接维护有点麻烦，不然就需要转换为一维的下标。也可以直接从′1′开始六个方向搜索，把每搜完一个连通块，就把该连通块的点全部标记，之后遇到该连通块的点就不进行搜索。
2024-07-09 01:09:59
1521
原创 团体程序设计天梯赛(L2)
可以发现，如果要求最后要返回根节点，那么经过的每条边最少可以只经过两次（一来一回）。1，开始时可以任意选择某个要求访问的节点，然后从根节点走向它。2，如果当前所在节点的子树内，有未被访问的要求访问的节点，那么就向下访问它，否则就返回根节点。
2024-07-09 01:08:31
1626
原创 团体程序设计天梯赛(L1)
同时，如果存在有节点的连续段，其一定从最左端开始，若最左端无节点而有存在有节点的连续段也是不合法的。当二叉树为满二叉树时，按从上到下，从左到右对节点进行编号，对于编号为。，因此可以从左到右遍历计算有节点的连续段和无节点的连续段的段数。对应的层应该满足节点从最左段开始向右连续排列。，所以按照这样的规律建立根节点编号为。（注意，这样建树的话，因为深度最大为。，可以在建树之后统计每一层的节点数。时，对应层的最大节点数为。开始向下递增，当深度为。，对应层应该满足节点数为。层的最左端节点编号为。
2024-07-08 17:50:16
2001
原创 2024.1.26 逃跑路线
十进制下判断奇偶性，只需要看十进制下最低位的数是否是偶数，换句话说，十进制下最低位的数确定了该数的奇偶性，在二进制的表示下只会保留最低位的数字，其余位的数字都会变成。，该数为偶数，否则为奇数，所以问题就转换为了判断。中提供的基础数据类型无法进行数量级这么大的运算。最低位外的其他位也不会受到影响，因此，如果一个数在二进制表示下的最低位为。因为题目给出的数字很大，最大为。的运算，最后的运算结果是多少？的最低位不会受到影响，同时，计算后，除最低位其他位都为。个数后是什么，只要进行了。这样的数字，最低位都为。
2024-01-27 18:47:13
2057
原创 2024.1.25 走廊的灯
考虑对字符串进行遍历，然后一边记录下长度的最大值。的子串，两种子串中的最长长度的较大值即为答案。的字符串，问在该字符串中，不包含。个字符向左延伸，能得到的不包含。，因为无论怎么向左延伸都一定包含。分别计算两种子串，一种是不包含。的子串的最长长度是多少？个字符向左延伸的不包含。能取到的最大值即为答案。的子串，一种是不包含。的最长子串后面加了第。
2024-01-27 17:22:30
2064
原创 2024.1.24 小红统计区间
上面题目的困难版本，唯一的区别是数组中的数可能为负数，这时候数组的前缀和是不存在单调性的，双指针和二分都无法使用。涉及到将前缀和离散化后，用树状数组或者线段树记录和查询前缀和的数量，这里暂不展开说明，有余力的同学可以尝试自行学习。枚举其中一个端点，然后找有多少个满足条件的另一个端点，累加起来即为答案。故枚举区间左端点时，左端点向右移动，使得区间和不小于。是递增的，将会存在一个最大的左端点。递增的，所以枚举下一个左端点，即从。为左端点的区间，其区间和不小于。的左端点，与当前枚举的右端点。
2024-01-27 16:41:09
2328
原创 2024.1.23 象棋 && 使徒袭来
给一个n∗m1≤nm≤1018的棋盘，棋盘上摆满了炮，炮可以互相攻击，求最后棋盘上剩下炮的最少数量。
2024-01-24 11:57:21
2102
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人