摘要：http://poj.org/problem?id=3371 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=102; 6 bool is_sen(char ch)//判断是否为句子 7 { 8 if (ch=='.'||ch=='!'||ch=='?'||ch==':'||ch==';') 9 return true;10 return false;11 }12 bool is_vowel(char ch)//判断是否是元 阅读全文

摘要：http://poj.org/problem?id=2516题意：N位店主，M个供应商品的地方，每个地方能供应K种商品，不同地方的不同的商品供应给不同的店主有不同的花费，如果这些店主能被供应，输出最小的花费，否则输出-1.思路：N位店主: 用编号为0~n-1的点表示 M个供应商品的地方：用编号为 m~m+n-1的点表示 m+n 代表超级源点，m+n+1 代表终极汇点 用这些点建图，求最小费用最大流 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=120; ... 阅读全文

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2719 1 #include 2 #include 3 const int N=1010; 4 using namespace std; 5 int a[N],b[N],f[N]; 6 int main() 7 { 8 int n1,n2,m,o=0; 9 while(~scanf("%d %d %d",&n1,&n2,&m))10 {11 o++;12 int flag1 = 0,flag2... 阅读全文

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2718题意：如果没有障碍就按原方向直走，否则就右转直走，若右边走不通就左转直走，若左边也走不通就后转直走，直到走出去。 1 #include 2 #include 3 const int N=50; 4 using namespace std; 5 int a[N][N]; 6 int main() 7 { 8 int n,m,k,x,y,p=0; 9 while(~scanf("%d %d %d",&n,& 阅读全文