相思作坊半世离殇的博客

题目大意： 1、 每次只能移动一格； 2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、 走过的格子立即塌陷无法再走第二次； 求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。

1.题目原文 题目的链接:AOJ0121 Seven Puzzle 日本的oj，题目是日文  ┳━┳ノ(°_°ノ)  Seven Puzzle Time Limit : 1 sec, Memory Limit : 65536 KB 7 パズル 7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれ

1.题目原文 Square Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24028   Accepted: 8300 Description Given a set of sticks of various lengths, is it possibl

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 和求水洼的一样。 按行读取！！！ AC代码 注释掉的地方按列读取的，所以会WA…… #include #include

来自《挑战程序设计竞赛》 1.题目原文 Problem You are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix. Your goal is to have all the 1 values in the matrix below or on t

来自《挑战程序设计竞赛》 1.题目原文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033日文题…… 有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=3050 Language: Default Hopscotch Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3436   Accepted: 2368

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=2718 Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8583   Accepted: 2354 Descriptio

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=3187 Backward Digit Sums Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6443   Accepted: 3738 Descript

来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 2.解题思路 通常来说，把无根树转化成有根树会有助于解题。更何况，本题已经有一个天然的根，原始服务器。 首先对于那些已经满

来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966 md，英语根本读不下去啊啊啊啊啊啊啊啊。 给定n个大写字母组成的字符串，选择尽可能多的字符串，使得每个大写字母都能出现偶数次。

1.题目原文 http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30088   Accepted: 15038 Description Due to recent

题目来自《挑战程序设计竞赛》2.1最基础的穷竭搜索 1.题目描述 给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步都可以向邻接的上下左右四个的通道移动。求从起点到终点所需要的最小步数。假定本题从起点一定可以到达终点。 2.思路与分析 宽度优先搜索按照距开始状态由近及远的顺序搜索，因此很容易解决最短路径、最少操作数之类的问题。本题中状态时所在目前为止的坐标，因此可以用pair或者编码

初入搜索的坑，选择了非常经典的八皇后问题。

Language: Default Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17986   Accepted: 8707   Special Judge Description Sudoku is a very simple tas

Language: Default 4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 19972   Accepted: 5953 Case Time Limit: 5000MS Description

Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37481   Accepted: 7960 Description Inhabitants of the Wonderland have decided to hold a regional

来自《挑战程序设计竞赛》 1.一般解法 二分搜索，是最常见又最简单的查找算法。在求最优解的问题上也非常有用。让我们考虑一下“求满足某个条件C(x)的最小的x”这一问题。对于任意满足C(x)的x，如果所有的x'>=x也满足C(x')，就可以利用二分搜索求最小的x。首先将区间左端点初始化为不满足C(x)的值，右端点初始化为满足C(x)的值，取中点判断是否满足，缩小区间范围，直到(lb,ub]足够小