题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类：
其他好文 时间：
2014-08-08 23:42:26
阅读次数：
276
题目 求从10到100中能被3或5整除的数的和 解答 解答一 public?class?Test?{
?
????public?static?void?main(String[]?args)?{
?????????
????????int?sum?=?0;
????????...
分类：
其他好文 时间：
2014-08-08 21:36:26
阅读次数：
298
/*
题意：
给出数组A，有以下几个操作：
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类：
其他好文 时间：
2014-08-08 21:24:52
阅读次数：
305
#includeusing namespace std;int main(){ int sum=0; int a[3][3]; cout>a[i][j]; } } for(int m=0;m<3;m++) { sum+=a[m][m];...
分类：
其他好文 时间：
2014-08-08 21:17:16
阅读次数：
296
UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类：
其他好文 时间：
2014-08-08 21:15:46
阅读次数：
268
#include int main(){ int T; scanf("%d",&T); while(T--) { int sum; long long a,b; scanf("%lld %lld",&a,&b); if(a==0||b==0) { sum=0; } else { sum=(a%9)....
分类：
其他好文 时间：
2014-08-08 21:15:26
阅读次数：
252
这是一道要用抽屉原理的题，我们可以用一个sum数组，记录前 i 个元素之和mod c 的结果，拿第一组数据来说明（a[i]存放糖块）
然后用mod数组存放出现该余数sum[i]时的下标，形式是mod[sum[i]]=i;
即：mod[1]=1,mod[3]=2,mod[2]=3......因为等下写代码的时候是一次对mod判断的，所以后面的mod[1]=4是不会出现的。
mod和sum的作用是：①当出现sum[i]=0时，说明从1到 i 这 i 个元素的和能被c整除，即符合题意；
②当sum[i]...
分类：
其他好文 时间：
2014-08-08 18:19:16
阅读次数：
247
No limit to transaction count, so it is a recursive sum calculation. Take care of boundary condition.class Solution {public: int maxProfit(vector &...
分类：
其他好文 时间：
2014-08-08 15:58:06
阅读次数：
212
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
