随笔分类 -  搜索

摘要：题目大意： 给你一个总和（total）和一列（list）整数，共n个整数，要求用这些整数相加，使相加的结果等于total，找出所有不相同的拼凑方法。 例如，total = 4，n = 6，list = [4,3,2,2,1,1]。 有四种不同的方法使得它们相加的结果等于total（即等于4），分别为 阅读全文

摘要：题目大意： George有许多长度相同的木棍，随机的将这些木棍砍成小木条，每个小木条的长度都是整数单位（长度区间[1, 50]）。现在George又想把这些小木棒拼接成原始的状态，但是他忘记了原来他有多少根木棍，也忘记了木棍的长度。现在请你编写一个程序，找到最短的原始的木棍长度。 输入： 每个测试案 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 typedef struct Node 6 { 7 int x, y; 8 }Node; 9 10 const int MAX = 10000; 11 const int N = 110; 12 const int dir[4][2] = { {-1,0}... 阅读全文

摘要：题目中需要注意的地方： 1、转弯次数不能超过两次 2、只有起点位置和终点位置的棋子相同的时候，才进行dfs搜索，否则直接输出"NO"。如果不这样做，会超时！ 阅读全文

摘要：题目大意： Fling是一款手机益智游戏。 这个游戏在7*8的棋盘上玩。每一局游戏的棋盘上包含许多毛球。为了获得游戏胜利，你需要从棋盘上移除毛球直到只剩下一个毛球在棋盘上。你把一个毛球扔向另外一个毛球，通过撞击使得另外一个毛球飞出棋盘，用这种方式来完成移除毛球。你可以把毛球向上、下、左、右四个方向扔 阅读全文

摘要：题目大意: yifenfei的家乡附近有一座山，山里住着一只大怪物。作为家乡的英雄，yifenfei决定去杀了这只怪物。 现在我们知道yifenfei有n种法术，怪物的血量为m，当怪物的 血量 <= 0 的时候意味着怪物被杀死了。在不同的时间使用不同的魔法，就有不一样的效果。现在通过表达式(A, M 阅读全文

摘要：题目大意： 泡泡龙是一款十分受欢迎的游戏。你能在因特网上找到许多版本的泡泡龙。游戏的目标是清除屏幕中泡泡。每次你可以发射一个泡泡到一个区域，如果有三个或者更多的相同颜色的泡泡在一起（包括你刚刚发射上去的），它们就会被引爆。第一次爆炸后，如果一些泡泡与最顶上一行的泡泡断开了，它们同样也会爆炸。 在本题 阅读全文

摘要：题目大意： 在地球上的一块长方形区域上，一个名叫Winston的毛毛虫从睡梦中醒来。这个长方形区域被分成很多小格子，并且每个格子上要么存在着食物，要么存在着是石头。这只虫虫漫无目的的徘徊着直到他感到有点饿了；这时它马上吃掉了在它这个格子里头的食物，然后选择了四个方向（北，南，东，西）中的一个方向移动 阅读全文

摘要：题目大意： 在http://www.hacker.org/push网站上，有一个名字叫PusherBoy的游戏。这个游戏给出一个R * C的棋盘，棋盘上有许多堆阻碍前进的箱子。游戏的胜利条件是通过推箱子的方式，清除掉棋盘上所有的箱子。 现在你需要选择一块空旷的区域作为PusherBoy的初始位置，然 阅读全文

摘要：题目大意：给出一个有N(0<N<=20000)个节点的苹果树，这个树只有1个root(根节点)，每个节点都有1个label(编号)，label从1开始一直到N。苹果树的每个节点按照如下规则生长苹果： 1.叶子节点生长出的苹果数量等于叶子节点的label。 2.某父亲节点有K个儿子节点，直到它的K个儿 阅读全文