2017年12月_Werky_blog

原创 hdu 2553 经典N皇后

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553思路：位运算优化，最优雅的写法。#includeusing namespace std;int lim,sum;void dfs(int row,int left,int right){ int pos,p; if(row!=lim){ pos=li

2017-12-22 17:18:59 158

原创 poj 3768 分形图

题目：http://poj.org/problem?id=3768题意：分形图，用C++就过了，实在不想看了#include#include#includeint m;char mp[3005][3005],mo[6][6];int quick_pow(int x, int n){ //快速幂 int ans=1; while(n){ if(

2017-12-21 22:32:56 262

原创 poj 2083 Fractal （dfs 分形图）

题目：http://poj.org/problem?id=2083题意：递归把分形图输出出来，显然面积是3^n-1*3^n-1//#include#include#include#include//using namespace std;char mp[731][731];void dfs(int n,int x,int y){ if(n==1){ m

2017-12-21 12:09:45 447

原创 hdu 1372 Knight Moves(骑士遍历/跳马问题)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1372题意：跳马走法，给出8*8的格子，求起点到终点的最小步数思路：一个枝剪：马走的最大步数小于等于起终点横坐标或纵坐标相差较大的一个，，，（其实横纵坐标间隔相加除以2即可）玩了这么多年象棋竟然不知道。#includeusing namespace std;int s

2017-12-20 23:33:04 567

原创 hdu 1455 sticks （dfs+枝剪）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1455题意：给一些木条长度，原本是相同长度的木条掰断而成，求重新组成的最短长度；思路：还是dfs暴力枚举，枝剪一些就行，虽然前后一起找快一些，但不会写。#includeusing namespace std;int a[65],sum,num,lenn,n,ans;bool flg[65]

2017-12-20 17:26:03 127

原创 hdu 1010 Tempter of the Bone（dfs+枝剪）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：n*m的地图，规定恰好在第t步到达终点'D',起点是‘S’，墙是‘X’思路：还是走迷宫的题，每次上下左右走，暴力所有情况，找到恰好是t步的路径，每次回溯再回到初始状态。但还有一个奇偶枝剪，意思就是要求的最短路径是|ex-sx|+|ey-sy|，若要到达终点，必须多走偶数步。

2017-12-19 15:25:58 132

转载 hdu 5113 Black And White（dfs+枝剪）

题目;http://acm.hdu.edu.cn/showproblem.php?pid=5113参考自：http://blog.csdn.net/howardemily/article/details/53022562跟四色定理没什么关系，可以用好多种颜色，但有使用次数限制。有一个包含从1到K一共K种颜色的N×M棋盘，使得任意两个相邻的区块不能有相同的颜色（如果它们的

2017-12-18 21:39:16 102

原创 POJ 1129 Channel Allocation （dfs+四色定理）

题目：http://poj.org/problem?id=1129跟竞赛宝典上那个题一样，给出一个区域，后面是相连的区域，求最小染色数。由四色定理可知，最大是4种，可作为一种枝剪方法。dfs：#include #include #include using namespace std;int mp[30][30],v[30],n,flag;void dfs

2017-12-18 14:32:46 239

智浩的博客