摘要： 大数，用DP也可以做，不过公式也比较好推倒。f(m,n) = m!*n!(C_m+n^n -C_m+n^(n-1))。 1 #include 2 #include 3 4 #define MAXNUM 505 5 6 int res[MAXNUM]; 7 8 int main() { 9 ... 阅读全文

摘要： 题目本身不难，但就是要搞清楚题目。 1 #include 2 3 #define Fail(expression)\ 4 if (expression) {\ 5 printf("Hat cannot buy tea.\n");\ 6 continue;\... 阅读全文

摘要： 看分类说是DP，其实是数学题，需要分情况讨论。全1,3+1,2+1。 1 #include 2 3 int main() { 4 __int64 n, cnt; 5 int i; 6 7 while (scanf("%I64d", &n) != EOF) { 8 ... 阅读全文

摘要： 拓扑排序，居然要考虑重边，使用STL实现。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 505 8 9 char map[MAXNUM][MAXNUM];10 ... 阅读全文

摘要： 背包问题，非常相似的。不过递归后TLE了，打个二维表。 1 #include 2 3 int nums[27]; 4 int cnt[27][51]; 5 6 int main() { 7 int case_n; 8 int i, j, k, tmp; 9 10 scanf("%d", &case_n);11 12 while (case_n--) {13 for (i=1; i= 0)24 cnt[i][j] += cnt[i-1][tmp];25 }26 ... 阅读全文

摘要： 显然是个背包问题，简单题。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 int cent; 7 int num; 8 } cent_st; 9 10 cent_st cents[9];11 int n, case_n, kn;12 13 int f(int index, int n) {14 int i, j, k, tmp, cnt=0;15 16 if (n == 0)17 return 1;18 19 for (j=index; j<kn; ++j) {20... 阅读全文