My Place by Sunny Potter

八连块 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:1 Description 输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。 如下图所示，八连块的个数为3。 100100 001010 000000 110000 111000

Description 具体规则如下: 每一行都用到1,2,3,4,5,6,7,8,9，位置不限， 每一列都用到1,2,3,4,5,6,7,8,9，位置不限， 每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限， 游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白，并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。

Description 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。 这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、

#define MAXVEX 9 #define INFINITY 65535 typedef int Patharc[MAXVEX]; //用于存储最短路径下标的数组 typedef int ShortPathTable[MAXVEX];  // 用于存储到各点最短路径的权值和 void ShortestPath_Dijkstra(MGraph G, int V0, Pa

题目链接：http://poj.org/problem?id=2362 题目大意: 有t组输入数据，每组数据一行；每行第一个为木棍根数（4 判断能否拼成一个正方形 解析： 深搜剪枝： 剪枝：1、木棍数目小于4     2、总木棍长度/4=正方形边长不为整数     3、最大的木棍长度大于正方形边的长度     4、除1、2、3外，找到三条边即可 Code: #

/************************************************************************* The Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8586 Accepted: 2613 Description One morning,

【学习】poj题目推荐+50题说明 2009-08-28 14:14:17 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739 ,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛. DFS --- EASY(15)  Tempter of the Bone  Safecracker  Prime Ring Pro

http://acm.hdu.edu.cn/showproblem.php?pid=1181 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.

优先队列用法 在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法，也是最常用的用法： priority_queueint> qi; 通过 故示例1中输出结果为：9 6 5 3 2 第二种方法： 在示例1中，如果我们要把元素从小到大输出怎么办呢？ 这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。

#include #include #include int A[9][9] = { 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1

#include #include int m, n; int a[105][105];//水池坐标 int num; int mx[] = {1, 0, -1, 0};//方向数组 int my[] = {0, 1, 0, -1}; void dfs(int x, int y); void search() { int i, j; //LOOP： // 找到水池坐标 // 搜

搜索教程 1010 stamps 1011 sticks Accepted 2006-08-03 04:09 1020 Anniversary Cake 1022 Packing Unit 4D Cubes 1024 Tester Program 1054 The Troublesome Frog 1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D

具体有图参考：http://blog.youkuaiyun.com/code_pang/article/details/7802944 #include #include #include #include using namespace std; int visit[100][100][100]; typedef struct state { int state[3]; int

一、Linux中find常见用法示例 ·find    path    -option    [    -print ]    [ -exec    -ok    command ]    {} \; #-print 将查找到的文件输出到标准输出 #-exec    command    {} \;       -----将查到的文件执行command操作,{} 和 \;之间有空格 #