runnerxin的博客

1、N皇后问题在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。#include<stdio.h> int hang[300][300]= {0,0}; int lie[30]= {0}; int cnt=0; int ans[30][30]; void so

poj 2312 Battle City思路：从Y到T的最小turn。turn：走一步路算一种，开炮也算一种。 B：土墙，可以被炮打坏，打坏以后就不在了。 R：河流，不能通过。 S：铁墙：不能通过，也不能被炮弹打坏。 E：空格，可以直接走过去。因此，用优先队列，每次取出turn最小的那个，进行操作。知道走到T为止。因为土墙可以仙贝打坏，在通过，因此如果遇到土墙，可以认为进项了两个turn，

由前序遍历和中序遍历求后序遍历Sample Input 9 1 2 4 7 3 5 8 9 6 4 7 2 1 8 5 9 3 6 Sample Output 7 4 2 8 9 5 6 3 1 #include<cstdio> int qian[1005],zhong[1005]; void ecs(int a,int b,int n,int flag) //在前序是第几个，在中序是第几

hdu1952 Tian Ji – The Horse RacingSample Input 3 92 83 71 95 87 74 2 20 20 20 20 2 20 19 22 18 0 Sample Output 200 0 0 #include<cstdio> #include<cmath> #include<cstring> #include<iostream>

while(left<=right){ int mind=(left+right)>>1; if(...) return x; else if(...) left=mind+1; else right=mind-1; } 或 int temp=left; while(left<=right){ int mind=(left+right)>>1; if(