题解：用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类：
其他好文 时间：
2014-07-22 00:35:36
阅读次数：
235
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
一 题意描述：有n(1=last[j]}三 源码展示： 1 #include 2 int dp[5010],sum[5010],last[5010]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 memset(sum,0,si...
分类：
其他好文 时间：
2014-07-21 14:30:46
阅读次数：
206
题解：如果确定了第一排前两个数，那么剩下的数是唯一确定的，所以只要分情况讨论即可。#include #include int n,a[10010],s[10010];int ans(int x){ memset(a,0,sizeof a); if(x==1)a[1]=1; if(x...
分类：
其他好文 时间：
2014-07-21 11:14:56
阅读次数：
168
AC代码：#include #include using namespace std;//计算数学期望值，可以自己直接通过数组的方式来实现double haha[105][105];int main(){ //memset(haha,0,sizeof(haha)); int a,b; w...
分类：
其他好文 时间：
2014-07-20 22:38:08
阅读次数：
214
# include
# include
# include
# define max(x,y) x>y?x:y;
int v[1001];//价值
int w[1001];//重量
int dp[1001][1001];
int main()
{
int n,m;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(dp,...
分类：
其他好文 时间：
2014-07-19 23:38:19
阅读次数：
309
1基本概念 memset是linux环境下一个直接操作内存空间的C语言函数2主要特点2.1函数介绍 void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节替换为ch并返回s； memset:作用是在一段内存块中填充某个给定的值，它是对较大...
分类：
其他好文 时间：
2014-07-19 21:16:19
阅读次数：
320
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
http://blog.csdn.net/hackbuteer1/article/details/7343189void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,...
分类：
其他好文 时间：
2014-07-16 18:53:17
阅读次数：
192
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类：
其他好文 时间：
2014-07-12 20:03:00
阅读次数：
244
