煮人为乐

摘要： 本题的基本思路是想地杰斯特拉找出最短路，然后用广搜找出有多少个路这个题很让人崩溃，刚开始一直runtime error 搞得我一头雾水，高了半天，我map初始化的语句该做条件表达式就过了，不解今天大奔又弄个runtime error 问我类，我昨天在自己的电脑上交了，回头他交不了，我愣了愣，后来才发现得用c++提交，依然无解#include<stdio.h>#include<string.h>#define MAX 1000010//#define MAX_1 1001int map[1001][1001],dis[1001];int res[1001];int n,m 阅读全文

摘要： 本题我的基本思路是先固定第一行和第一列，从2,2，开始更新。只要保证本列和本行纹出现过就行，而且还要从小到大访问#include<stdio.h>#include<math.h>int a[600][600];int main(){ int k,n,max; int i,j,x,xx,y,yy,flat,f; while(scanf("%d",&n)!=EOF) { max=(int)pow(2,n); x=2; y=2; for(i=1;i<=max;++i) { a[1][i... 阅读全文

摘要： 该题和那个蜜蜂朝露，上楼梯其实差不多，因为只有0和1两个数字，所以情况就变得可知，用递归可以找出#include<stdio.h>int a[42];int fan(int k){ if(k==2) return a[k]=3; if(k==3) return a[k]=5; if(k>3) return a[k]=fan(k-1)+fan(k-2);}int main(){ int T,n; scanf("%d",&T); a[0]=0; a[1]=1; fan(40); while(T--) ... 阅读全文

摘要： 这个题还是用递归做的，就是一个一个深度遍历，条件合适时，就输出当前数组存储的の即可#include<stdio.h>#include<math.h>#include<string.h>int a[25],ben[25],n;int prime(int k){ int i; for(i=2;i<sqrt(k)+1;++i) if(k%i==0) return 0; return 1;}void print(int count){ int i; if(count==n&&prime(a[0]+a[n-1]))//当满足条件时就输出 ... 阅读全文

摘要： 本来不打算写这些的，感觉有点水，就是知道递推公式就行啦，还有就是__int64的问题，输出用I64d%蟠桃记Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 62Accepted Submission(s) : 46Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有 阅读全文

摘要： 这次测试，上来我就啃了这这个题，谁知半小时了，脑子还是一头雾水，别人已经刷了4道啦，没办法，只好先放一放。其他的做完菜回过头重新做。字符串里面，我一直不擅长字符指针，刚开始用字符指针去做，但是很吃力，因为要考虑结束符的问题。再看查题，里面的括号真是个问题，加上这次老师说是考递归，我想里面的括号难道是用递归脱去，但想想这样也太麻烦了吧。没办法，只好用那一招啦---查资料，人家说时先脱括号，从后面向前脱。感觉说的有道理，脱去的只要连起来就行啦，哎...有好几个童靴都提交啦，里面的数组需要小心，容易出错，我也是参考人家的格式，感觉还要多加练习才行啊.no Code - -||#include< 阅读全文

摘要： 这个题目用一般的搜索无法完成，因为题目要求在指定的时间内完成，所以只好一步一步来啦，用DFS解决但是如果这样结果会超时，网上说是用一种奇偶剪枝的方法来间断搜索时间，下面是剪枝的简单理论，一看就懂： 把map看作 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从 0->1 需要奇数步 从 0->0 需要偶数步 那么设所在位置 (x,y) 与 目标位置 (dx,dy) 如果abs(x-y)+abs(dx-dy)为偶数，则说明 abs(x-y) 和 abs(dx-dy)的奇偶性相同，需要走偶数步 如果abs(x-y 阅读全文

摘要： 第一次用递归搜索，感觉怪神奇的，就是记者标记指针和返回 就行啦View Code /* 功能Function Description: POJ-1979 开发环境Environment: vc6.0 技术特点Technique: 版本Version: 作者Author: jzjz 日期Date: 20120817 备注Notes: 迷宫搜索 */#include<stdio.h>#include<string.h>int... 阅读全文

摘要： 这个题网上有很多讲解，感觉在看这个题之前最好先去看看KMP ，不然看再多的讲解，可能也不能理解构造失败指针的意义是什么。在KMP中NEXT的作用是党不匹配时指针后移，而这个后移量则是通过 NEXT 来控制的，这个题里面 构造 失败指针的意义 和NEXT的作用一样，就是前后移动指针的。这个懂了，再看看别人的图示，就会明白构造的过程，其中 我理解的是用 广度优先 遍历的。大家可以看看这个文章http://www.cppblog.com/mythit/archive/2009/04/21/80633.html里面讲解的很详细。代码：#include<stdio.h>#include< 阅读全文

摘要： 食物链Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 1Problem Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y 阅读全文