2014年08月_YOYCod

12月 11月 10月 09月 08月

原创 1671字典树

http://acm.hdu.edu.cn/showproblem.php?pid=1671

2014-08-29 20:49:01 460

原创 kmp

题目链接<span style="font-size:18px;">/*kmp 1711 http://acm.hdu.edu.cn/showproblem.php?pid=1711*//*kmp算法详解 http://v.youku.com/v_show/id_XMzUxMjAwNzI=.html*/#include <stdio.h>int...

2014-08-26 21:50:24 370

原创整数拆分

F - 钱币兑换问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input

2014-08-26 11:13:29 587

转载最长公共子序列

求解：引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j] 的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。我们是自底向上进行递推计算，那么在计算c[i,j]之前，c[i-1][j-1]，c[i-1][j]与c[i][j-1]均已计算出来。此时我们根据X[i] = Y[j]还是X[i] != Y[j]，就可以计算出

2014-08-21 10:02:57 1083

原创快排qsort/sort

/*1：对整形数组排序*/#includeint a[];cmp (const void *a,const void *b){return *(int*)a-*(int*)b; //升序， a,b换位为降序。}qsort(a,n,sizeof(a[0]),cmp); // qsort(a,数组长度,sizeof(a[0]),cmp

2014-08-21 09:59:36 564

原创最短路径之一个人的旅行

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19403 Accepted Submission(s): 6787Problem Description虽然草儿是个路痴（就是在杭电待了一年

2014-08-21 09:31:13 620

原创字典序全排列

#include #include #define MAX 1000int a[MAX];void fun(int a[],int m,int n){int i,j;if(m==n+1){for(i=1;iprintf("%d ",a[i]);putchar('\n');}else{for(i=1;i{int k=

2014-08-20 19:21:28 625

Catch That CowTime Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P

2014-08-20 19:09:52 598

原创 hdu~1010(dfs)

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking.

2014-08-20 19:03:11 564

原创简单图论之最短路径（两种算法）

A - 最短路径（1）Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方

2014-08-20 15:28:15 2254

原创简单最小生成树

J - 最小生成树（3）Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路

2014-08-20 15:20:27 453

原创简单并查集

A - 并查集（1）Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are so many different religions in the world today that it is

2014-08-20 15:11:48 493