原文链接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通过。　　我们来考虑广搜。　　只有改变方向是要...

http://git.oschina.net/shiningrise/AutofacOwinDemo usingMicrosoft.Owin;usingOwin;usingSystem.Web.Mvc;usingAutofac;usingAutofac.Integration.Owin;usingAutofa...

privatevoidAutofacIoCRegister(){HttpConfigurationconfig=GlobalConfiguration.Configuration;if(_containerProvider!=null)_containerProvider=null;varbuilder=newCont...

1、添加引用 添加对System.Net.Http,System.Net.Http.Formatting,System.Web.Http,System.Web.Http.Common,System.Web.Http.WebHost的引用2、添加GlobalApplicationClass，并在Global类中...

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 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个...

2020-03-01 22:59:59问题描述：给你一个mxn的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1 ，下一步往右走，也就是你会从&...

2018-10-0223:46:38问题描述：问题求解：显然是个解空间遍历问题，每次修改其中一位，由于步长是1，所以可以使用BFS进行解空间的遍历。解法一、单向BFSpublicintladderLength(StringbeginWord,StringendWord,List<String>wordLis...

2018-09-2412:01:38问题描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 ...

内存限制:64MB时间限制:1000ms特判:No通过数:5提交数:8难度:4南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任...

内存限制:64MB时间限制:3000ms特判:No通过数:4提交数:12难度:4“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。   &nb...

内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:4一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,...