Dear_Jia的博客

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

最少步数时间限制：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,0,1,0,0,1 1,1,0,1,0,0,0,0...

城市平乱时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个...

亡命逃窜时间限制：1000 ms  |  内存限制：65535 KB难度：4描述    从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。   ...

24 Point game时间限制：3000 ms  |  内存限制：65535 KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have all the give...

转：本来是想搜一下为什么广搜找出来的一定是最小值的，结果看着这道题，这道题可以用广搜和深搜两种做法做，感觉挺好的，而且这道题正好可以对比一下深搜与广搜，挺好的（PS：注释是自己加的）深搜和广搜简单对比原创 2015年07月24日 21:01:45标签：算法 /博客 /搜索3382近来在学习搜索，写个博客记录一下，也是本人在CSDN的第一篇博客，内容上有不对的地方希望大家指出，一同进步！ 深搜和广搜...

邮票分你一半时间限制：1000 ms  |  内存限制：65535 KB难度：3描述     小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m<=...

组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321来...

1799: skiing时间限制: 3 Sec  内存限制: 64 MB[提交][状态][讨论版]题目描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子   1   2   3  ...

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

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

转发这位大佬的  http://blog.csdn.net/vagrxie/article/details/8470798递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己) 碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的...

转自：http://blog.csdn.net/shenmen123456/article/details/6695499 在此感谢~搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合...

转载自https://www.cnblogs.com/AbandonZHANG/archive/2012/07/27/2612415.htmlACM搜索题目总结格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言） POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnl

组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321来...

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

1273: 【搜索基础】全排列问题时间限制: 1 Sec  内存限制: 128 MB提交: 22  解决: 12[提交][状态][讨论版]题目描述全排列问题 form.pas/c/cpp  输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复数字。[输入格式]     1[输出格式]   由1~n组成的

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

最少步数时间限制：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,0,1,0,0,1 1,1,0,1,0,0,0,0...

转自http://www.cnblogs.com/A-FM/p/5240887.html一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）.像搜索最短路径这些的

Red and BlackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23736    Accepted Submission(s): 14354Problem DescriptionThere is a rectangular roo...

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59337    Accepted Submission(s): 25710Problem DescriptionA ring is compose of ...

迷宫问题时间限制: 1 Sec  内存限制: 128 MB提交: 13  解决: 9[提交][状态][讨论版]题目描述设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，迷宫走的规则如下图所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出一条 从入口（左上角）到出口（又上角）的路径(每个格...

1275: 组合的输出时间限制: 1 Sec  内存限制: 128 MB提交: 17  解决: 9[提交][状态][讨论版]题目描述[问题描述]从n个数中取出r个元素，输出所有组合[输入格式]一行两个自然数n和r (1<n<21,1<=r<=n)[输出格式]所有的组合，每个组合占一行，其中的元素从小到大排序，用一个空格隔开，所有组合按字典序。[输入样例]5 3[输出样例]1...

转自：http://www.cnblogs.com/aiguona/p/7304945.html一、概念　　从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。　　比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c...

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30044 Accepted: 17268Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...