摘要：
http://ac.jobdu.com/problem.php?id=1091牢记师姐的话～基本DFS，一开始越界了，搜索了好长时间，后来检查是内存越界了，不过奇怪，怎么没提示啥呢把方向存数组里，代码可以更短的。还有，某些人喜欢COPY别人的代码，不是好习惯，不管他了。 1 #include <stdio.h> 2 #define INF 0x7fffffff 3 int cost_array[8][8]; 4 int n; 5 int start_x,start_y,end_x,end_y; 6 int fin_cost=INF; 7 bool available(int x,i 阅读全文
摘要：
http://ac.jobdu.com/problem.php?id=1394写代码前先提醒自己牢记师姐的话～好像九度上没考虑某个数字重复的情况如果不考虑那种，那么，先排序，然后每个数字依次找，在长度范围内，如果有小于num+4的，需要添加的数字便少一个，然后找出所有数字中，这个值最小的 1 #include <stdio.h> 2 #include <algorithm> 3 using namespace std; 4 int N; 5 int num[1005]; 6 bool check(int i,int j) 7 { 8 if(i+j<N&&a 阅读全文
摘要：
http://ac.jobdu.com/problem.php?id=1377首先庆祝昨天晚上没头疼～～～WA了无数次，找不到错误，两天之后双重写了一遍，一次就神奇的AC了。。从小往大放，因为，对于最小的数来说，肯定后面要放比它大1的数，依次类推，贪心是可行的。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define INF 0x7fffffff 4 int N; 5 int num_array[10005]; 6 void init() 7 { 8 int i; 9 for(i=0;i<=10000;i++)10 阅读全文