题目大意：本体是中文的，读者可以直接在OJ上读题。。。
原创
2013-08-07 11:05:48
25阅读
匈牙利算法View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define MAXN 205int uN, vN;bool g[MAXN][MAXN];int xM[MAXN], yM[MAXN];bool chk[MAXN];bool SearchPath(int u){ int v; for ( v= 0; v < vN; v++) if (g[u][v] && !ch
转载
2011-08-28 09:49:00
59阅读
2评论
click here ~~ ***The Perfect Stall*** Description Farmer John completed his new barn just last week, complete with all the latest milking technology.
转载
2017-08-05 12:25:00
53阅读
2评论
题目大意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西 输入第一行给出n与m 接着n行 每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓 #include<cstdio> #include<i
转载
2016-07-01 10:03:00
49阅读
2评论
POJ_1274
直接用匈牙利算法求二分图的最大匹配即可。
#include<stdio.h>
#include<string.h>
#define MAXD 210
int N, M, g[MAXD][MAXD], visy[MAXD], yM[MAXD];
void init()
{
int i, j, n, x;
memset(g, 0, s
转载
2012-09-27 23:36:00
51阅读
2评论
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1698 Accepted Submission(s): 803Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。
原创
2023-02-17 09:28:40
65阅读
题目链接：https://vjudge.net/problem/LightOJ-1274 1274 - Beating the Dataset PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB You
转载
2018-02-13 20:33:00
44阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274一开始solve没有返回位置，然后递归的时候就出错了。。。STL特别好用。。。View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int solve(string &str,string &restr,int pos){ 6 int len=str.length(); 7 while(pos<len){ 8 //是字母 9 if(str[p...
转载
2013-02-26 17:05:00
97阅读
2评论
#include #include #include using namespace std;const int N = 205;bool map[N][N];int mat[N];bool vis[N];int n, m;bool dfs(int u) { for(int i = 1; i ...
转载
2013-04-15 20:07:00
42阅读
2评论
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O
转载
2012-08-30 11:44:00
52阅读
2评论
题目大意：题目链接：https://jzoj...
转载
2019-01-26 14:31:00
41阅读
2评论
/*题意:在一个N×N的底盘上，每一格有一个非负整数，表示在那一格可以向右或向下走几步。每次只能向右或向下走，问从左上角的格子走到右下方的格子有多少种不同的方案。dp[i][j]表示到从左上角(1,1)到(i,j)的方案数dp[i][j]+=(dp[i][u])+(dp[v][j])，其中 1<=u<j, 1<=v<i, (i,u)能走到(i,j), (v,j)能走到(i,j)*/#include<iostream> //DP#include <cstdio>#include<cstring>using namespace
转载
2011-07-13 23:43:00
38阅读
vj传送定义f[i][j][q]f[i][j][q]f[i][j][q]为处理到第iii个位置,前面有jjj个yesyesyes,iii位置的正确答案是qqq后面犯错误的期望(下面yesyesyes表示0,nonono表示1)p1为答案是yes的概率，p1=yes−jn−ip_1为答案是yes的概率，p_1=\frac{yes-j}{n-i}p1为答案是yes的概率，p1=n−iyes−jp2为答案是no的概率,p2=no−(i−j)n−ip_2为答案是no的概率,p_2=\frac{no-(
原创
2021-08-26 15:58:23
53阅读
题目大意：题目链接：https://jzoj...
转载
2019-01-26 14:31:00
42阅读
vj传送定义f[i][j][q]f[i][j][q]f[i][j][q]为处理到第iii个,前面有jjj个yesyesyes,iii的正确答案是qqq后面犯错误的期望(下面yesyesyes表示0,nonono表示1)p1
原创
2022-02-10 10:21:04
70阅读
