chaoyueziji123的专栏

文章主要是对于那些刚刚入门的搜索准备的，主要是深度优先搜索。一些对深搜稍稍有一些自己的看法

Sum It UpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4570    Accepted Submission(s): 2353Problem DescriptionGiven a specif

和poj的滑雪类似#include#include#define N 1000000007using namespace std;int n,m,k,sum;int a[51][51];void dfs(int x,int y,int max,int cur){ if(cur>k) return; if(x==n-1&&y==m-1) { if

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24771 Accepted: 12237Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

我们知道，一张地图使用不同的颜色标注相邻的省份的（废话……不然就乱了……）。但是我们想知道用n种颜色对m个省填色共有多少种方法。 当然，我们会给出这m个省得相邻情况。Input第一行为两个整数n m表示颜色与省份数量。（n,mOutput输出一行整数，表示可能的填充方法数。Sample Input4 441 21 42 33

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 124445 Accepted: 28959DescriptionGeorge took sticks of the same length and cut them randomly until

AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18113 Accepted: 7365DescriptionYou are to write a program that has to generate all possible words

LETTERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6009 Accepted: 2847DescriptionA single-player game is played on a rectangular board divided in R

原题目：http://poj.org/problem?id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000 输出：每个测试用例占三行：

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 79765 Accepted: 29680DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid

题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 思路：dfs+剪枝。蛮经典的题目，重点在于dfs剪枝的设计。先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个

Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6409 Accepted: 3466DescriptionFarmer John's farm was flooded in the most recent storm, a

ACM菜鸟营

翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2624    Accepted Submission(s): 945Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一