摘要：
1、 servletConfig对象： 例如你在web.xml文件中配置一个名字为“data”，值为“xxxxxx”得 因为Httpservlet类中定义了一个方法getServletConfig方法，这个方法会返回ServletConfig对象 这样的话服务器的配置信息就可以不用写在代码中，转而写 阅读全文
posted @ 2019-11-12 09:20
kongbursi
阅读(300)
评论(0)
推荐(0)
摘要：
原文博客：https://blog.csdn.net/stevensonson/article/details/79177530 网络流图是一张只有一个源点和汇点的有向图，而最大流就是求源点到汇点间的最大水流量，下图的问题就是一个最基本，经典的最大流问题 二.流量，容量和可行流 对于弧(u,v)来说 阅读全文
posted @ 2019-11-11 20:53
kongbursi
阅读(992)
评论(0)
推荐(0)
摘要：
第一行是三个数字:N,M,K 分别表示有N个商店，M个供货商，K中货物 接下来是N行，每行K个整数 对于第i行第j列，表示的是第i个商店对于货物j的需求 再接着，M行，每行K个整数 对于第i行第j列，表示的是第i个供货商对于货物j的存货 接下来有K个N*M的矩形 第X个矩形的第i行第j列表示的是 从 阅读全文
posted @ 2019-11-11 20:28
kongbursi
阅读(125)
评论(0)
推荐(0)
摘要：
题意： 有一群恐怖分子要从起点st到en城市集合，你要在路程中的城市阻止他们，使得他们全部都被抓到(当然st城市，en城市也可以抓捕)。在每一个城市抓捕都有一个花费，你要找到花费最少是多少。 题解： 1 //首先这一道题我原本是想这用bfs来做，因为这就相当于一棵树，你就只需要找出来怎么把它截断就可 阅读全文
posted @ 2019-11-11 20:18
kongbursi
阅读(162)
评论(0)
推荐(0)
摘要：
题目 题意： 编写一个程序，给定一个网络规范和破坏每个连接的成本，确定要切断哪个连接，以便将首都和最大的城市分离到尽可能低的成本。 分割 这道题的意思要把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点， 阅读全文
posted @ 2019-11-11 20:04
kongbursi
阅读(159)
评论(0)
推荐(0)
摘要：
题意： 如果这是2012年世界末日怎么办?我不知道该怎么做。但是现在科学家们已经发现，有些星球上的人可以生存，但有些人却不适合居住。现在科学家们需要你的帮助，就是确定所有人都能在这些行星上生活。输入多组测试数据，每组数据的开头是n (1 <= n <= 100000)， m (1 <= m <= 1 阅读全文
posted @ 2019-11-11 19:51
kongbursi
阅读(116)
评论(0)
推荐(0)
摘要：
/*题意： 有 n 个城市，知道了起点和终点，有 m 条有向边，问从起点到终点的最短路一共有多少条。这是一个有向图，建边的时候要注意！！解题思路：这题的关键就是找到哪些边可以构成最短路，其实之前做最短路的题目接触过很多，反向建一个图，求两边最短路，即从src到任一点的最短路dis1[]和从des到任 阅读全文
posted @ 2019-11-11 19:48
kongbursi
阅读(174)
评论(0)
推荐(0)
摘要：
参考博客：https://blog.csdn.net/birdmanqin/article/details/97750844 题目链接：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 威尔逊定理：在初等数论中，威尔逊定理给出了判定一个自然数是否为素 阅读全文
posted @ 2019-11-11 18:28
kongbursi
阅读(212)
评论(0)
推荐(0)
摘要：
You are given an array a1,a2,…,ana1,a2,…,an. In one operation you can choose two elements aiai and ajaj (i≠ji≠j) and decrease each of them by one. You 阅读全文
posted @ 2019-11-11 16:01
kongbursi
阅读(375)
评论(0)
推荐(0)
摘要：
一、 因为栈是后进先出的特性，所以说一般用栈都是通过dfs来解决迷宫问题。如果用队列的话就是通过bfs来解决。 二、 c++代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<stdio.h> 4 #include<string.h> 5 # 阅读全文
posted @ 2019-11-11 15:18
kongbursi
阅读(1026)
评论(0)
推荐(0)
浙公网安备 33010602011771号