Sorting/Searching
文章平均质量分 72
黯淡蓝点
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA - 340 - Master-Mind Hints
#include #include #include #include //#define local int JudgeStrong(const int s[],const int g[],int t[],int h[],int N) { int countS=0,countW=0,tb[1000]; memset(tb,0,sizeof(tb)); for(int i=原创 2012-08-23 22:22:34 · 279 阅读 · 0 评论 -
UVA - 10603 - Fill
/*白书上有讲解,实现的时候注意细节地方的处理。 倒水的代码是重复的。隐式图的BFS应用。 题意是输出到达d或最接近d的值d'时的总倒水量以及d或d' 注意用vis数组记录已经访问过的状态,由于是BFS搜索,所以每个状态 记录的都是其最小倒水量*/ #include #include #define ATOB 1 #define ATOC 2 #define BTOA 3 #define BTOC原创 2012-09-18 22:23:55 · 368 阅读 · 0 评论 -
UVA - 123 - Searching Quickly
#include #include #include #include int count[3010],gap[200]; int sen=0; int cmp_string(const void *_a,const void *_b) { char *a=(char *)_a; char *b=(char *)_b; return strcmp(a,b); }原创 2012-08-23 22:27:24 · 290 阅读 · 0 评论 -
UVA - 156 - Ananagrams
#include #include #include #include int count[1600]; int strignorecmp(const char a[],const char b[]) { char c[80],d[80]; int i,j; for(i=0;i<strlen(a);i++) { c[i]=tolower(a[i]);原创 2012-08-23 22:26:04 · 267 阅读 · 0 评论 -
UVA - 299 - Train Swapping
#include int BubbleSort(int a[],int n) { int count=0,t; for(int i=0;i<n;i++) { for(int j=0;j<n-1;j++) { if(a[j]>a[j+1]) { t=a[j];原创 2012-08-23 22:24:59 · 230 阅读 · 0 评论 -
UVA - 10785 - The Mad Numerologist
#include #include #include int cmp_char(const void *_a,const void *_b) { char *a=(char *)_a; char *b=(char *)_b; return *a-*b; } int main() { char vowel[106],consonant[106],name[23原创 2012-08-23 22:31:03 · 277 阅读 · 0 评论 -
UVA - 755 - 487--3279
#include #include #include #include char PhoneNumber[100000][30]; int Count[100000]; int cmp_string(const void *_a,const void *_b) { char *a=(char *)_a; char *b=(char *)_b; return strcmp(a原创 2012-08-23 22:29:04 · 349 阅读 · 0 评论 -
UVA - 10194 - Football (aka Soccer)
#include #include #include #include #include #define LOCAL typedef struct team{ char Name[40]; int Game; int TotalPoint; int result[3]; int GoalScored; int GoalAgainst; tea原创 2012-08-23 22:28:10 · 327 阅读 · 0 评论 -
UVA - 400 - Unix ls
#include #include #include #include #include #define LOCAL int cmp_string(const void *_a,const void *_b) { char *a=(char *)_a; char *b=(char *)_b; return strcmp(a,b); } int main() { #i原创 2012-08-23 22:26:46 · 274 阅读 · 0 评论 -
UVA - 10474 - Where is the Marble?
#include #include #include #define MaxSize 10000 int cmp_digit(const void *_a,const void *_b) { int *a=(int *)_a; int *b=(int *)_b; return *(int *)a-*(int *)b; } int Find(const int a[]原创 2012-08-23 22:23:51 · 332 阅读 · 0 评论 -
UVA - 120 - Stacks of Flapjacks
#include #include #include #include int findmax(int a[],int n)//找到最大数 { int i,max=0,pos=0; for(i=0;i<n;i++) { if(a[i]>max) { max=a[i]; pos=n-i;原创 2012-08-23 22:25:35 · 279 阅读 · 0 评论 -
UVA - 152 - Tree's a Crowd
#include #include #include #include #include typedef struct tree{ int x,y,z; }; double dis(tree a,tree b) { double i,j,k,sum; i=a.x-b.x; j=a.y-b.y; k=a.z-b.z; sum=i*i+j*j+k*k;原创 2012-08-23 22:24:25 · 563 阅读 · 0 评论 -
UVA - 10420 - List of Conquests
#include #include #include #include int cmp_string(const void *_a,const void *_b) { char *a=(char *)_a; char *b=(char *)_b; return strcmp(a,b); } int Calculate(char a[][100原创 2012-08-23 22:23:10 · 280 阅读 · 0 评论 -
2012杭州赛区网络赛 - 1005 - Finding crosses - HDU - 4414
/*暴力DFS+BFS,先DFS求出中心点,中心点的条件是它周围有四个点 然后BFS判断是否为十字架,判断条件:'#'数量=4*层数+1 自制测试样例: 5 o#oo# ####o o#o#o oo### ooo#o 5 o#oo# ###oo o#o#o oo### ooo#o 5 oo#oo oo#oo ##### oo#oo oo#oo 3 o#o ### o#o 0 2 1 1 */ #原创 2012-09-23 17:00:18 · 1947 阅读 · 1 评论
分享