wszhaoyang的专栏

又是一题典型的深搜题。但是当你知道这是深搜之后，仅仅只是开始，因为25！的复杂度是相当惊人的。只有进行必要的剪枝之后才能AC，我在连续TLE几次之后，在大神的指导下终于 A过了。这里是剪掉了对相同卡片的 尝试操作。#include #include #define MAXN (5+5)typedef struct{ int top; int right; in

又见深搜题，这里是借鉴了 zoj 1008 对 卡片 结构体数组 的操纵，和 zoj 1709 的 flood_fill 的经验。#include #include #define MAXM (50+5)#define MAXN (50+5)typedef struct{ int up; int right; int down; int left;

深搜题，和八皇后类似，每一个节点，有两个子节点，即放与不放 炮台。#include #include #define MAXN (10+5)int N,amount,MAX;char map[MAXN][MAXN],att[MAXN][MAXN];int max(int x,int y){ return x>y? x:y;}int isvalid( int clo

动态规划，求任一点的最长降序串长度，等于周围的 点的最长降序串的长度的最大值加一。而总有一点是的周围点的高度，都小于等于它。但是第一次提交的时候我居然把 横行，纵列的数据输入反了。。。|||#include #include #define MAXL (100+5)int dir[4][2]={ {-1,0},{0,1},{1,0},{0,-1} };int map[MAXL][MA

典型的深搜题，但在系统学白书的之前，了解过一种 flood_fill 算法 正好适合 这题，不过现在看来也只是 深搜的 一种。#include #include #define MAXL (100+5)int dir[8][2]={ {-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1} };char oil[MAXL][MAXL]

不解释的BFS。#include #include #define MAXM (300+5)typedef struct { int x; int y; int d;}Node;Node queue[MAXM*MAXM];int front,rear;int dir[8][2]={ {-2,1},{-1,2},{1,2},{2,1}, {2,-1},{