• 「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,435广度搜索
  • NOIP2012文化之旅

    NOIP2012文化之旅

    题目描述  有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游...

    12013年12月19日1,812深度搜索,最短路
  • 广度搜索学习总结

    广度搜索学习总结

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

    02013年12月19日1,615广度搜索
  • 「vijos1159」岳麓山上打水

    「vijos1159」岳麓山上打水

    描述今天天气好晴朗,处处好风光,好风光!蝴蝶儿忙啊,蜜蜂也忙,信息组的同学们更加忙。最近,由于XX原因,大家不得不到岳麓山去提水。55555555~,好累啊。信息组有一个容量为q升的大缸,由于大家都很自觉,不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀水,作为组内的生活委员,你必须肩负重任,到新一佳去买桶子。新一佳有p种桶子,每种桶子都有无穷多个^_^,且价钱一样。由于大家都很节约...

    02013年12月19日1,924背包动规,迭代深搜
  • 「JoyOI1074」武士风度的牛

    「JoyOI1074」武士风度的牛

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

    02013年12月7日1,614广度搜索
  • 寻找国都名

    寻找国都名

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名,要求从这个矩阵中找到这个国都名,并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行,见下图:输入第一行有一个整数M和N(1<=M,N<=10),表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符,代表要寻找的国都名。输出如果没有找到,则输出“NoAnswer!”;如果有找到...

    02013年12月7日1,540深度搜索
  • 扫雷屌丝版

    扫雷屌丝版

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷,现在来做一个简化版。我们在2行N(1<=N<=12000)列的矩阵中已知第一行的所有格子的信息,求第二行的可能方案数输入第一行为N第二行为N个数,表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-5ade7e5363a18595542240/]样例输出[crayon-5ade7e5363a24392123550/]代码[crayon-5ade7e5363a2b309923442/] ...

    02013年12月7日1,301深度搜索
  • NOIP1997数字方阵

    NOIP1997数字方阵

    题目描述在N*N的棋盘上(1<N≤10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有:1243其相邻数的和为素数的有:1+2,1+4,4+3,2+3。当N=4时,一种可以填写的方案如下:12111216158513491467103在这里我们约定:左上角的格子里必须放数字1。输入一个正整数N。输出若有多种解,则需输出第一行之和最小,若第一行和相同,则输出第一列之和最小的排列方案;若无解,则输出"Nosolution"。若有解,第一行...

    22013年12月5日1,633深度搜索
  • 0 / 1背包问题

    0 / 1背包问题

    题目描述       小明就要去春游了,小明的妈妈给他买了很多好吃的,小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品,同时我们也知道小明妈妈给他买的每样东西的重量,现在请你从这些好吃的中选出若干装入书包中,使得装入物品的总重量正好为...

    02013年11月30日2,223深度搜索,背包动规
  • 「CODEVS1116」四色问题

    「CODEVS1116」四色问题

    题目描述      4色问题:对平面或球面的任何一幅地图,只需要使用4种颜色就可以给地图上的每个国家填色,使得任意2个有一段公共边界的国家所填的颜色是不同的。输入用邻接矩阵表示地图。读入格式如下:N(有N个国家,N不超过20)N行用空格隔开的0/1串(1表示相邻,0表示不相邻)输出最多的填色方案样例输入80001001000000101000000101000000000000000010000001010000001000000样例输出15552代码[crayon-5ade7e536515d354...

    02013年11月30日2,327深度搜索
  • 数字排列问题

    数字排列问题

    题目描述列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输入:n(1<=n<=9)输出由1~n组成的所有不重复的数字序列,每行一个序列。输出的每个数字均占5位场宽。样例输入3样例输出123132213231312321代码[crayon-5ade7e5365608881136144/]  ...

    02013年11月30日1,448深度搜索
  • NOIP2001数的划分

    NOIP2001数的划分

    题目描述  将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。  例如:n=7,k=3,下面三种分法被认为是相同的。  1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入输入:n,k(6<n<=200,2<=k<=6)输出输出:一个整数,即不同的分法。样例输入[crayon-5ade7e5365b38260996624/]样例输出[crayon-5ade7e5365b44825312092/]提示输入: 73输出:4{四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}代...

    12013年11月28日1,737深度搜索