- 博客(3)
- 收藏
- 关注
RSS订阅原创 【前缀和】蓝桥杯2023年第十四届省赛真题-子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。对于 100% 的数据，2 ≤ K ≤ |S | ≤ 5 × 105。S 只包含小写字母。给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写？在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。对于 20% 的数据，2 ≤ K ≤ |S | ≤ 10000。
2024-04-09 16:56:50
496
原创 【二分查找+前缀和】分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？
2024-03-24 16:18:33
1121
1
原创 【前缀和】K倍区间
给定一个长度为N的数列，A1A2⋯AN，如果其中一段连续的子序列AiAi1⋯Aji≤j之和是K的倍数，我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗？
2024-03-22 11:00:45
1920
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人