摘要: http://poj.org/problem?id=2965本题要结合poj 1753 来看最好。。。又有了一点搜索的经验。。加油。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int step[655350]; 6 bool flag[655350]; 7 unsigned qState[655350]; 8 struct node{ 9 int from,index;10 } f[655350];//用于存它在队列中的生成他的那个节点的位置,和生成他的那个节点的在位置数组中的位置即--i---也就是ind... 阅读全文
posted @ 2013-07-15 16:55 夜晓楼 阅读(248) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1844首先 必须满足如果全是正数的话 sum 要大于s;如果sum 2 3 using namespace std; 4 5 int main() 6 { 7 int s; 8 while(cin>>s){ 9 int i =1;10 int sum = 0;11 while(sum<s){12 sum += i;13 i++;14 }15 while((sum-s)%2==1){16 ... 阅读全文
posted @ 2013-07-15 10:15 夜晓楼 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2309//找规律 可以看到每个根节点都可以将其在同一层的最左边的根节点整除,并且最大值为该节点加上最左边的节点值-1,最小值为////为该节点减去最左边的节点值-11 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 long long s[35]; 8 s[0] =1; 9 for(int i=1;i>t;13 while(t--){14 cin>>n;15 if(n%2){16 cout=0;j... 阅读全文
posted @ 2013-07-15 09:27 夜晓楼 阅读(220) 评论(0) 推荐(0) 编辑