Destroy Transportation system
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 114 Accepted Submission(s): 83
Problem Description
...
分类：
其他好文 时间：
2014-08-13 10:40:55
阅读次数：
250
给你一个强连通的有向简单图，每条边有D, B两个权值，设S为点集的一个非空真子集
问：是否对于任意的集合S,都有sum (D(i, j)）
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路：将D值作为边的下界，D + B作为边的上界，如果存在可行流，那么对于任意集合S
都有流量小于等于边的容量上界，大于等于边的容量下界，即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类：
其他好文 时间：
2014-08-13 10:29:15
阅读次数：
224
答案只有2种情况，所以ans = rand()%2;
if(ans)puts("happy") else puts("unhappy");
==
想过无源汇的网络流，还是比较麻烦的，然后没往下想。。。
设s点集有一些点，
多加一个点一定是y增加比较快_(:зゝ∠)_
然后设s点集只有一个点
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-12 19:08:54
阅读次数：
204
题目地址：HDU 4940
当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。
代码如下：...
分类：
其他好文 时间：
2014-08-12 19:03:15
阅读次数：
199
hdu 4940 Destroy Transportation system（水过）...
分类：
其他好文 时间：
2014-08-12 19:01:04
阅读次数：
346
Servlet生命周期分为三个阶段： 1，初始化阶段 调用init()方法 2，响应客户请求阶段 调用service()方法 3，终止阶段 调用destroy()方法Servlet初始化阶段： 在下列时刻Servlet容器装载Servlet： 1，Servlet容器启动时自动装载某...
分类：
其他好文 时间：
2014-08-12 12:45:29
阅读次数：
199
Servlet是一个接口，接口中有5个方法：init、service、destroy、getServletInfo、getServletConfig。对于Servlet来说，生命周期就是init，service，destroy三步，其中service可能会调用多次。
GenericServlet实现了Servlet接口，它只是通用的Servlet，和协议无关。
HttpServlet继...
分类：
编程语言 时间：
2014-08-11 21:29:02
阅读次数：
307
#include
// 窗口过程函数
LRESULT CALLBACK MyWndProc (HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
switch (uMsg)
{
case WM_DESTROY:
PostQuitMessage (0);
return 0;
case WM_PAINT:
PAINTSTRU...
分类：
其他好文 时间：
2014-08-11 12:03:12
阅读次数：
175
There are a few scenarios in which your activity is destroyed due to normal app behavior, such as when the user presses the Back button or your activity signals its own destruction by calling finish(). The system may also destroy your activity if it's curr...
分类：
移动开发 时间：
2014-08-09 02:35:56
阅读次数：
492
1 配置ConfigFilter 1.1 配置文件从本地文件系统中读取 <bean id="dataSource" class="com.alibaba.druid.pool.DruidDataSource"
init-method="init" destroy-method="close">
<property name="filt...
分类：
其他好文 时间：
2014-08-08 18:36:16
阅读次数：
252
