2012年11月_moyan_min

原创 208 - Firetruck

描述：用dfs求路径，单纯的回溯是无法通过的，会超时，需要优化一下，然后才能过#include #include #include int n,max,route,len;int num[110][110],score[110],flag[110],str[110];int cmp(const void *p1,const void *p2){ return *(int *)

2012-11-28 19:48:04 498

原创 193 - Graph Coloring

描述：黑白色对结点染色问题，白色结点可以相邻，但是黑色结点不行，然后统计可以出现的最多黑色结点，存在孤立点，图可以是不连通的#include #include int n,m,l,count;int num[110][110],score[110],flag[110];void dfs(int cur){ if(cur>=m+1) { int sum=0

2012-11-28 15:19:17 518

原创 140 - Bandwidth

描述：好坑人的题，主要是这道题存在这样的数据A:B;B:CE;CG:D;D:E;E:F;F:G;G:H;H:A，结果好几次wa……#include #include #include int count,len,sum,max;int score[27],flag[27],out[27],num[27][27];char s[200];void bandwidth(){ i

2012-11-27 11:00:10 680

原创 167 - The Sultan's Successors

描述：没什么特别之处，就是刘汝佳书上的八皇后问题，然后就是计算皇后所占的方格内的数值和，取最大的即可#include #include #include int n,m,count;int visit[3][20],score[8][8];void dfs(int cur,int sum){ if(cur>=8) { if(sum>count) cou

2012-11-25 15:44:49 669

原创 165 - Stamps

描述：这道题存在需要计算递归深度的问题，也就是说存在下一个值的值域确定问题，要不然就会超时#include #include #include int n,m,count;int num[10],score[10],value[1000];void sum(int cur,int x,int y){ if(cur>=n) return; for(int i=0; i<

2012-11-25 15:20:16 471

原创 10012 - How Big Is It?

描述：好麻烦的题目，准确的说就是给定m个圆的半径，现在要求找到一个矩形使得每一个球都以地面相切，要求输出最小的矩阵的长度#include #include #include int n,m,j,flag[12];double count,num[10],p[10],value[10];void dfs(int cur,double x,double y){ if(cur>

2012-11-24 10:57:44 679

原创当今世界智商最高十大天才

当今世界智商最高十大天才1.Stephen William Hawking(斯蒂芬·威廉·霍金)　　今年70岁，智商160。他或许是这个榜单上最令人熟知的人。有关他的介绍太多太多，被誉为继爱因斯坦之后世界上最著名的科学思想家和最杰出的理论物理学家，被誉为“宇宙之王”Stephen William Hawking　　2.Kim Ung-yong(金雄镕)　　今年5

2012-11-18 17:44:53 2801 2

原创 331 - Mapping the Swaps

描述：这道题说是冒泡排序，其实和图里面的路差不多，就是从一个地方走到另一个地方有多少种方法，只不过这道题不能出现重复排数，也就是说不能A1与A2交换后接着再次A1与A2交换的情况，逆序数可用可不用，根据自己的思路就可以#include int count,n,m[6],j,Time;void dfs(int cur){ if(cur>=Time) { c

2012-11-18 17:21:22 605

原创 10344 - 23 out of 5

描述：两次代码，还是库函数比较快……第一次代码：#include #include #include #include #include using namespace std;int cmp(const void *p1,const void *p2){ return *(int *)p1-*(int *)p2;}int flag,num[6];void d

2012-11-16 22:18:02 621

原创 301 - Transportation

描述：现在突然对回溯一点也不懂了，不知道为什么……#include #include #include #include using namespace std;struct train{ int start; int destnation; int road;};train root[30];int cmp(const void *p1,const

2012-11-14 22:39:19 534

原创 539 - The Settlers of Catan

描述：这道题真被坑死了，试了好几次才知道后台测试数据存在孤立点，所以好几次wa……#include #include #include using namespace std;int n,m,flag[30][30],count,num[30][30];void dfs(int sum,int site){ if(sum>count) count=sum; for

2012-11-13 22:38:33 519

原创 639 - Don't Get Rooked

描述：比八皇后问题麻烦点，主要是有障碍物，不过也不难#include #include #include using namespace std;int n,flag[5][5],count;char num[5][5];void dfs(int i,int j,int sum,int (*q)[5]){ while(i<n) { if((nu

2012-11-13 17:51:59 592

原创 216 - Getting in Line

描述：水题，就不解释了……#include #include #include #include using namespace std;double count;int n,step[10];void dfs(int cur,double sum,int *flag,int (*p)[10]){ if(cur>n) { if(sum<count

2012-11-13 00:59:54 627

原创 110 - Meta-Loopless Sorts

描述：改写成pascal对自己来说真不好写……#include #include #include using namespace std;int n,m;void dfs(int *p,int y){ if( y>=m) { for(int i=0; i<m; i++) printf(" "); printf("writeln

2012-11-11 15:48:30 649

原创 592 - Island of Logic

没解决这道题，会的帮一下忙吧点击打开链接#include #include #include #include using namespace std;struct Island{ int speaker; int who; int what;};Island land[55];char own[][25]= {" am divine.","

2012-11-11 12:16:21 673

原创 170. Particles

D - DCrawling in process...Crawling failedTime Limit:500MSMemory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice SGU 170 DescriptionA new kind of elemen

2012-11-10 23:55:18 757

原创 302. BHTML 1.0

DescriptionThe hypertext markup language BHTML 1.0 has only two paired tags. They are UP/UP and DOWN/DOWN. The UP/UP tag capitalizes all letters inside its body (between an open tag

2012-11-10 23:52:30 793

原创 Hexadecimal's theorem

A - ATime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 199ADescriptionRecently, a chaotic virus Hexadecimal advanced a new theore

2012-11-10 23:40:20 1129

转载 592 - Island of Logic

自己想了好长时间也没有想出来该怎么做，看到别人代码也有些不懂，惭愧……下面是转载的别人的代码：人数最多只有5个人，加上时间，所以可以用6个循环枚举所有的情况。输入的时候可以根据某个特定的字符去判断这个陈述的内容，比如带有'd'的是'divine'。判断该陈述是否合法还要结合说话人的身份去判断。如果所有的陈述都合法，那么枚举的这种情况是可能的，把它保存下来，枚举完所以情况后再进行判断

2012-11-09 15:44:32 423

原创 729 - The Hamming Distance Problem

描述：和前面的几道水题一样，还是两种代码，使用库函数的话耗时比较少一点，用刘汝佳的生成可重集排列的方法耗时多，没什么难度代码一：#include #include #include #include using namespace std;int main(){ //freopen("a.txt","r",stdin); char s[20];

2012-11-06 11:03:14 654

原创 10098 - Generating Fast

描述：很简单的题目，按照刘汝佳书上的方法写一遍就是了，然后就可以AC代码一：#include #include #include #include using namespace std;void print_permutation(char *p,char *q,int len,int cur){ int i,j; if(cur==len) printf("%

2012-11-06 00:34:17 1032 1

原创 146 - ID Codes

描述：这道题很简单，就是找当前排列的下一个生成可重集排列，用库函数可以，我根据自己发现的一个规律也写了另一种代码，耗时一样，不过要用刘汝佳书上写的那种方法做居然超时了，搞不懂，可能是50个字符太多，2^50次方会超时吧代码一：#include #include #include #include using namespace std;int main(){ /

2012-11-06 00:18:49 823

原创 131 - The Psychic Poker Player

扑克牌型下面列出从大到小的扑克牌面. 这是所有的扑克通用规则。1Royal Flush 同花大顺又称皇家同花顺它是所有德州扑克中的王牌，即使您经常玩扑克，也很少见到这样的牌。好比打高尔夫球一杆进洞一样。它是由T（10）到Ace的清一色同花组成。 131 - The Psychic Poker Player" title="Uv

2012-11-05 00:08:37 987

原创 11205 - The broken pedometer

语言：C++描述：这道题其实一开始自己就是错误思维，题目就是通过最少的二进制位表示所有的数，也就是说存在自由组合的问题，不过存在这样的问题：如果一列二进制数被删去后，可以使列数减一来表示了所有的数了，但是有可能列数只会减一，输出的结果就是列数-1了，也就是说其他还有可能的情况都被封锁了。所以，原本的方法出现了错误，虽然测试数据过了，但是uva测试数据过不了，然后不得不根据刘汝佳书上的位向量法改写了

2012-11-03 16:48:46 790

原创 10167 - Birthday Cake

描述：我是完全把圆边缘的点都算出来，放到一个数组里，然后查询就可以了#include #include #include #include using namespace std;int num[1010][2],s[100010][2];int main(){ //freopen("a.txt","r",stdin); int n,i,j; for(i=

2012-11-02 16:26:05 552

moyan_min的专栏