• 【fjwc2014】最短路

    【fjwc2014】最短路

    Description给定一个n个点m个边的有向图,所有边长度为1,现问对于每条边,设这条边从节点x出发指向节点y,将这条边从图中删除之后,x到y的最短路为多少Input首先输入一个整数Q(0 < Q ≤ 10),表示有Q组样例每组样例首先输入两个整数n, m (0 < n ≤ 500, 0 < m ≤ 10000),表示该组样例所表示的图中有n个点和m条有向边,之后m行,每行两个个整数x, y, (1 ≤ x, y ≤ n),表示有一条编号为x的节...

    02014年2月14日1,178广度搜索
  • 【usaco2002.4】Power Hungry Cows

    【usaco2002.4】Power Hungry Cows

    题目描述农夫约翰的奶牛可以很快地计算整数的次方,但是需要你的帮助。因为他们将要计算很大的数的次方(还是数的很大次方……我英语,悲剧),他们只能使用两个工作变量来处存临时结果。第一个动作变量被赋值为底数(用X表示);另一个赋值为1.牛们既能把两个变量相乘也能相除,并存储在任一工作变量中,但是所有结果都被存为整数(只能存为整数?我按这个做的AC)。例如,他们想计算X^31,一种方法是这样的[crayon-59e5cb17f...

    02014年2月5日1,250哈希表,广度搜索
  • 【tyvj1083】分糖果

    【tyvj1083】分糖果

    题目描述童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,会在得到糖果后边吃边发。...

    02014年1月27日1,303广度搜索
  • NOIP2013华容道

    NOIP2013华容道

    题目描述Description小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是固定的,有些棋子则是可以移...

    172014年1月18日7,270广度搜索
  • NOIP2003神经网络

    NOIP2003神经网络

    题目描述【问题背景】人工神经网络(ArtificialNeuralNetwork)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。【问题描述】在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元...

    02014年1月14日2,583广度搜索
  • 操练士兵

    操练士兵

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1433如图1,由8个方格构成的训练场,间隔为虚线的表示两方格相通,五个士兵编号分别为1……5,初始时,士兵被随机地排列在第二行的5个格子中。士兵可以越过虚线进入相邻的没有被其他士兵占据的格子中,每移动一格算一步。编程:给定5个士兵的初始位置(如图1),计算出将士兵排列为目标状态(如图2)时最少的步数。 输入:给定5个士兵的初始位置。输出:最优步数,...

    02014年1月4日992广度搜索
  • 【codevs1026】逃跑的拉尔夫

    【codevs1026】逃跑的拉尔夫

    题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的,而符号“X...

    02013年12月28日1,547广度搜索
  • 【codevs1225】八数码问题(八数码难题)

    【codevs1225】八数码问题(八数码难题)

    题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入描述 ...

    02013年12月22日3,186广度搜索
  • 倒酒问题

    倒酒问题

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述 分别输入三个杯子容量a,b,c且第一个为初始杯中的酒量,另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升,现在第一个杯中装满了80毫升水,其余两个是空的。现要精确的40毫升水,不许用其它工具,请找出最少步骤的方法。若超过100步,则认为这种计量方法太麻烦,直接输...

    02013年12月21日1,221广度搜索
  • 【vijos1026】毒药?解药?

    【vijos1026】毒药?解药?

    描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛……im:开…开策了>_<羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些...

    02013年12月20日1,619哈希表,广度搜索
  • 【poj3414】Pots

    【poj3414】Pots

    题目描述Youaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i)       fillthepot i (1≤ i ≤2)fromthetap;DROP(i)     emptythepot i tothedrain;POUR(i,j)   pourfrompot i topot j;afterthisoperationeitherthepot j isfull(andtheremaybesomewaterleftinthepot i),orthepot i isempty(andallitscontentshavebeen...

    02013年12月19日1,185广度搜索
  • 广度搜索学习总结

    广度搜索学习总结

    BFS,其英文全称是BreadthFirstSearch。BFS并不使用经验法则算法。从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。knightmoves(本题是最裸的版本)BackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnoone else buthimcanmove knightsfromone positiontoanothersofast.Canyoubeathim?The ProblemYourtaskistowrite aprogramtocalculate the minimumnumberofmove...

    02013年12月19日1,324广度搜索
  • 【tyvj1074】武士风度的牛

    【tyvj1074】武士风度的牛

    题目描述这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。现在你的任务是,确定The Knight要想吃到草,至少需要跳多少次。The Knight的位置用'K'来标记,障碍的位置用'*'来标记,草的位置用'H'来标记。这里有一个地图的例子:11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....

    02013年12月7日1,316广度搜索