思维
hide_on-BUSh
这个作者很懒,什么都没留下…
展开
-
子串查询..
设nex[i][j]表示s串中第i后面第一个字符为(j+'a')的位置(0原创 2023-03-07 10:45:29 · 50 阅读 · 0 评论 -
Birthday Cake(双哈希,思维)
若存在,将此字符串中间部分的子串的双哈希值存在res数组中(例如"abcdab",此时若有字符串为"cd"则可以组成一个形为AA的字符串)最后,统计与res中哈希值相同的字符串以及相同字符串的数目(相同字符串用公式(x*(x-1)/2)统计组合数。将每个字符串先双哈希,将此字符串双哈希值用一个map存起来;然后寻找有无字符串中的前部分和后部分相同,原创 2023-03-05 11:02:54 · 61 阅读 · 0 评论 -
字符串hash
-------------------------------------> 正向权值整串s1。----------> 正向权值翻转部分s2。原创 2023-03-05 09:52:48 · 435 阅读 · 0 评论 -
树上基因重组
来源:牛客网。原创 2023-03-04 16:55:22 · 129 阅读 · 0 评论 -
CCPC 2020 广告投放
这是能够取到最大的收益和的一个方案。原创 2023-03-02 09:20:16 · 84 阅读 · 0 评论 -
E. Advertising Agency(费马小定理求组和数)
【代码】E. Advertising Agency(费马小定理求组和数)原创 2023-02-28 17:31:28 · 61 阅读 · 0 评论 -
C. Serval and Toxel‘s Arrays(组合数学)。
在第i个操作中,他将第(i - 1)-th数组的第p个元素修改为v,得到第i个数组(初始数组a编号为0)。它保证每个数组的元素在每次修改后仍然是成对不同的。请注意在第一个测试用例中,数组的变化如下:[1,2,3][4,2,3][4,5,3]。第0个数组和第1个数组的连接为[1,2,3,4,2,]。第0个数组和第2个数组的连接为[1,2,3,4,5,3]。关于统计次数,我们发现一个数的出现次数是一段一段的,所以我们开一个数组记录上一次更新的位置,每次另一起一段的时候更新位置,并把旧的一段统计如数组即可。原创 2023-02-28 09:22:52 · 296 阅读 · 0 评论 -
最长公共子序列(LCS) 三个串的最长公共自序列
f[i][j]表示x字符串前i个字符和y字符串前j个字符x字符串的第i个字符和y字符串的第j个字符必选。设x字符串长度为m,y字符串长度为n。原创 2023-02-24 18:12:14 · 431 阅读 · 0 评论 -
最大子串和
【代码】最大子串和。原创 2023-02-24 18:02:45 · 41 阅读 · 0 评论 -
动态规划之最长不下降子序列O(n2) O(nlogn)
(59条消息) 动态规划之最长不下降子序列_小C哈哈哈的博客-CSDN博客_最长不下降子序列转载 2023-02-24 18:00:43 · 134 阅读 · 0 评论 -
D. Moscow Gorillas
D. Moscow Gorillas - onlyblues - 博客园 (cnblogs.com)原创 2023-02-16 21:42:27 · 94 阅读 · 0 评论 -
C. Strange Function
不可以整除到x的数目为:(既可以整除到x-1,又不能整除的x的数目)f(i) = x,那么对于1 ~ x-1都是可以整除i的。枚举的是满足条件的f(i)=x的数目。可以整除到x-1的数目为。然后ans+=x*i;可以整除到x的数目为。原创 2023-01-24 01:31:17 · 104 阅读 · 0 评论 -
C. Yet Another Tournament
如果打不过倒数第i+1的人,我是倒数第i名的话我至少打得过i个人(赢i次,和原本倒数第i名赢的次数相同),我们可以用一个单独的数组b去复制数组a,并排序后维护数组b的前缀和(方便我们判断能否打败前i个人),如果能够打败数组b中前i个人,那么我的名次就是ans = min(ans, n - i + 1);我们可以试着去判断能不能打赢倒数第i+1的人(ai+1),不去和前i个里面最难打的人打了(bi),如果打赢了,就成功将倒数第i+1的人胜场数与我相同,那么此时我也是倒数第i+1,名次为n-i。原创 2023-01-14 18:16:22 · 191 阅读 · 0 评论 -
B. Swaps
第一感觉是枚举符合规定的a,b的位置时间复杂度是O(n2)我们可以枚举b数组然后对a数组符合的取一个minn。数组a是1到2n的奇数,数组b是1到2n的偶数。每次可以交换i与i+1位置上的数。先对a,b数组从大到小排序。使数组a在字典序上小于b。呢如何降低时间复杂度。原创 2023-01-13 18:08:58 · 455 阅读 · 0 评论 -
G. Special Permutation(思维)
已知奇数之间都差2,先输出奇数,然后我们找与最大奇数差三的偶数把他输出然后偶数从大到小输出,题意组成一个排列相邻的元素差值大于等于2,小于等于4。这样我们保证了输出偶数最大间距不超过4。原创 2023-01-12 18:32:53 · 313 阅读 · 0 评论 -
C. Game with Chips(思维)
题目大意:输入n,m,k 给出n x m大小的空间,然后接下来有2*k行,表示第 i 行的点要在2nm步之内访问到 i + k 行的点,求k-2k行的点全部访问后的步数以及操作方向。接下来的k行包含两个整数,每个整数fxi,fyi(1≤fxi≤n,1≤fyi≤m)— i芯片应至少访问一次的位置。接下来的k行包含两个整数,每个sxi,syi(1≤sxi≤n,1≤syi≤m)—第i个芯片的起始位置。第一行包含三个整数n,m,k(1≤n,m,k≤200)-电路板的行数和列数以及芯片数。在第二行输出操作顺序。原创 2023-01-12 17:27:03 · 686 阅读 · 0 评论