01 2024 档案

贡献法解决子串问题
发表于 2024-01-30 13:25阅读：26评论：0推荐：0
摘要：对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。 例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。 现在给定一个字符串 S[0…n−1]（长度为 \(n\ 阅读全文 »
posted @ 2024-01-30 13:25 potential-star 阅读(26) 评论(0) 推荐(0) 编辑
牛客周赛 Round 29
发表于 2024-01-30 12:07阅读：13评论：0推荐：0
摘要：C题：用桶处理字符串重排 小红拿到了一个字符串，其中一定包含连续子串"xiao"，和连续子串"hong"。 请你将字符串重排，使得该字符串包含"xiaohong"的连续子串。 较简单的做法：遍历字符串，给每个字符放到相应的桶中，然后先先输出目标字符串xiaohong，同时对桶进行相对应的调整。最后再 阅读全文 »
posted @ 2024-01-30 12:07 potential-star 阅读(13) 评论(0) 推荐(0) 编辑
数论分块
发表于 2024-01-29 23:09阅读：4评论：0推荐：0
摘要：将O（n)优化成o（根号n） [CQOI2007] 余数求和 题目描述 给出正整数 n 和 k，请计算 G(n,k)=∑i=1nkmodi 对于 100% 的数据，保证 1≤n,k≤109 void 阅读全文 »
posted @ 2024-01-29 23:09 potential-star 阅读(4) 评论(0) 推荐(0) 编辑
牛客小白月赛86
发表于 2024-01-29 12:57阅读：6评论：0推荐：0
摘要：B 水平考试 等价于两个集合 S,T 判断 S 中是否存在 T 中所不包含的元素。 若存在则输出 0； 否则输出 10。 时间复杂度：O(T) C题：区间查询当前区间可以被分为多少段，要求每段只有一种数字。 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意 阅读全文 »
posted @ 2024-01-29 12:57 potential-star 阅读(6) 评论(0) 推荐(0) 编辑
二维vector的使用
发表于 2024-01-20 23:17阅读：16评论：0推荐：0
摘要：https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说，必须给出具体行数，以及列的详细类型信息 vector<vector<int>> a(r, vector<int>(c))； int row = a.size(); //获 阅读全文 »
posted @ 2024-01-20 23:17 potential-star 阅读(16) 评论(0) 推荐(0) 编辑
无容量限制的出栈序列验证——模拟
发表于 2024-01-18 11:36阅读：7评论：0推荐：0
摘要：#include<iostream> #include<stack> using namespace std; //stack<int>q;//栈q int n,m,t; const int N=1100; int a[N],sum=1;//入栈队列a，待检验队列b，计数器sum int main( 阅读全文 »
posted @ 2024-01-18 11:36 potential-star 阅读(7) 评论(0) 推荐(0) 编辑
约瑟夫问题模拟
发表于 2024-01-06 20:32阅读：35评论：0推荐：0
摘要：习题集P79。编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的 阅读全文 »
posted @ 2024-01-06 20:32 potential-star 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示