09 2015 档案

hdu1599 find the mincost route floyd求出最小权值的环
摘要：find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3456 Accepted Submission(s 阅读全文
posted @ 2015-09-30 19:50 柳下_MBX 阅读(394) 评论(0) 推荐(0)
URAL 1137Bus Routes （dfs）
摘要：Z - Bus Routes Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1137DescriptionSeveral bus routes were ... 阅读全文
posted @ 2015-09-29 20:47 柳下_MBX 阅读(216) 评论(0) 推荐(0)
URAL 1099 Work scheduling 一般图的最大匹配 带花树算法（模板）
摘要：R - Work scheduling Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1099DescriptionThere is certain amo... 阅读全文
posted @ 2015-09-28 20:38 柳下_MBX 阅读(245) 评论(0) 推荐(0)
poj 1734 Sightseeing trip判断最短长度的环
摘要：Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5590 Accepted: 2151 Special Judge Description There is a travel agency in 阅读全文
posted @ 2015-09-25 20:50 柳下_MBX 阅读(205) 评论(0) 推荐(0)
URAL 1033 Labyrinth
摘要：E - Labyrinth Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1033DescriptionAdministration of the lab... 阅读全文
posted @ 2015-09-24 20:03 柳下_MBX 阅读(223) 评论(0) 推荐(0)
java·第三次作业
摘要：import java.util.Scanner;class Pig{ int weight; static int totalWeight=0; static int totalNum=0; void add(int weight){ this.weight=weight; Pig.tot... 阅读全文
posted @ 2015-09-23 20:50 柳下_MBX 阅读(145) 评论(0) 推荐(0)
URAL 1106 Two Teams二分图
摘要：S - Two Teams Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1106 S - Two Teams Submit Status Practi 阅读全文
posted @ 2015-09-22 20:59 柳下_MBX 阅读(284) 评论(0) 推荐(0)
java2 实用教程第四章
摘要：博主原创 转载请注明地址博客：http://www.cnblogs.com/13224ACMer/1成员变量声明变量所声明的变量被称为成员变量和域变量，成员变量在类中的书写位置与前后顺序无关，但是有个特点就是变量的赋值问题：成员变量在定义的时候可以有默认值，而域变量在定义的时候没默认值，所以在定义的... 阅读全文
posted @ 2015-09-21 15:22 柳下_MBX 阅读(286) 评论(0) 推荐(0)
全局最小割（模板）
摘要：#include #include #include #include using namespace std;#define MAX_N 500 + 16#define INF 0x3f3f3f3fint G[MAX_N][MAX_N];int v[MAX_N]; // v[i]代表节点i合... 阅读全文
posted @ 2015-09-20 10:44 柳下_MBX 阅读(179) 评论(0) 推荐(0)
hdu图论题目分类
摘要：以下是最小生成树+并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 阅读全文
posted @ 2015-09-20 09:01 柳下_MBX 阅读(833) 评论(0) 推荐(0)
hdu1595 最短路问题（dijkstra&&spfa）
摘要：find the longest of the shortest Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2424 Accepted Su 阅读全文
posted @ 2015-09-18 18:36 柳下_MBX 阅读(256) 评论(0) 推荐(0)
hdu 5444 构建二叉树，搜索二叉树
摘要：Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 429Probl... 阅读全文
posted @ 2015-09-17 19:52 柳下_MBX 阅读(181) 评论(0) 推荐(0)
poj1006 中国剩余定理&&中国剩余定理解析
摘要：poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式子：( num + d ) % 23 == p； ( num + d ) % 28 == e； ( num + d ) % 33 == i；p，e... 阅读全文
posted @ 2015-09-16 18:00 柳下_MBX 阅读(300) 评论(0) 推荐(0)
hdu5443 The Water Problem
摘要：The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 602Accepted Submission(s): 485P... 阅读全文
posted @ 2015-09-16 08:49 柳下_MBX 阅读(190) 评论(0) 推荐(0)
hdu5441
摘要：Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1225 Accepted Submission(s): 443 Problem 阅读全文
posted @ 2015-09-15 21:28 柳下_MBX 阅读(146) 评论(0) 推荐(0)
2015长春网络赛1001 求连通快数量的问题dfs
摘要：Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 429 Problem 阅读全文
posted @ 2015-09-15 11:57 柳下_MBX 阅读(162) 评论(0) 推荐(0)
顺序表ans链性表
摘要：#include#include#includetypedef int ElemType;typedef struct node{ ElemType data; struct node *next;}LinkList;void CreateList(LinkList *&L,ElemType a[... 阅读全文
posted @ 2015-09-14 19:27 柳下_MBX 阅读(169) 评论(0) 推荐(0)
内存分配机制malloc&&alloca&&realloc
摘要：从静态存储区域分配. 内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量.在栈上创建 在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限... 阅读全文
posted @ 2015-09-11 19:07 柳下_MBX 阅读(269) 评论(0) 推荐(0)
线性表的各种基本操作
摘要：#include"stdio.h"#includetypedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next;} LinkList;void CreatListF(LinkList *&L,E... 阅读全文
posted @ 2015-09-11 18:49 柳下_MBX 阅读(395) 评论(0) 推荐(0)
malloc&&free的系统运行机制及其源代码的理解
摘要：一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。关于分配失败的原因，应该有多种，比如说空间不足就是一种。... 阅读全文
posted @ 2015-09-11 17:50 柳下_MBX 阅读(251) 评论(0) 推荐(0)
剪枝的定义&&hdu1010
摘要：半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜... 阅读全文
posted @ 2015-09-10 20:25 柳下_MBX 阅读(458) 评论(0) 推荐(0)
hdu 1045
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8225Accepted Submission(s): 4721Problem De... 阅读全文
posted @ 2015-09-09 19:19 柳下_MBX 阅读(197) 评论(0) 推荐(0)
hdu2094 stl之set的应用
摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11807Accepted Submission(s): 5485Problem Descr... 阅读全文
posted @ 2015-09-08 20:39 柳下_MBX 阅读(256) 评论(0) 推荐(0)
关联式容器的总结
摘要：今天细致的学习了map和set容器的用法和功能，终于感受到了自己之前对stl的认识还是太少太浅薄了今天我来总结一下答题的框架容器首先分为关联式容器和序列式容器，简单的是序列式容器，我先说一下序列式容器，序列式容器其实说白了就是简单的链表的实现，内部查找的顺序都是按照链表的顺序结构来查找删除和实现的，... 阅读全文
posted @ 2015-09-08 20:19 柳下_MBX 阅读(185) 评论(0) 推荐(0)
STL之map容器的详解
摘要：一、关于map的介绍map是STL的 一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键 字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红... 阅读全文
posted @ 2015-09-08 20:08 柳下_MBX 阅读(387) 评论(0) 推荐(1)
STL之set容器的总结
摘要：最近做了很多题型，都是用简单的STL就解决了，深刻的感觉到STL的伟大力量，但是本人在遇到问题的时候还是喜欢用常规的算法去解决问题，脑袋笨没办法，有时候根本想不到用STL去解决一些问题往往都是砍了网上大牛的报告草恍然大悟，看来是时候对STL 的各种概念有一个慧聪分的理解了。下面总结了set的用法，... 阅读全文
posted @ 2015-09-08 18:57 柳下_MBX 阅读(192) 评论(0) 推荐(0)
hdu2089 不要62
摘要：不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26504Accepted Submission(s): 9268Problem Descr... 阅读全文
posted @ 2015-09-08 11:05 柳下_MBX 阅读(1754) 评论(0) 推荐(0)
hdu3667
摘要：Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2464 Accepted Submission(s): 1052 阅读全文
posted @ 2015-09-07 20:58 柳下_MBX 阅读(194) 评论(0) 推荐(0)
poj 2195 最小费用最大流模板
摘要：上面的网上大牛的代码，我看的好像和我的模板差不多，还有测试样例，我就复了一下，下面的是我的代码 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19827 Accepted: 10080 Descriptio 阅读全文
posted @ 2015-09-06 21:05 柳下_MBX 阅读(238) 评论(0) 推荐(0)
poj2135最小费用最大流经典模板题
摘要：Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13509 Accepted: 5125 Description When FJ's friends visit him on the farm, he like 阅读全文
posted @ 2015-09-06 20:14 柳下_MBX 阅读(317) 评论(0) 推荐(0)
poj 1523 SPF 求割点以及删除该割点后联通块的数量
摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7136 Accepted: 3255 Description Consider the two networks shown below. Assuming that da 阅读全文
posted @ 2015-09-04 14:12 柳下_MBX 阅读(234) 评论(0) 推荐(0)
连通图 poj2186 最受欢迎的牛（求最受欢迎的牛的数量）
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27531 Accepted: 11077 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2015-09-04 11:34 柳下_MBX 阅读(232) 评论(0) 推荐(0)
CCF认证题 搜索题
摘要：栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图... 阅读全文
posted @ 2015-09-03 20:11 柳下_MBX 阅读(509) 评论(0) 推荐(0)
poj1985&&第四次CCF软件认证第4题 求树的直径
摘要：Cow MarathonTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 4216Accepted: 2137Case Time Limit: 1000MSDescriptionAfter hearing about the epide... 阅读全文
posted @ 2015-09-03 12:18 柳下_MBX 阅读(415) 评论(0) 推荐(0)