anchorite

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21//用三维数组的小标记录已经出现过的状态如6 0 0 记vis[6][0][0]=true;//而每种状态都有6种倒水的方法(1->2 1->3 2->1 2->3 3->1 3->2)倒水的次数=上一个状态次数+1 //每种方法都可能出现新状态,标记每次出现的新状态

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

hdu2544 最短路 几种最短路算法实现

基础练习 回形取数  时间限制：1.0s   内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数

nyoj722 数独

nyoj27 水池数目

poj2181 哈密顿绕行世界问题

迷宫时间限制：1000 ms  |  内存限制：65535 KB难度：4描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据:第一行两个整数 n

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=499迷宫时间限制：1000 ms  |  内存限制：65535 KB难度：4描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每

1160: 方格填数时间限制: 1 Sec  内存限制: 128 MB提交: 60  解决: 26[提交][状态][讨论版]题目描述如上面的10个格子，填入0~9的数字，不能重复（原先已经填了一部分数字），要求：连续的两个数字不能相邻（左右，上下，对角都算相邻）。例如：数字0和1不能放在一起。问：一共有多少种可能的填数方案？输入输入多组测试数据。

nyoj32 组合数

原题链接：nyoj90 整数划分//dp代码//dp[i][j]表示j划分为i份的次数(也叫做j的i划分) //考虑n的m划分为a[0]+a[1]+a[2]+...+a[m]=n即dp[m][n]//1.如果每个a[i]都大于0,令每个a[i]都减1(共减去m个1),那么a[0]+a[1]+a[2]+...+a[m]=n-m于是就转化为n-m的m划分即dp[m][n-m]//2.

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T120历届试题 地宫取宝  问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42/*欧拉图：通过图（无向图或有向图）中所有边且每边仅通过一次通路称为欧拉通路，相应的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶

nyoj289 苹果 典型01背包问题（动态规划）思路及实现过程难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整