Blithe-CSDN博客

原创博客搬家至[http://limyao.com/]

博客搬家至 http://limyao.com/

2013-03-27 11:56:45 1371

原创 EOJ 2782 Welcome to 2009 ACM selective trial [2010年研究生机试]

#include #include #include #include struct In{ char key[20]; char value[20];}s[6]; int main(){ strcpy(s[0].key,"E");strcpy(s[0].value,"Excellent"); strcpy(s[1].key,"C");strc

2013-03-27 11:55:49 1973

原创 EOJ 2690 Soda Surpler [2010年研究生机试]

#include #include #include #include int main(){ int e,f,c; while(scanf("%d %d %d",&e,&f,&c)!=EOF) { int num=0; e=e+f; while(true) { if(

2013-03-27 11:55:23 1420

原创 EOJ 2537 统计字符 [2010年研究生机试]

#include #include #include #include int main(){ int N; scanf("%d",&N); getchar(); char str[10005]; while(N--) { gets(str); int len=strlen(str); i

2013-03-27 11:54:55 1166

原创 C++ 条件编译

#define Max#if Mina=1;#elif define Maxa=2;#else//a=3;#endif#ifdef Max//a=4;#endif#ifndef Maxa=5;#endif#undef Max

2013-03-26 10:29:25 1356

转载 Range Minimum Query and Lowest Common Ancestor[翻译]

转自：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.html Range Minimum Query and Lowest Common Ancestor 【原文见 http://www.topcoder.com/tc

2013-03-25 11:19:55 632

原创 EOJ 2575 Separate Connections [2009年研究生机试]

带花树开花算法#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXN 250#define MAXE MAXN*MAXN*2#defin

2013-03-23 21:16:02 1394

原创 EOJ 2574 Principles of Compiler [2009年研究生机试]

在大神的指点下AC了，起初用了编译原理的下推自动机，没AC掉，看来是自己把题目想复杂了……#include #include #include #include #include #include #include #include #include #include #include using namespace std;char ex[110]

2013-03-23 15:12:25 1126 1

原创 EOJ 2143 端午节快乐 [2010研究生机试-热身]

#include #include #include #include #include #include #include #include using namespace std; int num[1030]; int main(){ int n,a,b; scanf("%d",&n); while(n--) { s

2013-03-23 13:57:41 1053

原创 EOJ 2610 工程 [2010研究生机试-热身]

#include #include #include #include #include #include #include #include using namespace std; int num[1030]; int main(){ int t,m,k,tmp; scanf("%d",&t); while(t--) {

2013-03-23 13:56:54 1008

原创 EOJ 2573 Hub Connection plan [2009年研究生机试]

#include #include #include #include struct Mmap{ int a,b; int cost;}mmap[15005]; int cmp( const void *a ,const void *b){ return (*(Mmap *)a).cost > (*(Mmap *)b).cost ? 1 : -1;}in

2013-03-23 11:14:04 1373

原创 EOJ 2572 Sort it… [2009年研究生机试]

#include #include #include int main(){ int N,K,t; int arr[100010]; memset(arr,0,sizeof(arr)); scanf("%d",&N); while(N--) { scanf("%d",&t); arr[t]++;

2013-03-23 11:12:54 911

原创 EOJ 2571 GCD and LCM [2009年研究生机试]

#include #include #include int gcd(int a,int b){ while(a!=b) { if (a>b) a=a-b; else b=b-a; } return a;} int main(){ int mgcd,mlcm;

2013-03-23 11:12:08 1046

原创 EOJ 2570 Primes Pair [2009年研究生机试]

#include #include #include int main(){ int prime[10010]; memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(int i=2;i<10010;i++) { for(int j=2;j<i;j++) {

2013-03-23 11:10:00 984

原创 EOJ 2569 Capitalize [2009年研究生机试]

#include #include #include int main(){ char str[5000]; while( gets(str) ) { int len=strlen(str); for(int i=0;i<len;i++) { if('a'<=str[i]&&str[i]<=

2013-03-23 11:06:03 975

原创 EOJ 2568 Sum of digit [2009年研究生机试]

#include #include #include int main(){ int n; int sum; int a,b; scanf("%d",&n); while(n--) { scanf("%d %d",&a,&b); sum=a+b; int i=1; while

2013-03-23 11:04:41 977

原创 EOJ 2857 编辑距离 [2011年研究生机试热身]

动态规划#include #include #include #include #include #include #include #include #include #include #include using namespace std;int dp[510][510];char strA[510];char strB[510];int f

2013-03-23 10:58:53 1085

原创 EOJ 2856 仰望星空 [2011年研究生机试热身]

深搜 dfs#include #include #include #include #include #include #include #include #include #include #include using namespace std;char mmap[1000+10][80+10];bool mark[1000+10][80+10];in

2013-03-23 09:58:27 1147

原创 EOJ 2855 贪吃蛇 [2011年研究生机试热身]

模拟题#include #include #include #include #include #include #include #include #include #include #include using namespace std;int f[1010];int h,w,t;void init(){ f[0]=0;f[1

2013-03-22 22:03:39 1293

原创 ZOJ 1854 Election

#include #include #include #include #include #include #include #include #include #include #include using namespace std;struct E{ char name[100]; char party[100]; int vote;}

2013-03-22 16:12:45 986

原创 ZOJ 1838 Crypt Kicker II

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char p[]="the quick brown fox jumps over the lazy dog";int plen;c

2013-03-22 14:09:30 1444

原创 ZOJ 2476 Total Amount

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char str[200];int main(){ //freopen("in.txt","r",stdin);

2013-03-22 10:54:19 1025

原创 ZOJ 3487 Ordinal Numbers

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char res[15];int main(){ //freopen("in.txt","r",stdin);

2013-03-21 16:26:18 943

原创 ZOJ 2947 Abbreviation

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char res[20];char tmp[20];int main(){ //freopen("in.txt","r

2013-03-21 16:02:08 877

原创 ZOJ 1729 Hidden Password

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char str[200010];char str2[100010];int main(){ //freopen("i

2013-03-21 15:30:05 1264

原创 ZOJ 1720 Polynomial Showdown

#include #include #include #include #include #include #include #include #include #include #include using namespace std;int num[10];int main(){ //freopen("in.txt","r",stdin); w

2013-03-21 11:47:12 1279

原创 ZOJ 1713 Haiku Review

#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); char str[600];

2013-03-21 10:50:37 1029

原创 ZOJ 1315 Excuses, Excuses!

#include #include #include #include #include #include #include #include #include #include #include using namespace std;char key[30][30];struct In{ char str[100]; int num;}li[3

2013-03-21 10:06:34 1102

原创 ZOJ 1970 All in All

#include #include #include #include #include #include #include #include #include #include using namespace std;char sub[100000];char pp[100000];int main(){ //freopen("in.txt","r",

2013-03-20 15:48:51 1085

原创 ZOJ 1831 Substitution Cypher

#include #include #include #include #include #include #include #include #include #include using namespace std;char key[256];char value[256];int len_key;int fi(char c){ for(int i=0;i

2013-03-20 15:25:54 1598

原创 ZOJ 1698 Easier Done Than Said?

#include #include #include #include #include #include #include #include #include #include using namespace std;bool isvowels(char c){ if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u')

2013-03-20 14:52:59 1035

原创 ZOJ 1582 Careless Tony

#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ char str[110]; char right[110]; int n,t; scanf("%

2013-03-20 14:31:42 1059

原创 ZOJ 1392 The Hardest Problem Ever

#include #include #include #include #include #include #include #include #include #include using namespace std;char Cipher[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";char Plain[] ="VWXYZABCDEFGHIJKLMN

2013-03-20 13:44:11 1079

原创 ZOJ 1325 Palindromes

#include #include #include #include #include #include #include #include #include #include using namespace std;char ss[]="E3JLS2Z5AHIMOTUVWXY18";int slen;bool ishave(char c){ for(int

2013-03-20 13:27:47 903

原创 ZOJ 1243 URLs

#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) {

2013-03-20 10:15:58 1201

原创 ZOJ 1181 Word Amalgamation

#include #include #include #include #include #include #include #include #include #include using namespace std;int top;struct In{ char org[10]; char sor[10];}dic[110];int cmp(con

2013-03-19 22:10:20 1008

原创 ZOJ 1170 String Matching

#include #include #include #include #include #include #include #include #include using namespace std;char str1[10000],str2[10000];int match(int as,int ae,int bs,int be){ int con=0;

2013-03-19 20:30:31 1124 1

原创 ZOJ 1159 487-3279

#include #include #include #include #include #include #include #include #include using namespace std;char get(char c){ switch(c) { case 'A': case 'B': case 'C':

2013-03-19 19:31:32 1107

原创 memset使用注意事项

在memset使用时要千万小心，memset是逐字节拷贝在给char以外的数组赋值时，只能初始化为0或者-1。因为在计算机里，0的二进制都是0，-1的二进制都是1。假如是动态数组，如int *a=(int*)malloc(maxSize*sizeof(int));memset(a,0,maxSize*sizeof(int));只有这种赋值方法是正确的

2013-03-15 12:11:11 748