Mr.XuJH

摘要： 二分图的最大匹配模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 bool map[105][305],vis[305],flag; 6 int match[305]; 7 int p,n; 8 bool dfs(int... 阅读全文

摘要： 最小费用最大流模板题题意就是要找两条无交集的从1到n的路线，使距离和最小。每条路只能走一次。设置一个源，接到1点，设置一个汇，从n点接到汇。为保证无交集，我们把每条边的流量设置为1，而源发出的流量和汇接收的流量均为2。每条边的费用就是该边在原图中的权值。 1 #include 2 #include... 阅读全文

摘要： 凸包模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,top; 7 struct point{ 8 double x,y; 9 }tree[105],sta[105];10 d... 阅读全文

摘要： 跟最长公共子序列很像 1 #include 2 #include 3 #include 4 using namespace std; 5 char a[105],b[105]; 6 int dp[105][105]; 7 char s[8]="ACGT-"; 8 int score[5][5]... 阅读全文

摘要： 整数划分 划分成单峰的回文数列dp[i][j] 表示 把i划分，其中划分的数不能大于j 1 i=1或j=1dp[i][j]= dp[i][j-1]+1 j=i dp(i,j-1)+dp(i-j,min(i-j,j)) i>j>1 1... 阅读全文

摘要： 要买若干种价值的珍珠，但买某种珍珠必须多付10颗此种珍珠的价钱，及如果买价值为1的珍珠100颗，必须付的钱数为110。一颗珍珠可以用比它贵的珍珠 充数，因此买多种珍珠的时候用贵的代替便宜的可能更省钱。例一：31 101 11100 12需要买第一类1个，第二类1个，第三类100个一般情况下(1+10... 阅读全文

摘要： dp经典题求一个数列内 不重叠的两段连续数段的最大和lm[i]代表以a[i]结束的数段左边的最大和rm[i]代表以a[i]开始的数段右边的最大和r[i]代表i----n-1的最大连续字段和 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文

摘要： 题意：两个人数一样的监狱，有一些囚犯不能在一起，两个监狱要等数量（ 2 #include 3 #include 4 using namespace std; 5 const int M=202; 6 bool rel[M][M],a[M],b[M],dp[M][M]; 7 int p[M],q[... 阅读全文

摘要： 题目意思是f(n)=1!*2!*...*n!求f(n);如果直接开个10^7大的数组，会直接超内存而时间是2s，所以用时间换内存就开了两个10^6的数组，n[i]表示(i*10)!,f[i]表示f(i*10);(注意运算过程就爆int) 1 #include 2 #include 3 using... 阅读全文

摘要： 博弈问题这一题其实就是Nim游戏因为每一个数都可以写成N=p1^num1*p2^num2*...*pn^numn(pi为素数)的形式每次变成一个因数，就相当于取走一个或者多个pi所以每一个number就相当于Nim中的有(num1+num2+...numn)个石头这样就变成了裸了Nim游戏直接套模板... 阅读全文