时间复杂度O(m*n)#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define maxn 10000+10#define cle(a) memset(a,...
分类：
其他好文 时间：
2015-08-27 15:07:20
阅读次数：
168
const ll MOD=1e9+7;typedef long long ll;const int MAXN=2 //矩阵阶数struct Matrix{ ll m[MAXN][MAXN]; Matrix() { memset(m,0,sizeof(m)); ...
分类：
其他好文 时间：
2015-08-26 17:34:11
阅读次数：
109
1.memset(s,c,sizeof(s));c是char型变量。
2.strncpy(s2,s1,r);把s1的前r个字符复制到s2的前r个中，但在s2的末尾不会自动添加'\0'.
3.strcpy(s2,s1);把s1的字符复制到s2中，但在s2的末尾会自动添加'\0'.
4.代码：
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-25 23:46:14
阅读次数：
192
题意：求n~m间的数中，多少不带4和62的数。思路：数位dp#include#includeusing namespace std;int dp[15][10];//dp[i][j]表示长度为i，最高位为j的windy数的个数void init(){ memset(dp,0,sizeof(dp...
分类：
其他好文 时间：
2015-08-25 16:14:53
阅读次数：
94
void solve(char *str,int N) { int i,j,k,Len,pos,s; Len = strlen(str); memset(dp[1],0x11,sizeof(dp[1])); dp[1][0][0] = ...
分类：
其他好文 时间：
2015-08-21 12:50:58
阅读次数：
148
一般碰到插入删除就要用平衡树了，今天终于碰到个反例啦 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long...
分类：
其他好文 时间：
2015-08-21 00:07:48
阅读次数：
201
#include
#include
#include using namespace std;
int n;
int a[5005][2];
int flag[5005];
int fun(int x){
int sum = 0;
int res = 0; memset(flag,0,sizeof(flag));...
分类：
其他好文 时间：
2015-08-20 22:34:35
阅读次数：
256
貌似和2763没鸟区别？ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long long 7 #defin...
分类：
其他好文 时间：
2015-08-20 22:33:00
阅读次数：
203
水DP。。。说好的n 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define mem(a) memset(a,0,sizeof(a)) 7 #define NM 15000+5 ...
分类：
其他好文 时间：
2015-08-20 20:35:42
阅读次数：
117
看到m 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define mem(a) memset(a,0,sizeof(a)) 7 using namespace std; 8 int...
分类：
其他好文 时间：
2015-08-20 18:53:48
阅读次数：
131
