- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #768 (Div. 2) B. Fun with Even Subarrays
题目链接：Problem - B - Codeforces【题目】You are given an arrayaaofnnelements. You can apply the following operation to it any number of times:Select some subarray fromaaof even size2k2kthat begins at positionll(1≤l≤l+2⋅k−1≤n,k≥1) and for eachi...
2022-01-28 01:30:47
1882
原创 并查集 模板题小小讲解
并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。开讲前我们先来看一个例题：宗教信仰世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有 n 名学生（0 < n ≤ 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到 2 名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估.
2022-01-21 22:33:42
625
原创 KMP 自用
KMP 算法详解KMP模式搜索算法动画演示KMP是一种高效的字符串匹配算法，用来在主字符串中查找模式字符串的位置（如：在字符串“Hello，world！”中查找“world”模式串的位置）例题：给定一个模式串 S 长度为 M ，以及一个模板串 P 长度为 N ，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。（N <= 1e5 && M <= 1..
2022-01-19 16:05:41
530
原创 黑龙江职业学院校赛第二场 B-最后一个签到 还是个字符串基础题 题解
题目描述给你n个字符串。字符串内有大小写字母和数字。请你输出有多少个不同的字符串。输入描述:第一行一个整数n1≤n≤10000以下n行每行一个字符串S1≤S.length()≤1500输出描述:输出一个整数 不同的字符串的个数样例输入5ACACACCACCCACCCC输出4【题解】用string数组把所有字符串存入 sort排序 遍历，当该字符串与前一字符串相等时n-1【代码实现】#include&l.
2022-01-16 23:05:14
587
原创 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 G-Num 题解
题目描述Phenix有一个正整数N，他想知道正整数N是否可以写成a * b + a + b的形式(其中a > 0,b > 0)例如3 = 1 ∗ 1 + 1 + 1，如果可以请输出"Yes"，否则输出"No"
2022-01-16 22:50:12
769
原创 Codeforces Round #764 (Div. 3) C. Division by Two and Permutation 题解
C. Division by Two and Permutation【题目】You are given an arrayaconsisting ofnpositive integers. You can perform operations on it.In one operation you can replace any element of the arrayaiwith⌊ai/2⌋, that is, by an integer part of dividingaiby...
2022-01-11 16:55:24
494
原创 1549：最大数 题解(C/C++详细注释版)----线段树模板题
1549：最大数时间限制: 1000 ms 内存限制: 524288 KB【题目描述】给定一个正整数数列 a1,a2,a3,⋯,an，每一个数都在 0 ∼ p – 1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n + 1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。【输入格式】第一行有两个正整数 m, pm, p，意义如题目描述...
2022-01-10 22:55:08
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人