码迷,mamicode.com
首页 > 2015年05月07日 > 全部分享
hdu 3807【最大最小定理】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3870 这道题是一道裸的求割问题也即求最大流,但是使用一般网络流这道 题会超时,这是这道题的难点,但是鉴于这道题的图的特殊性,可以 用最大最小定理来求割,这边是这道题的考察点。 推荐诸君看一下最大最小个定理,推荐链接: http://www.doc88.com/p-386772667290.h...
分类:其他好文   时间:2015-05-07 22:16:28    阅读次数:123
hdu 4119 Isabella's Message【字符串模拟】
题目链接: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
FZU 2196(bfs)
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
POJ_1274_The Perfect Stall(二分图匹配)
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)
Codeforces Round #125 (Div. 1 A)...
分类:其他好文   时间:2015-05-07 22:16:10    阅读次数:197
hdu1506---Largest Rectangle in a Histogram(单调栈)
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
HDU----1253胜利大逃亡 BFS
胜利大逃亡 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中socket初次尝试
算了,选择了Python就一路走下去,管对还是错,既然选择了前方,就不要顾风雨兼程,今天看了Python的socket的编程,真实遇到了各种问题,防火墙,error 10054 ,10049 ,自己就在百度上各种搜索,最终还是出来了,bug调出来的那感觉只有自己最清楚。这些都是自己socket的时候,一些笔记:                  1  .netstat -no 这个命令是察...
分类:编程语言   时间:2015-05-07 22:16:17    阅读次数:241
POJ3250---Bad Hair Day(单调栈)
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
hdu 4768 Flyer【二分】
题目链接: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简介
/**  * Servlet 是符合特定java规范的java程序,一个基于Java技术的Web组件  *   * Servlet 容器JSP容器和Web容器基本同义  *   * Servlet作用: 处理客户端请求并做出响应。  *   * 客户端请求》Servlet》jsp》响应客户端  *   * Servlet继承自HttpServlet类 实现doGet();或者do...
分类:其他好文   时间:2015-05-07 22:13:55    阅读次数:118
线程运行栈StackTrace用法,代码调用树查看,出错代码位置信息提示,代码所在类名包名文件名查看
线程运行栈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
C++ Primer第四版习题--5.18
#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
linux下devicetree中常用的of函数
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
hdu1075 What Are You Talking About
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
2465条   上一页 1 ... 10 11 12 13 14 15 16 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!