程序猿之洞

题目1091：棋盘游戏 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1081解决：260题目描述：     有一个66的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：    1、只能沿上下左右四个方向移动    2、总代价是没走一步的代价之和    3、每步（从a,b到c,d）的代价是c,d

整数划分时间限制：3000 ms  |  内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 119772 Accepted: 27683DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most

一笔画问题时间限制：3000 ms    内存限制：65535 KB 难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P=1000,Q=2000)，

最少步数时间限制：3000 ms    内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 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,

SticksTime Limit 1000MS Memory Limit 10000KTotal Submissions 117588 Accepted 27100Description翻译：问题描述：乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态，但忘记了木棒的初始长度。请你设计一个程序，

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26682    Accepted Submission(s): 11908Problem DescriptionA ring is com

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16313    Accepted Submission(s): 5925Problem DescriptionAngel was caught by the

素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。

本来想用动态规划做的，但是没做出来，只能用DFS了（还好数据量比较小，大了就）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60459    Accepted Submission(s): 16515Problem DescriptionThe dogg

Oil DepositsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 6Problem DescriptionThe GeoSurvComp geologic survey

题目1325：Battle Over Cities 时间限制：1 秒内存限制：32 兆特殊判题：否提交：331解决：104题目描述： It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all

NightmareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7069    Accepted Submission(s): 3397Problem DescriptionIgnatius had a nightma

题目1254：N皇后问题 时间限制：1 秒内存限制：128 兆特殊判题：否提交：566解决：157题目描述： N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19508    Accepted Submission(s): 9119Problem Description今年的ACM暑期集训队一共有18人，分为6支队

三个水杯时间限制：1000 ms  |  内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V

Red and BlackTime Limit: 1000MS  Memory Limit: 30000K Total Submissions: 22250  Accepted: 12011 DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either r

A strange liftTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11510    Accepted Submission(s): 4362Problem DescriptionThere is a str

字母表 ∑ 为  {a ， b}1.设计函数，用以计算建立在 ∑上长度小于N 的字符串的个数，并给出N=5时的字符串个数。2.在上述功能的基础上，增加列出所有符合条件的字符串功能。输入输出样例：输入：1输出：ab输入：2输出：aaabbabb输入：3输出：aaaaababaabbbaabab