- 博客(11)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 900 (Div. 3)(E)
意：给n个数的数组和m次询问，每次询问给出l,k；要求找到一个最大的r使得a[l]&a[l+1]&...&a[r]>=k；a[l]>=k时：用二分找到一个位置（因为&的结果是递减的）a[l]的所有1的二进制位上存在几个使得[l,r]的一段区间中二进制位也都是1。思路：数越多时，&的结果会越小；找到存在一段区间[l,r]某些二进制j位上在这连续的一段都是1；前缀和算下每一个数的二进制位的1；每次询问时，a[l]k的位置都是0，后面也不可能变成1；
2024-05-29 15:30:40
123
原创 Codeforces Round 946 (Div. 3)(A~D)
all_mid:记录[a,c]区间的个数//理想的状态是ac中间是不同的，因此，算出总的再减掉重复的。想的挺复杂的，代码也ex的一坨坨的，补完后面的题再看一下大佬的再来优化，这里占个坑。mid->[a,c]中间会有{b,d,e}用map映射set放中间的数；num_mid->再记下[a,c]中间为{b,d,e}的个数；思路：找到转换规则的字符串：即转换后的串中的字符按照字典序排序后去重。意：三个相邻的数为一组，问两组中恰好只有一个位置的数不同的对数。意：给一个字符串的转换规则和转换后的字符串，问原字符串。
2024-05-21 15:36:26
338
1
原创 Codeforces Round 787 (Div. 3)（E）
例如，将所有“c”替换为“b”或将所有“a”替换为“z”；给你一个整数k ，通过执行不超过k次的操作，找到字典序可能的最小字符串。k-=ma(前面能变成'a'的最大ct）;即得到了一个区间[ct-k,ct]//[l,r]判断后面的字母：1.ma>=ct 2.l=ct的字母一起操作；判断每一个字母变成'a'的最大步数ct；从1开始遍历，只要k>=ct，都可以变成'a'；
2024-05-17 13:52:35
148
1
原创 AtCoder Beginner Contest 353(E)
思路：边建树边算，将索引序号放在cnt数组中，表示：相同索引对应的字符个数。很久之前学的都忘了，又看了一遍；跟邻接表一样用idx索引。是我的好队友告诉我可以用tire树，他真的太强了QAQ。
2024-05-14 16:05:15
160
1
原创 TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)(C)
思路：ai=xi+(ai-xi)；每次的xi的xi(或n-xi的xi)最好取最大时最优；->i-1th个取ma[i-1]时；即f[i-1,0]//ma[i-1]被放在了f[i]的位置上；f[i-1]只能是mn[i-1]）ai可以分为xi两个正整数yi且xi+yi=ai and (xi−s)⋅(yi−s)≥0.->i-1th个取mn[i-1]时；即f[i-1,1]//f[i-1]上取了ma[i-1]//注意处理a[1],a[n]；对于ai>s：有ai-s 和 s；f[i,0]:第i个取mn时。
2024-05-07 20:29:33
131
1
原创 Educational Codeforces Round 143 (Rated for Div. 2)(C)
意：n个人n种茶，每种茶有ai，每人每次能喝min(ai,bi)；ith个人从ith茶往前喝直到没有茶或茶被喝完；思路：第i种茶分给从i开始往后的人，直到没得分：求bi的前缀和，二分找到一个区间和
2024-05-06 15:22:42
173
原创 Codeforces Round 898 (Div. 4)(G)
对于每一个B左边有A则可以选择往左走直到再遇到B，选择往右边同理；因此得到的价值即为两个B的位置差。意：给一个只有AB 的串，AB可以换为BC；每次操作得1coin；//注意：若上一步的B往右走，则这一步不能往左走；边界处理：假设0与n+1位置都放B。转移方程：f[i,1]=max(f[i-1,1]+val,f[i-1,1])思路：AB->BC : B往左走 BA->CB ：B往右走；状态表示：f[i,j]:走到ith个b时，走法为j的最大价值。
2024-04-30 14:58:45
67
原创 2024牛客寒假算法基础集训营1(只有G题+E题
思路：每次个相同的a可能会有不同的b（加到一起）；某个a一定包含比它小的a的优惠：sort后求前缀和；小到大枚举叠加的优惠b：m+sum_b>=对应的a，才能有优惠；意：给定n组满减优惠,满a减b，m为手上有的钱。求能买的最贵值为多少。//想在这里整理一下思路，刚在做时乱乱的:(导致浪费了很多时间:(
2024-04-28 12:52:20
209
原创 CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)（A-C)
/日练好困。。感觉这几天脑子都钝钝的vp了一下子。
2024-04-19 17:52:06
180
原创 https://ac.nowcoder.com/acm/problem/266155
题意：给定n个元素，每次操作选数组中两个元素，一个加1，另一个减1；限定操作后它们仍为正数。求数组的最大公因数可能值的种数。思路：不管如何操作，数组的总和不变；枚举前n-1个位置（相同），nth：s-(n-1)*i；求gcd放进set中。
2024-04-17 22:51:24
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人