TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):903    AcceptedSubmission(s):316ProblemDescriptionThisstoryhappe...

DescriptionKrito最终干掉了99层的boss，来到了第100层。第100层能够表示成一颗树。这棵树有n个节点（编号从0到n-1），树上每个节点可能有非常多仅仅怪物。Krito如今在0号节点，如今它想要区清除这一层全部的怪物。他如今有atk大小的攻击力。仅仅有当你的攻击力大于这仅仅怪物的防御力时，你才干够打...

TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3734    AcceptedSubmission...

题目链接：hdu1495共有6种操作，x-->y，x-->z，y-->x，y-->z，z-->x，z-->y #include<stdio.h>#include<string.h>#include<algorithm>#include&l...

题目说从S开始，在S或者A的地方可以分裂前进。想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。注意用gets（）读入地图的时候，上面还要用一个gets（）接住无用的空格。。（为啥不用getch...

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先...

定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数...

题目：给一个n个点m条边（2≤m≤100000,1≤m≤200000）的无向图，每条边上都涂有一种颜色（用1到1000000000表示）。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结点...

　　有1个1~n的排列，有2个栈，现在通过以下操作，使得出栈序列有序。　　操作a当前元素入栈<S1>　　操作b弹出S1栈顶元素　　操作c当前元素入栈<S2>　　操作d弹出S2栈顶元素　　如果无法使得出栈序列有序，那么输出0.　　否则输出满足条件的字典序最小的操作序列。 　　首先我们可以...

　　给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 　　先造一个AC自动机，多模匹配嘛。　　然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状态为i，在AC自动机上面的位置为j的最短距离。　　然后这题居然要卡空间！　　坑死了。　　然后用了short　　wa掉了。...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html　　给定一个$n$个节点的树，有$k$种颜色。　　现在让你给每一个节点都染上一种颜色，总共有$k^n$种方法。　　现在问，在所有染色方案中，使得相同颜色点对之间的最短...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html　　直接看原题的翻译吧，很容易懂的。　　　　我不知道这道题为什么放在网络流里面。　　我也不知道网上为什么几乎都是SPFA。　　这题就是一个裸的广搜啊啊啊。　　20ms通过。　　我们来考虑广搜。　　只有改变方向是要...

2020-05-04 17:21:3755.跳跃游戏问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位...

2020-04-04 14:14:22问题描述：在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目标和迷宫，找到最短距离的球在终点停留。距离是由球从起始位置(被排除)到目的地(包括)所走过的空空间的数量来...

2020-03-19 13:10:35问题描述：给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个...