一只橘橘猫

分类

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共149篇）

Codeforces Round #590 (Div. 3)

B1,B2 https://codeforces.com/contest/1234/problem/B2 题意：模拟一个队列操作，队列有固定的长度，依次进队，如果已经在队中则跳过，如果不在队中，将队首元素出队，然后进队，输出最后队列的大小和依次顺序。题解： queue + pair 模拟一遍代...

2019-10-02

0 627

Codeforces Round #589 (Div. 2)

B:https://codeforces.com/contest/1228/problem/B 题意：一个n行m列的矩阵，输入n个数ai代表第i行前ai个方格都被涂黑，第ai+1没被涂黑，输入m个数bi代表第i列前bi个方格都被涂黑，第bi+1没被涂黑，问你方格的种类数题解：自己***没有...

2019-09-30

0 740

KMP算法题目整理

KMP题目网址：https://vjudge.net/contest/330283#overview 挑了一些典型的题目写一下 HDU - 1686： https://vjudge.net/contest/330283#problem/B 题意：给出俩个字符串a和b，问你字符串a在字符串b的总出...

kmp

2019-09-29

0 849

扩展KMP算法

扩展KMP的next数组求的是子字符串的每一个位置！！和KMP算法的next数组有所区别即子字符串的每一个位置和子字符串的第一个位置的最长前缀代码： void getnext(char s[],int len) { int i=0,j,pos; next[0] = len; ...

扩展kmp

2019-09-29

0 705

KMP算法

KMP算法的next数组，存放的是子字符串(长度较小的字符串)的最长前缀后缀公共元素长度！！！最常用的求next数组，也可以用来求字符串可能存在的循环节： void getnext(char s[],int len){ int j=0,k=-1; next[0] = -1; ...

kmp

2019-09-28

0 641

矩阵快速幂模板

这个模板适用于解决矩阵快速幂的问题：题目背景：已知数列ai，满足 ai = x* (ai-1) + y* (ai-2) ,已知x,y,a0,a1, 让你求这个数列的第k项 #include <bits/stdc++.h> using namespace std; #define ll...

矩阵快速幂十进制快速幂

2019-09-26

0 654

2016icpc青岛+2017icpc沈阳部分题目

1.HDU - 6225 https://vjudge.net/contest/329277#problem/A 题意：给出四个数(小于等于！！！2^62 ！！！),输出这四个数的和题解：队友因为long long wa了一发，我因为unsigned long long wa了一发。最后用u...

2019-09-26

0 755

Codeforces Round #588 (Div. 2)

B:https://codeforces.com/contest/1230/problem/B 题意：给你一个长度为n的数，可以改变m个位置上的数，问你最后这个数的最小值，不能存在前缀0 题解：！!!考虑第一位是否为1，如果为1，后面的n-1位依次判断是否位0，不为0改为0 代码： #inclu...

2019-09-24

0 705

Education Codeforces Round 73

A:https://codeforces.com/contest/1221/problem/A 题意：给出n个数字，问你是否能组成2048，和2048小游戏一摸一样题解：前缀和代码: #include <bits/stdc++.h> using namespace std; #d...

2019-09-20

0 629

牛客小白月赛17

A:https://ac.nowcoder.com/acm/contest/1085/A 题意：题目本意是用若干个区间覆盖长度为n的数轴，最后问没有覆盖到的区间最大长度题解：排序，从左到右维护最大值代码： #include <bits/stdc++.h> using namesp...

2019-09-17

0 511