HomePage的专栏

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 这是我第一次用动态规划来做题。很不熟练啊。从下往上依次考察（i，j）下面的较大数，并储存起来。#include#includeint n,input[100][100];long storage[100][100];int d(int i,int j){ if

<br />http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095<br /> Sample Input2aabcdefbzyxwvubzyxwvu4aqwertyeas fghaqwertyeasdfgheasdfghaqwertyaqwerty20x0abcd0ABCDEF0x0abcdSample Outputaabcdefeas fgh0ABC

<br />背景：在一个伸手不见五指的黑夜里，有一群人过一独木桥，只有一盏灯，每次只能过两人，于是没过去两个必须回来一个人。<br /> <br />分析：<br />N：总人数，按所花时间从小到大排序：A<B<......<Y<Z，分别对应所用时间a，b......y,z。<br /> <br />分情况讨论：<br />假设数据已经按以上规则排好序。<br /> <br />N=1时，taketime=a；<br /> <br />        A  ->  a;<br /> <br />N=2时，t

斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2) 每行输入一个数n和m（n 每行输出F(n)%m.  第 n 个数为：┌          ┐  ^n  ┌  ┐ |   0 1  |            0 |   1 1  |            1└          ┘         └ 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1164 题目求： 房间的个数  和  房间的最大面积。 思路：为了调试看起来方便，用8表示墙，用0表示通路（当然房间区域也是可以走通的，所以也用0表示），用（2*row+1）*（2*column+1）的矩阵来表示（0 ≤ i ≤ 2*row ，0 ≤ j ≤ 2*column），当 i，j

   #include#includeconst char bit[]={"0123456789ABCDEF"}; // 下表对应取余操作得出的值void convert(char * s, int n ,int b){ if(0 == n)// 最后商为0时结束递归 { strcpy( s, ""); return ; } convert(

排列下一个字典序： 从原排列后部开始，对相邻一对进行比较，若前者小于后者，标记前者下标为 j；令 k = len - 1， k 递减，寻找到 order[ K ]  > order[  j ] （k > j） ，交换两项；对 order[ j + 1 ]  到 order[ k ]， 进行从小到大的排序就可以了。  #include #include

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088   状态转移方程：DP（i ，j） = max（DP（i - 1， j）， DP（i  + 1，j）， DP（i ， j - 1）， DP（i ， j + 1）） +  1； //刚开始接触DP题，用起来也很不熟练，看了discuss写的#includeint r

  sort，用到了结构体 第一种sort：282MS#include#includeusing namespace std;struct Array{ char data[30];}dna[20005];bool operator < (Array const& arr1, Array const& arr2){ return strc

摘自刘汝佳的《算法竞赛入门经典》PreOrder（T） =  T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）；InOrder（T） =  InOrder（T 的左子树） + T 的根结点 + InOrder（T 的右子树）；PostOrder（T） =  PostOrder（T 的左子树） +  PostOrder（T 的右子树） + T 的根

最大的和 Time limit: 1000MS    Memory limit: 32768K Total Submit: 77    Accepted: 39 Problem Description给出一串 a[1],a[2],a[3]......a[n], 计算出最大的字串和For example, given (6,-1,5,4,-7), the max sum in

 这是O（n^2）的算法： #includeint main(){ int n,i,k,max,lis[1001],num[1001]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&num[i]); lis[i]=1; } for(i=1;i<n;i++

#include#include#define MAX 1001int main(){ int n,i; double x[MAX],y[MAX],dsum; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) scanf("%lf%lf",&x[i],&y[i]); x[n]=x[0]; y[n

#include#includeusing namespace std;int a[3000001];/*bool cmp(int a, int b){ return a>b; //a>b为从大到小，sort默认从小到大}*/int main (){ int nCase,i; while(scanf("%d", &nCase)+1) {

拿这题来说事：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3421 ZOJ Problem Set - 3421Error CurvesTime Limit: 2 Seconds      Memory Limit: 65536 KB Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to