随笔分类 -  SDUT-ACM

摘要:题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2053应用:创建单链表,合并单链表,打印单链表#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ int data; char name [200]; struct node *next;}LinkList;LinkList *creat(int n){ LinkList *head,*p,*tail; 阅读全文
posted @ 2012-08-01 19:49 刘壮 阅读(438) 评论(0) 推荐(0)
摘要:题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1570动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。动态规划分类:线性动规 :拦截导弹,合唱队形,挖地雷等区域动规:石子合并, 加分二叉树,统计单词个数等树形动规:贪吃的九头龙,二分查找树等背包问题:装箱问题,挤牛奶(同济ACM第1132题)等#include<stdio.h>int a[21][21],b[21][21];int n,m;int main(){ int i,j; scanf("% 阅读全文
posted @ 2012-07-29 09:47 刘壮 阅读(607) 评论(0) 推荐(0)
摘要:#include<stdio.h>#include<string.h>int main(){ char str[1100],ch; int t,k,i; scanf("%d\n",&t); while(t--) { gets(str); k=strlen(str); for(i=0;i<k;i++) { if(str[i]!='-') printf("%c",str[i]); else { if( (str[i-1... 阅读全文
posted @ 2012-06-02 12:01 刘壮 阅读(416) 评论(0) 推荐(0)
摘要:选夫婿2 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。潘小姐不爱名利,只看人,第一关就是身高要合格,即必须在其要求的范围内,否则直接排除在外,不允许参加下一轮的选拔。作为一个程序员,你没有钱也没有权,擅长的也就是编程了。潘小姐也发现了这一点,所以把首轮根据身高进行选拔的任务交给了你,如果完成的好,你可以直接 阅读全文
posted @ 2012-03-25 16:39 刘壮 阅读(919) 评论(0) 推荐(0)