qq_19669667的博客

题意：给你一个n，还有一张卡片m 求出分割成离x个数累加起不能大于n 而且要n-(x1+x2....xn)要最小 例如：50 12346 n=50,m=12346 就可以分割为(1,23,4,6)= 34,(1,2,34,6)=43 如果 分割成最小的数都大于n的话输出error 如果分割最小值有重复则输出rejected #include<iostream> #inc...

Poj 1111 题意：求感染体X的周长 用DFS 很快就能得到解 #include<iostream> using namespace std; char Mp[30][30]; int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; int DFS(int r,int c) { if(Mp[r]...

poj 1276 多重背包 题目意思：给 cash n 种 货币 然后再给每种货币的数量以及面值 要求你输出 cash 最多输出 多少 很简单的多重背包问题 #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<algorithm>...