一只橘橘猫

分类

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篇文章 2413人学习

7篇文章 1165人学习

0篇文章 0人学习

全部文章（共149篇）

Codeforces Round #562 (Div. 2)

题意：给出n组数字，每组有俩个数，问你是否能找到俩个数，使得这n组数，至少有一个数属于这俩个数。题解：思维题，你可以试着找到(1,2),(3,4) 这样俩组完全不同的数，如果找不到，直接输出YES 那么你可以遍历一下数组，如果(1,3) (1,4) (2,3) (2,4)这四组数都不满足的话，...

2019-09-03

0 541

Codeforces Round #565 (Div. 3)

题意：给出一个数，每次操作，如果可以除以2就除以2，如果可以除以3就除以3再乘2，如果可以除以5就除以5再乘4 题解：模拟呗代码：#include <bits/stdc++.h> using namespace std; #define ll long long int main(...

2019-09-02

0 603

super_log

题意：给出a，b，mod，让你输出(a^a^a.......^a)%mod，其中a一共有b个题意：递归扩展欧拉降幂公式代码：#include <bits/stdc++.h> using namespace std; #define ll long long const ll m...

扩展欧拉降幂欧拉降幂

2019-09-02

0 544

最小生成树 Kruskal和Prim算法

算法过程： 1.将图中所有的边按照权值进行排序。 2.将图中的每一条边进行遍历，找出权值最小的边（注意：不能与已经加入到最小生成树集合的边构成环），如果符合要求，则把该边加入到最小生成树的集合中。 3.重复步骤2，添加一个计数器，直到边的数量为n-1的时候跳出循环，算法结束。 #inclu...

最小生成树 kruskal prim

2019-08-31

0 546

有向图和无向图判断最小环

有向图：有向图比较简单，就直接跑一边floyd#include <bits/stdc++.h> using namespace std; #define N 101 #define INF 0x7ffffff int mpt[N][N]; int m,n; void floyd(){...

最小环

2019-08-31

0 787

最长非下降子序列

题意：给出n个数，问你这个序列的最长非下降的子序列的长度是多少代码：#include <bits/stdc++.h> using namespace std; int dp[1000010],a[1000010]; int f(int x) { int len = 1,l,r,m...

子序列

2019-08-31

0 544

最大子串和

题意：给出n个数，让你输出这n个数的最大连续子序列的左端点和右端点和最大值输入： 5 -1 2 3 -4 9 输出： max= 10,L= 2,R= 5 代码：#include <bits/stdc++.h> using namespace std; int main() { ...

子串

2019-08-31

0 542

Codeforces Round #582 (Div. 3)

题意：给出n和q，输出从q，2q，3q....n的个位数的和题解：很明显就是有规律，手动找循环即可代码： #include <bits/stdc++.h> using namespace std; #define ll long long int flag[11]; ll...

2019-08-31

0 689

AC自动机

本篇博客是看着kuangbin大神的题写的 1.HDU 2222 Keywords Search 题意：求目标串中出现了几个模式串#include <bits/stdc++.h> using namespace std; #define ll long long struct Trie...

ac自动机

2019-08-30

0 529

最长回文子串和最长回文子序列

最长回文子串： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5+10; char s[maxn]; char s2[maxn*2]; int p[maxn*2]...

回文子序列回文子串

2019-08-30

0 612