集训第一场，A题dfs简单题之前看过dfs，没实现过，第一次实现出来O(∩_∩)O~水手加油~ 1 #include 2 #include 3 using namespace std; 4 int row,col; 5 char oil[1000][1000]; 6 int to[8][2]={{-...
分类：
其他好文 时间：
2014-07-19 20:26:21
阅读次数：
190
要求答对一半或以上就算过关，请问有多少组答案能使他顺利过关。逆向思维，求答错一半或以下的组数1，错排错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式.....
分类：
其他好文 时间：
2014-07-19 20:16:39
阅读次数：
255
TornadoTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 196Accepted Submission(s): 48Problem Descri...
分类：
其他好文 时间：
2014-07-19 20:12:14
阅读次数：
318
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5355Accepted Submission(s): 3037Problem Desc...
分类：
其他好文 时间：
2014-07-19 19:37:38
阅读次数：
221
Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11033Accepted Submission(s): 5576Problem...
分类：
其他好文 时间：
2014-07-19 19:33:56
阅读次数：
176
一个简单而经典的dp;若数组a：1 3 2 4则数组b：1 4 3 8b[i]每一个都要向前找 合法 的最大b[x]值加上当前的a[i];如b[2]=b[0]+a[2];#include using namespace std;int a[1001];int b[1001];int max_b(in...
分类：
其他好文 时间：
2014-07-19 19:32:30
阅读次数：
182
有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通；所有节点入度等于出度#include#include#define MAX 27int in[MAX],out[MAX];i...
分类：
其他好文 时间：
2014-07-19 19:31:05
阅读次数：
178
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715Problem DescriptionFibonacci数列，定义例如以下：f(1)=f(2)=1f(n)=f(n-1)...
分类：
其他好文 时间：
2014-07-19 19:28:06
阅读次数：
167
开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对，必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理，可以得到结果。#in...
分类：
其他好文 时间：
2014-07-19 00:03:56
阅读次数：
214
Dig The Wells
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 971 Accepted Submission(s): 416
Problem Description
You may all know t...
分类：
其他好文 时间：
2014-07-18 21:23:38
阅读次数：
242
