ACM_搜索
文章平均质量分 81
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
搜索题目推荐及解题报告
【汇总】搜索题目推荐及解题报告(8.28更新) 2008-06-28 14:31以前的帖子要么太分散,要么太凌乱,故现在开始,对每一个分类做一个长期更新的汇总贴。格式说明:题目名后面列出个人此题的大致难度(对菜鸟而言)POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=转载 2012-05-13 18:42:33 · 851 阅读 · 0 评论 -
CodeForces 217B Blackboard Fibonacci
题目传送门:B. Blackboard Fibonacci 题目大意就是说:有一个 Bord 分为上下两层,刚开始的时候上层写了 0 下层写了 1.现在给你一个数,要你在经过 n 个操作之后得到这个数。操作分为两类: 1、把上层的数加到下层去,本次得到的数是下层的新数,本次的操作符是 B 2、把下层的数加到上层去,本次得到的原创 2012-09-30 10:03:19 · 1225 阅读 · 0 评论 -
UESTC Training for Search Algorithm(总结)
UESTC Training for Search Algorithm 搜索,历来很纠结、头疼。第一个星期赶作业加上连续两个星期失眠没有休息好,特别累,刷题效率之低,前所未有。而上个星期更是没有时间来刷题,几乎天天赶作业到十二点过,伤不起啊,没有好运的AK,虽然都知道怎么做的,但是没能AK还是心里有点小小的不爽。 貌似搜索不是DFS就是BFS,虽然很多人把他们又原创 2012-05-20 01:39:20 · 821 阅读 · 0 评论 -
UESTC Training for Search Algorithm——M
Fibonacci Knapsack DescriptionWe have N items, each with a specified weight and cost, and a bag that can carry a specified maximum weight. We want to place a subset of these items into the b原创 2012-05-20 01:35:16 · 1050 阅读 · 0 评论 -
UESTC Training for Search Algorithm——K
Can You Help God Wu Description There is a boy named God Wu in UESTC ACM team. One day he is asked to finish a task. The task is that he has to paint a wall as the given pattern. The wall can原创 2012-05-20 01:31:41 · 939 阅读 · 0 评论 -
UESTC Training for Search Algorithm——J
吴神的战役 Description大家都知道吴神是十分强大的。所以,现在吴神要单挑n个敌人。吴神有两个属性,hp和sp。Hp是吴神的健康程度,初始值是lh,同时上限也是lh。如果hp吴神和他的敌人轮流进行运操作,吴神比较强大,所以先进行操作,然后他的敌人后进行操作。吴神每回合可以有如下的操作:1. 杀死一个敌人并且使自己的sp+1.2. 治愈他自己使hp增加原创 2012-05-20 01:29:57 · 657 阅读 · 0 评论 -
UESTC Training for Search Algorithm——L
Sticks DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot原创 2012-05-20 01:33:20 · 623 阅读 · 0 评论 -
UESTC Training for Search Algorithm——I
STAMPS DescriptionHave you done any Philately lately?You have been hired by the Ruritanian Postal Service (RPS) to design their new postage software. The software allocates stamps to cus原创 2012-05-20 01:27:46 · 583 阅读 · 0 评论 -
UESTC Training for Search Algorithm——G
大逃亡 Descriptionlove8909遇到危险了!!!他被困在一个迷宫中,彷徨而无助。现在需要你来帮助他走出困境。他只能记住指定长度的指令(指令的长度由MinLen和MaxLen限定),并循环执行,而且他只会向下或向右(很奇怪吧^_^)。他在地图的左上角,你需要告诉他一个运动序列,即向下(D)或向右(R),使他能够成功走出这个图且不碰到陷阱。如果还不明白,可以参看图原创 2012-05-20 01:24:05 · 714 阅读 · 0 评论 -
UESTC Training for Search Algorithm——E
棋盘游戏Description最近昀昀学习到了一种新的棋盘游戏,这是一个在一个N*N的格子棋盘上去搞M个棋子的游戏,游戏的规则有下列几条:1、棋盘上有且仅有一个出口2、开始时没有哪个棋子在出口,而且所有棋子都不相邻(这里的相邻是指上下左右四个方向)3、M个棋子分别记为1到M4、每个时刻你可以移动一个棋子向它相邻的四个格子移动一步5、你需要保证原创 2012-05-20 01:20:39 · 685 阅读 · 0 评论 -
UESTC Training for Search Algorithm——D
分数拆分Description任何一个分数都能才成若干个单位分数(形如1/a的, a是自然数)的和。对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好,如果还是相同,那么第二小的分数越大越好,依次类推下去。例如对于19/45,下列方法都是合法的: 19/45=1/3 + 1/1原创 2012-05-20 01:19:17 · 984 阅读 · 0 评论 -
UESTC Training for Search Algorithm——C
Eight Puzzle DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number原创 2012-05-20 01:17:59 · 762 阅读 · 0 评论 -
UESTC Training for Search Algorithm——B
Flip Game DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and eac原创 2012-05-20 01:16:23 · 879 阅读 · 0 评论 -
UESTC Training for Search Algorithm——H
积木Descriptionmadoka小朋友最近在玩一堆积木。这堆积木都是圆柱体。现在madoka想把M个积木堆成M层体积为N的物体。为了让堆出来的这货看上去比较和谐,madoka规定堆在较下面的圆柱体的底面半径和高度都必须比上面的大。现在madoka想把堆成物体的外表面涂色(不包括最下面一层底面),madoka想知道怎么来堆积木,才能使总涂色面积S最小假设所有积木的底原创 2012-05-20 01:25:43 · 836 阅读 · 0 评论 -
UESTC Training for Search Algorithm——F
Nuclear Fusion DescriptionWe have a reactor contains a set of N atoms of some chemical elements. You are allowed to take any two different atoms and fuse a new one from them. That results原创 2012-05-20 01:22:15 · 722 阅读 · 0 评论 -
UESTC Training for Search Algorithm——A
Maze DescriptionYou are given a special Maze described as an n*m matrix, please find the shortest path to reach (n,m) from (1,1);InputThe first line of the input is an integer T (T原创 2012-05-20 01:14:54 · 1031 阅读 · 0 评论 -
POJ 2697. A Board Game
题意 在一个 4*4 的棋盘上,有黑白石头各 4 个,给定一个初始状态和莫状态,问能否由初始状态经过移动一些石头得到末状态,输出最少需要移动的次数。移动的规则是: 1、先移动白色的,再移动黑色的,这样以后交替移动黑白石头 2、每次移动一个石头时,可以向它周围的 8 个方向移动,并且一直移动到碰到棋盘的边界或者是遇到了其他的石子为止做法分析原创 2012-11-19 20:59:50 · 11832 阅读 · 0 评论