1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m，初始化全部为012 struct mat1...
分类：
其他好文 时间：
2015-08-29 11:04:46
阅读次数：
133
Gym 100338H High Speed Trains题意：
求n个城市相互连通的方案数。
思路：和HDU 4390迷之相似。
一共有n个城市，那么就有n(n?1)/2n(n-1)/2条边，每条边均有两种可能，选或不选。那么我们用ans[n]ans[n]来表示n个城市相互连通的方案数：ans[n]=2n(n?1)/2?C1n?ans[n?1]?C2n?ans[n?2]?...?Cn?2n?...
分类：
其他好文 时间：
2015-08-29 09:52:49
阅读次数：
172
递推式并不知自己推出来的，用来纪念一下学会了java的函数用法。。。最后5分钟的时候，大姐头直接告诉我打表，但是我当场就蒙了，我怎么会用java打表（其实自己脑中想的就是要输出到文件中然后生成数组打表），真的是被自己的愚蠢傻哭了。 1 import java.util.*; 2 import jav...
分类：
其他好文 时间：
2015-08-28 23:01:10
阅读次数：
128
题目地址：POJ 2229
题意：给定一个正整数，求有多少种方法把它写成若干个2幂次的和
思路：可以用递推，对于一个整数n，分为奇数和偶数，我们应该分情况讨论。
1.如果为奇数，那么在这个表示中一定含有一个1，把这个1减去，就是n-1
即dp[n]=dp[n-1]。
2.如果为偶数，那么也分两种情况，有1和没1。对于有1的情况可以直接拆出两个1，然后变为n-2的情况。对于没有1的情况可以直...
分类：
其他好文 时间：
2015-08-27 23:12:33
阅读次数：
445
传送门：点击打开链接
题意：n个点，每个点至少被一条边覆盖，不存在自环和重边。问有多少种情况
一个非常有意思的递推，其实可以利用容斥的思想去考虑这道题目
设F[n]表示为n个点的情况数，那么最多会存在n*(n-1)/2条边，这些边中，每条边都是可有可无。如果不考虑不满足条件的情况（也就是有的点没有被边覆盖的情况），可能的情况数为pow(2,n*(n-1)/2)，也就是考虑每一条边是否存在
...
分类：
其他好文 时间：
2015-08-27 15:18:04
阅读次数：
111
题意：
现在我们定义一种R串，它必须满足以下条件：
1）当它的字串是空的时候时，那么它是R串。
2）当它是R串时，那么(s)或是[s]也是R串。
3）当a和b都是R串时，那么ab也是R串。
这里我没有完全领悟题目的意思，所以我发现递推不过去。其实它的实质就是括号匹配。
if((a[s]=='('&&a[e]==')')||(a[s]=='['&&a[e]==']'))
dp[s]...
分类：
其他好文 时间：
2015-08-27 00:30:17
阅读次数：
133
1.高精度加法、减法、乘法2.今天是星期几3.四位平方数4.候选人选票问题...
分类：
编程语言 时间：
2015-08-26 22:36:06
阅读次数：
260
在C++11之前,一直有为如何取得高精度时间这个问题困挠,不同的平台需要用不同的方法来获得。现在C++11提供了chrono。这是一个可以解决所有对时间的需要。chrono中提出了三个概念:Durations:表示一个时间间隔,可以使用不同的时间单位,如,小时,天,最小到纳秒。也可以自定义特殊的..
分类：
编程语言 时间：
2015-08-26 20:32:22
阅读次数：
241
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3217 Solved: 1290
Description自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下...
分类：
其他好文 时间：
2015-08-26 17:52:07
阅读次数：
245
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3238 Solved: 1797
Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。
Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3
Sample Output16
题解...
分类：
其他好文 时间：
2015-08-26 12:11:24
阅读次数：
158
