搜索
BYSora
这个作者很懒,什么都没留下…
展开
-
HZAU1208——Color Circle(dfs)
Description There are colorful flowers in the parterre in front of the door of college and form many beautiful patterns. Now, you want to find a circle consist of flowers with same color. What sh原创 2017-04-25 10:14:03 · 520 阅读 · 0 评论 -
团体程序设计天梯赛——球队“食物链”(dfs+状态压缩)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 … TN },满足:球队T1战胜过球队T2,球队T2战胜过球队T3,……,球队T(N-1)战胜过球队TN,球队TN战胜过球队T1。现在原创 2017-03-28 16:48:14 · 431 阅读 · 0 评论 -
团体程序设计天梯赛——排座位(dfs)
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系原创 2017-03-20 21:02:34 · 895 阅读 · 0 评论 -
第四届蓝桥杯C++B组——第39级台阶(dfs)
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。一开始写成了step++,结果就少一个,看来还是不能太浪#include <iostre原创 2017-03-06 20:22:50 · 353 阅读 · 0 评论 -
第四届蓝桥杯C++B组——李白打酒(dfs)
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数原创 2017-03-08 20:03:17 · 480 阅读 · 0 评论 -
蓝桥杯历届试题——带分数(dfs+全排列)
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注原创 2017-03-08 16:47:06 · 515 阅读 · 0 评论 -
第四届蓝桥杯C++A组——振兴中华(dfs)
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的原创 2017-03-04 20:27:35 · 888 阅读 · 2 评论 -
蓝桥杯历届试题——九宫重排(启发式搜索)
由蓝桥杯的九宫重排题改进的A算法 原文章见> http://blog.csdn.net/blue_skyrim/article/details/62418334用启发式搜索,评价函数公式为f=g+h,g是目前为止已经发生过的耗散值,h是预计到目标需要的耗散值,这里我是与结果位置不符的数字越多,h就越大,每次搜索只需搜索评价函数最小的九宫格状态即可对比之前的广搜,效率明显有很大提升 bfs: 启原创 2017-03-17 19:38:48 · 1873 阅读 · 0 评论 -
poj2049——Finding Nemo(bfs)
DescriptionNemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and couldn’t find his way home. Therefore, he sent a signal to his father, Marlin, to a原创 2017-02-13 20:44:49 · 491 阅读 · 0 评论 -
poj2488——A Knight's Journey(dfs)
DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two s原创 2017-01-22 13:14:07 · 391 阅读 · 0 评论 -
poj1129——Channel Allocation(dfs)
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeat原创 2017-02-12 14:22:24 · 471 阅读 · 0 评论 -
poj2531——Network Saboteur(dfs)
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order to m原创 2017-02-12 13:15:26 · 1576 阅读 · 0 评论 -
poj3087——Shuffle'm Up(BFS)
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C原创 2017-02-08 18:04:11 · 458 阅读 · 0 评论 -
团体程序设计天梯赛——玩转二叉树(遍历构造二叉树)
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有原创 2017-03-21 16:34:52 · 831 阅读 · 0 评论 -
YTU1302——泊松分酒(bfs)
Description泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。有3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求你只用3个容器操作原创 2017-04-07 19:23:37 · 1714 阅读 · 0 评论 -
团体程序设计天梯赛——红色警报(dfs)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 << N \le≤ 500)和M(\le≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通原创 2017-03-22 20:09:16 · 578 阅读 · 0 评论 -
csu1511——残缺的棋盘(bfs)
Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。Output 对于每组数据,输出测试点编号和最少步数。Sample Input 1 1 8 7 5 6 1 1 3 3 2 2 Sample Output Case 1: 7原创 2017-05-02 16:47:50 · 1553 阅读 · 0 评论 -
poj1088——滑雪(记忆化dp)
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813原创 2017-04-19 14:56:14 · 818 阅读 · 0 评论 -
hdu5242——Game(dfs贪心)
Problem Description It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ”capturing” virtual girls in gal games. He is able to play games sim原创 2017-04-29 17:58:38 · 1114 阅读 · 1 评论 -
蓝桥杯算法提高——学霸的迷宫(bfs)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫的原创 2017-04-04 15:44:36 · 698 阅读 · 0 评论 -
Lightoj1111——Best Picnic Ever(dfs)
K people are having a picnic. They are initially in N cities, conveniently numbered from 1 to N. The roads between cities are connected by M one-way roads (no road connects a city to itself).Now they w原创 2017-04-12 19:24:02 · 674 阅读 · 0 评论 -
Lightoj1238——Power Puff Girls(bfs)
The city of Townsville! This nice city is the home for the power puff girls - Blossom, Bubbles and Buttercup. To introduce their personality we can sing a song:Blossom, commander and the leader; Bubbl原创 2017-04-12 18:43:47 · 1447 阅读 · 0 评论 -
蓝桥杯历届试题——大臣的旅费(图的最长路)
问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的原创 2017-03-16 21:14:13 · 763 阅读 · 0 评论 -
蓝桥杯历届试题——约数倍数选卡片(博弈论+dfs)
问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 …. 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有原创 2017-03-16 18:37:45 · 4362 阅读 · 2 评论 -
hdu5067——Harry And Dig Machine(dfs+剪枝)
Problem Description As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician. Sometimes, Harry also has to g原创 2017-04-02 16:30:58 · 794 阅读 · 0 评论 -
poj1011——Sticks(dfs+剪枝)
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 how many sticks h原创 2017-04-11 15:18:52 · 582 阅读 · 1 评论 -
蓝桥杯历届试题——九宫重排(bfs)
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步原创 2017-03-16 10:51:26 · 1690 阅读 · 0 评论 -
poj1416——Shredding Company(dfs)
DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a “normal” shredder would just shred sheets of paper into little pieces so that the contents原创 2017-04-11 12:01:18 · 1068 阅读 · 0 评论 -
lightoj1094——Farthest Nodes in a Tree(dfs+最长路径)
Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes in the tree wh原创 2017-03-30 20:49:33 · 629 阅读 · 0 评论 -
poj3083——Children of the Candy Corn(bfs)
DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors on原创 2017-01-17 14:12:16 · 360 阅读 · 0 评论 -
poj1753——Flip Game(枚举+dfs)
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 each piece is lying eith原创 2016-12-12 19:09:46 · 478 阅读 · 0 评论 -
hdu——Red and Black
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til原创 2015-08-15 18:26:00 · 967 阅读 · 0 评论 -
HDU1010——Tempter of the Bone(深度搜索,奇偶剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2015-09-12 11:13:08 · 637 阅读 · 0 评论 -
YTU2899——险恶逃生 I(迷宫,找所有可能出路)
DescriptionKoha被邪恶的巫师困在一个m*n的矩阵当中,他被放在了矩阵的最左上角坐标(0,0)处,而唯一的出口在矩阵最右下角坐标(m-1,n-1)处,他每次只能向右或者向下移动一格,但是邪恶的巫师怎么会这么轻松的放过他。巫师将矩阵中某些地方设置了围栏,表示不能走动,这种情况下,请问Kona到达出口有多少条不同的路径?Input多组输入,到文件末结束。原创 2015-10-08 19:40:31 · 585 阅读 · 0 评论 -
YTU2507——李白打酒(蓝桥杯赛题)
Description话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。 例如:这一路上,他一共原创 2015-10-23 20:16:44 · 1246 阅读 · 0 评论 -
HDU2952——Counting Sheep(搜索)
Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after I'd gone原创 2015-10-31 11:08:35 · 555 阅读 · 0 评论 -
poj2386——Lake Counting(搜索)
DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains eith原创 2016-05-19 19:03:35 · 593 阅读 · 0 评论 -
HDU2553——N皇后问题(dfs)
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output原创 2015-12-03 19:58:42 · 501 阅读 · 0 评论 -
hdu1978——How many ways(记忆化dp)
Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。 如原创 2016-04-22 12:07:27 · 432 阅读 · 0 评论 -
山东省第三届ACM省赛题——Thrall’s Dream(DFS)
题目描述 We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for generations. Until one day the sky rained fire, and a new enemy came upon us. We原创 2016-04-14 20:09:47 · 582 阅读 · 0 评论