搜索
文章平均质量分 80
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 2489 Minimal Ratio Tree DFS枚举点+最小生成树 属于中等偏上题 ,Double比较大小的时候注意精度问题
Problem DescriptionFor a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub原创 2015-02-23 23:01:50 · 854 阅读 · 0 评论 -
hdu 1760 A New Tetris Game 博弈~~搜索求sg函数
Problem Description曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。所以,Lele想出一个新的玩法。Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋盘里放,要注意的是,放进去的正方形方块不能叠在棋盘不可用的格子上,也不能叠在已经放了的正方形方块上。到最后,谁不能再放正原创 2015-03-30 16:04:12 · 1011 阅读 · 0 评论 -
hdu 1518 Square 深搜,,,,花样剪枝啊!!!
Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of原创 2015-03-18 16:14:04 · 1009 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家能再帮帮他吗? Input第一行,一个整数N(1<=N<=100原创 2015-04-22 18:52:26 · 803 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续) 搜索+状态压缩,,不错的题。
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试,Ignatius已画出整个地牢原创 2015-04-07 10:07:47 · 893 阅读 · 0 评论 -
hdu 1226 超级密码 BFS 挺不错的题啊!
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.注意:由于宝藏的历史久远,当时的系统最多只能保存500位原创 2015-04-07 19:54:17 · 1223 阅读 · 0 评论 -
2013 蓝桥杯 2013预赛C本科-A组 所有试题解析,高斯日记+排它平方数+振兴中华+颠倒的价牌+前缀判断+逆波兰表达式+买不到的数目+剪格子+大臣的旅费
第一题:题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。原创 2015-03-22 14:39:36 · 2387 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 网络最大流模板 EK + Dinic两种算法AC
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainag原创 2015-04-15 18:57:22 · 897 阅读 · 0 评论 -
hdu 3545 Flow Problem 最大流模板题 EK+Dinic算法两种代码AC
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of input contains an integer T, denoting the number of test cas原创 2015-04-16 09:12:20 · 1321 阅读 · 0 评论 -
hdu 1878 欧拉回路 水题。测试数据貌似有点问题
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。原创 2015-04-27 09:46:39 · 1464 阅读 · 0 评论 -
hdu2181 哈密顿绕行世界问题 哈密顿图。。水题
Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output原创 2015-04-27 12:56:32 · 987 阅读 · 0 评论 -
hdu 2063 过山车 二分图的最大匹配模板。。感觉模板代码很简洁
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题,boss刘决定只让找到partner的人去坐过山车,其他的人原创 2015-04-27 17:59:07 · 834 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students 判断是否为二分图+最大匹配
Problem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of stu原创 2015-04-28 10:05:29 · 924 阅读 · 0 评论 -
hdu 1281 棋盘游戏 二分匹配
Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,也可以保证尽量多的“车”被放下。但是某些格子若不放子,就无法保证放尽量多原创 2015-04-28 17:20:12 · 1136 阅读 · 0 评论 -
hdu 1241 Oil Deposits 搜索水题,等价于求一个图的连通分量的数目
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28896 Accepted Submission(s): 16666Problem DescriptionThe GeoSurvComp原创 2017-03-10 21:26:44 · 497 阅读 · 0 评论 -
hdu2717 Catch That Cow BFS简单题
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer原创 2015-03-06 19:44:54 · 899 阅读 · 0 评论 -
hdu 1455 Sticks DFS 又是一个花样剪枝 ,累觉不爱
Problem 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 he had originally and how long they were origin原创 2015-03-20 09:28:42 · 1149 阅读 · 0 评论 -
hdu 2553 N皇后问题 经典搜索,DFS解法
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。原创 2015-03-07 22:21:26 · 1131 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone DFS+奇偶剪枝,入门题
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 realized that the bone was a trap, and he tried desperately原创 2015-02-12 14:01:47 · 904 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem DFS解法 纪念我在杭电的第一百题
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1. Inputn (0 < n < 2原创 2015-02-12 18:00:33 · 1219 阅读 · 0 评论 -
hdu 1015 Safecracker DFS解法 ,简单明了
Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old B原创 2015-02-12 15:43:23 · 1238 阅读 · 0 评论 -
hdu 1072 Nightmare BFS,第一次刷BFS的题,感好牛逼的。。。
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding time of the bomb is set to 6 minutes. To preve原创 2015-02-12 20:57:35 · 1430 阅读 · 0 评论 -
hdu 1372 Knight Moves BFS解法 + A*算法 两种解法AC
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part原创 2015-02-13 19:53:12 · 925 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 BFS 这题相当坑爹啊,需要注意几点
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的. Input测试数据有多组,每组的表述如下:第一行有两个数,M和N,接下来是原创 2015-02-14 12:06:54 · 1846 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数 DFS最容易理解版,内有解析
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!原创 2015-02-15 17:37:24 · 1990 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子 简单的DFS~~注意输入有陷阱~~
如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程原创 2015-02-15 20:17:58 · 1845 阅读 · 1 评论 -
hdu 1584 蜘蛛牌 DFS解法
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离。 Input第一个输入数据是T,表示数据的组数。每组数据有一行,10个输入数原创 2015-02-13 18:01:03 · 1143 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。输入格式 输入第一行包含九宫的初态,第二行包含九宫的终态。输原创 2015-02-15 13:35:13 · 4705 阅读 · 1 评论 -
hdu 1034 & poj 1077 Eight 传说中的八数码问题。真是一道神题,A*算法+康托展开
Problem 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 from 1 to 15 on it, and all packed into a 4 by 4 frame with one tile m原创 2015-02-15 00:04:49 · 5189 阅读 · 0 评论 -
hdu 1175 连连看 DFS解法。用来入门DFS是不错的
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错了,连线不能从外围绕过。玩家鼠标先后点击两块棋子,试图将他们消去,然后游戏的后台判断这两个方格能不能消去。原创 2015-02-13 21:33:53 · 978 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I 广搜+优先队列+记录路径
Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem simply, we assume the labyrinth is a原创 2015-03-04 09:44:27 · 846 阅读 · 0 评论 -
hdu 1045 Fire Net DFS入门题
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that has four openings through which原创 2015-03-06 10:47:20 · 888 阅读 · 0 评论 -
hdu 2102 A计划 搜索简单题,防止超时,记录访问每个节点时的时间戳,选择每次访问的最小时间戳
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20243 Accepted Submission(s): 5125Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2017-03-11 12:18:37 · 1062 阅读 · 0 评论