题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3870
这道题是一道裸的求割问题也即求最大流,但是使用一般网络流这道
题会超时,这是这道题的难点,但是鉴于这道题的图的特殊性,可以
用最大最小定理来求割,这边是这道题的考察点。
推荐诸君看一下最大最小个定理,推荐链接:
http://www.doc88.com/p-386772667290.h...
分类:
其他好文 时间:
2015-05-07 22:16:28
阅读次数:
123
题目链接:http://write.blog.csdn.net/postedit
自我感觉比较麻烦
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxh=100+10;
const int maxe=100+10;
typedef struct Nod...
分类:
其他好文 时间:
2015-05-07 22:15:52
阅读次数:
125
红黑树
红黑树是很多平衡树的一种,保证最坏情况下基本动态几何操作时间复杂度为O(log(n))
1、红黑树性质
(1) 每个节点是红色的,或者是黑色的
(2) 根节点是黑色的
(3) 每个叶节点(nil)是黑色的
(4) 如果一个节点是黑色的,则它的连个子节点都是黑色的
(5) 对每个节点,从该节点到其后代叶节点的简单路径上,均包含相同数目的黑...
分类:
其他好文 时间:
2015-05-07 22:18:00
阅读次数:
235
G - Escape
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2196
Description
小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏...
分类:
其他好文 时间:
2015-05-07 22:15:20
阅读次数:
102
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19908
Accepted: 9009
Description
Farmer John completed his new barn just last week, complet...
分类:
其他好文 时间:
2015-05-07 22:16:10
阅读次数:
111
Codeforces Round #125 (Div. 1 A)...
分类:
其他好文 时间:
2015-05-07 22:16:10
阅读次数:
197
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figur...
分类:
其他好文 时间:
2015-05-07 22:16:16
阅读次数:
143
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28472 Accepted Submission(s): 10782
Problem Description
Ignatius被魔王抓走了,有一天...
分类:
其他好文 时间:
2015-05-07 22:16:06
阅读次数:
113
算了,选择了Python就一路走下去,管对还是错,既然选择了前方,就不要顾风雨兼程,今天看了Python的socket的编程,真实遇到了各种问题,防火墙,error 10054 ,10049 ,自己就在百度上各种搜索,最终还是出来了,bug调出来的那感觉只有自己最清楚。这些都是自己socket的时候,一些笔记:
1 .netstat -no 这个命令是察...
分类:
编程语言 时间:
2015-05-07 22:16:17
阅读次数:
241
DescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see t...
分类:
其他好文 时间:
2015-05-07 22:16:34
阅读次数:
168
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4768
题意:学校有N个社团,新学期开始之际这N个社团发传单,它们发
传单是有规律的,有三个数组A[maxn],B[maxn],C[maxn],第i个设
团值发给编号为x的同学,其中x=A[i]+k*C[i]且k为整数,x小于等于
B[i];学校学生标号1~2^31,求那个同学收到传单数为奇数和...
分类:
其他好文 时间:
2015-05-07 22:14:16
阅读次数:
125
/**
* Servlet 是符合特定java规范的java程序,一个基于Java技术的Web组件
*
* Servlet 容器JSP容器和Web容器基本同义
*
* Servlet作用: 处理客户端请求并做出响应。
*
* 客户端请求》Servlet》jsp》响应客户端
*
* Servlet继承自HttpServlet类 实现doGet();或者do...
分类:
其他好文 时间:
2015-05-07 22:13:55
阅读次数:
118
线程运行栈StackTrace用法,代码调用树查看,出错代码位置信息提示,代码所在类名包名文件名查看...
分类:
编程语言 时间:
2015-05-07 22:15:34
阅读次数:
370
顺推法即由边界条件出发,通过递推关系式推出后项值,再由后项值按递推关系式推出再后项值。。。依次递推,直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include
#include
using namespace std;const int maxN = 60 ;
int N = 4 ,d = 2 , m = 3;
float a1 = 2 ,an =...
分类:
编程语言 时间:
2015-05-07 22:15:51
阅读次数:
234
#include
#include
#include
using namespace std;
int main()
{
vector spvec;
string str;
while(cin>>str)
{
string *sp = new string;
*sp = str;
spvec.push_bac...
分类:
编程语言 时间:
2015-05-07 22:14:45
阅读次数:
168
int of_property_read_u8_array(const struct device_node *np, const char *propname,u8 *out_values, size_t sz);
int of_property_read_u16_array(const struct device_node *np, const char *propname,u16 *out...
分类:
系统相关 时间:
2015-05-07 22:15:53
阅读次数:
384
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类:
其他好文 时间:
2015-05-07 22:14:03
阅读次数:
153