~生如夏花

摘要： 题意：就是给定两个字符串，第一个是初始串，第二个是目标串，问你把初始串变到目标串最少需要多少串！分析：此题分两步，第一步是假设开始的初始串是空串，然后就进行区间dp，dp[i][j]代表把区间[i,j]变到与目标串相同的时候最少需要的步数，所以可以初始化dp[i][j]=dp[i+1][j]+1;然... 阅读全文

摘要： 题意：就是问你火车出战的方案数。分析：卡特兰数的模板题，递推公式：a[n]=a[n-1]*(4*n-2)/(n+1).java代码实现：import java.util.*;import java.math.BigInteger;import java.io.*;public class Main ... 阅读全文

摘要： 题意：给你一个无向图，问你有没有可能存在一个奇环连接所有的节点。分析：好久没写博客了，这个好习惯还是要继续保持的！这道题通过转化之后就是问你有没有存在一个奇环连接所有的节点，这里用到的方法是染色法，这是一个做题时的技巧，掌握好久ok了！代码实现：#include#include#include#include#includeusing namespace std;vectoredge[500005];int n,m,s,visited[500005];int solve(){ int i,p,x,flag=0; queueQ; memset(visited,0,sizeof(... 阅读全文

摘要： http://www.duanwenxue.com/juzi/http://www.vipyl.com/Article/366/113706.html 英语句子 阅读全文

摘要： http://blog.csdn.net/acm_cxlove/article/details/7854526 阅读全文

摘要： C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Hamburgers time limit pe 阅读全文

摘要： C. Mittens time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Mittens time limit per test 阅读全文

摘要： void init(long long n,long long m){ long long i,j; memset(c,0,sizeof(c)); for(i=0;i<=m;i++) c[0][i]=c[1][i]=1; for(i=0;i<=m;i++) c[i][i]=1; for(i=0;i<=n;i++) c[i][0]=1; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(i!=j) c[i][j]=(c[i-... 阅读全文

摘要： 题意：曼哈顿距离是指:|x1-x2|+|y1-y2|，只要知道这个概念题意就懂了。分析：这道题与前面做的几道题有所不同，因为当前行不仅与前一行有关，而且与前两行有关，所以我们开数组的时候还要记录前两行的状态，所以我们需要开设三维数组。代码实现：#include#include#include#includeusing namespace std;int n,m,a[105];int dp[2][202][202],st[202],num,b[202];int suan(int x){ int sum=0,i; for(i=1; i>1; } return sum;}vo... 阅读全文

摘要： 题意：就是给了你一些货物的重量，然后给了两辆车一次的载重，让你求出最少的运输次数。分析：首先要从一辆车入手，搜出所有的一次能够运的所有状态，然后把两辆车的状态进行合并，最后就是解决了，有两种方法：1.组合解决:代码实现：#include#include#include#includeusing namespace std;int n,sum1,sum2,a[15];int st1[1500],st2[1500],st[1500],num1,num2,num;int total[1500],all;//st1数组保存的是第一辆车能够一次运走的所有状态，同理st2数组为第二辆车的//st数组保存的 阅读全文