redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

Codeforces987E——Petr and Permutations

Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random perm...

2021-04-05

0 451

牛可乐发红包脱单ACM赛C——区区区间间间

求出每个子区间的最大值减最小值的和可以化成求出每个子区间的最大值的和减去每个子区间最小值的和又可以看成求每个数作为最大值能左右延伸多远，就直接用这个数乘以这个区间能组成多少个子区间（分区间是否跨过这个数来计数）然后这个问题就可以用单调栈来解决了 #include <bits/stdc+...

2021-04-05

0 448

牛客练习赛30——小K的疑惑

读题看懂样例就花了好久… 给一棵树，树上任意两个点的距离表示为距离%2，那这样任意两个点之间距离要不就是0要不就是1了，这样就能把树上的点分成两个集合，相同集合内点相距0，不同集合点相距1，然后推出公式就是 n + 6 ∗ ( C k 2 + C n − k 2 + C k 3 + C n − k ...

2021-04-05

0 433

最长上升子序列模板（Java版）

hdu1257 d[i]就是保存到i的最大上升子序列长度 g[i]保存长度为i的最大上升子序列的的最小编号（因为编号越小越有机会有上升子序列的机会） import java.util.Scanner; public class Main{ static int n; st...

2021-04-05

0 503

单调栈模板（Java版）

单调栈是一个很神奇的东西… 比如可以用来算出数组中每个数作为最大/最小值能向左向右延伸到那里，从而可以来算出区间的一些问题单调栈的思想感觉有点像尺取法，就是在一个新的数要入栈的时候就判断然后不断地出栈（如果需要的话），然后通过出栈完的状态（空栈或者还有栈顶元素）来记录当前数的状态。 hdu15...

2021-04-05

0 811

poj3250——Bad Hair Day

给出几个牛的高度，牛只能向右看到比他挨的，求出所有牛一共可以看到的数量学了单调栈，这题就是很模板的题目了，求出每个数作为最大值能向右延伸到最远的位置代码： #include <cstdio> #include <stack> #include <algorith...

2021-04-05

0 534

牛客练习赛30D——消消乐

比赛的时候不会做… 然后今天才得知是一道原题，一道二分图最小覆盖点的模板题… 为什么大佬什么算法都会，什么题都做过… 代码： #include <bits/stdc++.h> using namespace std; const int N=100050; const int M=1...

2021-04-05

0 460

二分图判定模板（C++版）

dfs染色法若是二分图也就说明不存在奇环 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; const int M=1e5+50; int n,m; int u,v; struct Edge{ ...

2021-04-05

0 533

二分图判定模板（Java版）

邻接表数组记得要开两倍边啊 import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)1e4+50; static final int M=(...

2021-04-05

0 530

二分图最大匹配匈牙利算法（C++版）

#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=2050; const int M=10050; int n,m; int u,v...

2021-04-05

0 743