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篇）

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

import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)2e3+50; static final int M=(int)1e4+50; ...

2021-04-05

0 1270

二分图最小点覆盖集模板（C++版）

如果只是求最小覆盖数，直接求最大匹配就好，如果还要求覆盖点集，就还要再抄抄模板这里是一道经典的最小覆盖点集的题目，所以左右点集都是确定好的，和上份模板最大匹配不太一样 #include <bits/stdc++.h> using namespace std; const int N=...

2021-04-05

0 460

二分图最小点覆盖集模板（Java版）

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main{ static final int N=(int)1e5+50; static ...

2021-04-05

0 425

hdu1867——A + B for you again

居然要用到kmp… 瞎搞了半天…不对是四个月，今天无意中翻到这题还是不会做，抄了下题解首先这个kmp的匹配就稍微变形了一点，用kmp(a,b)然后不是输出匹配的位置，也不是输出匹配的数量，而是输入当i==sl的时候，也就是原串匹配完了，这时候pat匹配到那个位置，输入j，这样把a和b分别作为模式串...

2021-04-05

0 563

hdu2068——RPG的错排

问答对一半的方案数，也就是k个错，n-k个对，k从0到n/2枚举，然后k个错的就用错排公式，然后还要乘上从n个人中选出k个错的的组合数，两个都可以打表出来代码: #include <cstdio> #include <algorithm> #include <c...

2021-04-05

0 507

并查集模板（C++版）

最简单的并查集 hdu1232 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N=1050; int p[N]; int n,m;...

2021-04-05

0 680

并查集模板（Java版）

import java.util.Scanner; public class Main{ static final int N=1050; static int n,m,u,v; static int[] p=new int[N]; static void ...

2021-04-05

0 501

hiho1372——平方求和

要求出一个数最少能用几个完全平方数组成，有一个结论，一个数最多只要由四个完全平方数组成，有了这个结论就直接检查能不能1个数 2个数 3个数组成，都不行就只能用4个数了代码： #include <bits/stdc++.h> using namespace std; int n; b...

2021-04-05

0 450

hiho1304——搜索一·24点

经典的搜索题目，算24点，枚举四个数枚举三个运算符，然后数和运算符的组合其实只有两种，分别判断一下，搜索还是不太熟悉，很多细节要考虑清楚代码： #include <bits/stdc++.h> using namespace std; const double eps=1e-5;...

2021-04-05

0 318

带权并查集模板（C++版）

用一个经典的种类并查集做例子，食物链那一题 #include <cstdio> #include <algorithm> using namespace std; const int N=50050; int n,k,q,a,b; int p[N]; //num数组 0表...

2021-04-05

0 723