疯王-优快云博客

原创 [回忆杀] 图论进阶（图论初步被我吃，反正没人看）（poj 1052）

（说实话，今天实验室的人去听宣讲会不和我说。之前问也不说在干什么，我很生气。不过算他们错过了一个‘人才’吧）dijkstra算法概论：该算法应用在图论里面著名的单源最短路径问题。算法适用性：圣经黑书指出，该算法应用在无负权，有向图中。算法复杂度：事实上，黑书是在图割、轻边的概念上展开算法。黑书维护了一个最小优先队列（以到d值排序），作为 V - S。初

2016-03-19 20:04:20 471

原创【胡思乱想】许久不见，我来除除草

哎，作为工科屌丝男，上一次写博客还是单身狗，现在又是单身狗了。一直都有在用笔记本做笔记，但是笔记本比起博客虽然写着方便，但是查看起来不太方便。...不多说了，除除草我们继续吧。继续吧

2016-01-25 09:35:34 349

原创 Poj 1915 骑士遍历

不解释的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},{

2012-07-19 22:39:30 394

原创 Poj 1088 滑雪

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

2012-07-19 22:37:00 268

原创 poj 1099

真正意义上的“水题”#includeint in[15][15];char out[50][50];int main(){ int num,m; int rpo,cpo,iuh; int i,j; num=1; while(scanf("%d",&m) && m !=0){ memset(out,0,sizeof(out));

2012-07-19 22:30:56 369

原创 ZOJ 1709 Oil Deposits

典型的深搜题，但在系统学白书的之前，了解过一种 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]

2012-07-19 22:27:37 350

原创 ZOJ 2412 Farm Irrigation

又见深搜题，这里是借鉴了 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;

2012-07-19 22:20:22 264

原创 ZOj 1008 Gnome Tetravex

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

2012-07-19 22:15:21 276

原创 ZOJ 1002 Fire Net

深搜题，和八皇后类似，每一个节点，有两个子节点，即放与不放炮台。#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

2012-07-19 22:06:10 273

原创从a+b开始

今天开始写自己的博客了，旨在总结和回顾，有错指正，不喜勿喷开始是一个普遍的题目，但即使是这个也WA过在使用long long，要注意编译环境，如果是Dev-C++则用"%I64d"。ZOJ:1001Accepted#include int main(){ long long a,b; while(~scanf("%lld%lld",&a,&b)) printf(

2012-07-19 21:52:41 305

wszhaoyang的专栏