POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只 ...
分类：
其他好文 时间：
2018-02-19 16:00:33
阅读次数：
199
POJ 2488 -- A Knight's Journey(骑士游历) 题意： 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题 输入：第一行，整数n，接下来是n行，每一行为p和q，p为行数，q为列数，p用1...p编号，q用A. ...
分类：
其他好文 时间：
2018-02-19 10:54:31
阅读次数：
204
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some ...
分类：
其他好文 时间：
2018-02-17 14:32:11
阅读次数：
175
1、列表 1、有序 <ol></ol> <li></li> 属性： 1、type 2、start 2、无序 <ul></ul> <li></li> 属性： 1、type 取值： circle square disc(默认) none 3、定义列表 <dl> <dt></dt> <dd></dd> < ...
分类：
Web程序 时间：
2018-02-15 10:33:52
阅读次数：
291
Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Input: 5 Output: True E ...
分类：
其他好文 时间：
2018-02-15 10:28:38
阅读次数：
192
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 20896 Accepted: 8040 Description A square is a 4-sided polygon whose sides have equ ...
分类：
其他好文 时间：
2018-02-12 11:21:03
阅读次数：
185
Given a set of words (without duplicates), find all word squares you can build from them. A sequence of words forms a valid word square if the kth row ...
分类：
其他好文 时间：
2018-02-11 10:45:53
阅读次数：
178
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...
分类：
其他好文 时间：
2018-02-10 21:22:46
阅读次数：
140
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game req ...
分类：
其他好文 时间：
2018-02-09 15:23:36
阅读次数：
161
