自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

尘封丶的博客

good good study

  • 博客(44)
  • 资源 (4)
  • 收藏
  • 关注

原创 AC自动机以及KMP模板

AC自动机 编辑Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。要学会AC自动机,我们必须知道什么是Trie,也就是字典树。Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。应用一个

2017-07-31 19:39:36 334

原创 字典树模板

字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。//字典树模板#include #include #include #define MAX

2017-07-31 15:28:15 179

原创 POJ 1141-Brackets Sequence(区间DP)

题目链接:http://poj.org/problem?id=1141Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32282 Accepted: 9321 Special JudgeDescri

2017-07-29 21:33:23 358

原创 HDU 1503-Advanced Fruits(动态规划,LCS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3622    Accepted

2017-07-29 20:31:28 255

原创 康托展开以及逆展开

康托展开康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。康托展开:ans = an*(n-1)! + an-1*(n-2)!+...+a2*1!+a1*0!ll Work(char str[]){ ll ans = 0; int len = strlen(str); for(int i=0; i<len; i++) { ll

2017-07-29 17:12:30 290

原创 NYOJ 42-一笔画问题(判断欧拉回路)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42一笔画问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一

2017-07-29 16:36:03 366

原创 NYOJ 27-水池数目(简单DFS)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27水池数目时间限制:3000 ms  |  内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来

2017-07-29 16:09:58 301

原创 NYOJ 21-三个水杯(BFS搜索)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21三个水杯时间限制:1000 ms  |  内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程

2017-07-29 15:57:24 289

原创 二分图匹配匈牙利算法(DFS, BFS两种实现模板)

3个重要结论:最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立集:选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。最小点覆盖数=最大匹配数最小路径覆盖 =顶点数-最大匹配数

2017-07-28 11:18:10 3156

原创 最小费用最大流模板

算法实现过程:1,每次查找是否 存在源点到汇点的可增广路径,并用pre[ i ]记录路径上到达点i 的 边 的编号。这里的路径指的是 —— 源点到汇点的最短路(边权为费用) 且 路径上所有边都不能满流;2,若存在这样的路径,从汇点沿着pre数组向前找,找到该路径上可以增广的流量Min(当然是所有边中剩余流量最小的)。再从汇点遍历一次,正向边增加流量Min,反向边减少Mi

2017-07-26 21:32:00 287

转载 有向强连通和网络流大讲堂——史无前例求解最大流(最小割)、最小费用最大流

原创地址:http://dsqiu.iteye.com/blog/1689507有向强连通和网络流大讲堂——史无前例最大流(最小割)、最小费用最大流本文内容框架(未完成):§1网络流的基本概念§2最大流问题§2.1Ford-Fulkerson方法(增大路径最大流算法)§2.2Edmonds-Karp(EK)算法实现§2.3Dini

2017-07-26 16:53:00 1470

原创 HDU 6034-(2017多校第一场 Balala Power!)(贪心)

Balala Power!Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3598    Accepted Submission(s): 856Problem DescriptionTalente

2017-07-26 16:12:02 454

原创 POJ 3061-Subsequence(尺取法,二分)

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15518 Accepted: 6554DescriptionA sequence of N positive integers (10 < N < 100 000), each of

2017-07-25 16:55:57 215

原创 NYOJ 914-Yougth的最大化(二分)

Yougth的最大化时间限制:1000 ms  |  内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样

2017-07-25 15:50:58 250

原创 HDU 1532-Drainage Ditches(网络最大流,EK,Ford-Fulkerson,dinic3种算法套模板)

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18171    Accepted Submission(s): 8557Problem DescriptionEvery ti

2017-07-24 16:05:31 405

原创 NYOJ 586-疯牛(二分)

疯牛时间限制:1000 ms  |  内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入

2017-07-23 21:12:07 340

原创 NYOJ 236-心急的C小加(贪心,水题)

心急的C小加时间限制:1000 ms  |  内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎

2017-07-23 20:48:25 238

原创 NYOJ 47-过河问题(贪心)

过河问题时间限制:1000 ms  |  内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行

2017-07-23 20:13:38 243

原创 NYOJ 14-会场安排问题(贪心)

会场安排问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组

2017-07-23 16:34:50 256

原创 NYOJ 12-喷水装置(二)(简单贪心)

喷水装置(二)时间限制:3000 ms  |  内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2017-07-23 16:25:43 359

原创 NYOJ 6-喷水装置(一)(简单贪心)

喷水装置(一)时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。

2017-07-23 15:34:36 252

原创 HDU 1576-A/B(扩展欧几里得算法)

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6144    Accepted Submission(s): 4835Problem Description要求(A/B)%9973,但由于A很大,我们

2017-07-23 15:01:54 366

原创 欧拉回路Fleury算法模板

1. Fleury(佛罗莱)算法设G 为一无向欧拉图,求G 中一条欧拉回路的算法为:1) 任取G 中一顶点v0,令P0 = v0;2) 假设沿Pi = v0e1v1e2v2 …eivi 走到顶点vi,按下面方法从E(G) - { e1, e2, …, ei }中选ei+1:a) ei+1 与vi 相关联;b) 除非无别的边可供选择,否则ei+1 不应该是Gi = G - { e

2017-07-22 21:49:04 868

原创 HDU 1878-欧拉回路(简单的欧拉回路判断)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉回路Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15109    Accepted Submission(s)

2017-07-22 16:05:11 370

原创 HDU 1285-确定比赛名次(拓扑排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27303    Accepted Submission(s)

2017-07-22 09:59:17 287

原创 HDU 1709-The Balance(母函数的应用)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1709The BalanceTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8120    Accepted Subm

2017-07-21 21:07:18 306

原创 HDU 1085-Holding Bin-Laden Captive!(简单的母函数)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1085Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22685    A

2017-07-21 20:22:39 430 1

原创 HDU 1398-Square Coins(简单母函数)

Square CoinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12575    Accepted Submission(s): 8631Problem DescriptionPeople in Si

2017-07-20 21:27:33 215

原创 HDU 1028-Ignatius and the Princess III(经典母函数模型)

题目传送门Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21747    Accepted Submission(s): 15182Problem

2017-07-20 21:12:52 316

原创 HDU 1025-Constructing Roads In JGShining's Kingdom(最长上升子序列 NlogN复杂度)

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25758    Accepted Submission(s): 7323Proble

2017-07-20 17:15:28 251

原创 HDU 1233-还是畅通工程(经典的最小生成树, Kruskal和prim算法)

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46907    Accepted Submission(s): 21384Problem Description某省调查乡村交通状况,得到的统计表

2017-07-20 15:52:34 215

原创 HDU 2544-最短路(Dijkstra算法 Floyd算法 SPFA算法,3种实现代码,包含路径)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67093    Accepted Submission(s): 2

2017-07-20 09:52:42 329

原创 最短路径算法—Bellman-Ford模板

//Bellman_Ford算法(可判断有无权为负的回路)#include #include #include #include #define maxn 1005#define inf 0x3f3f3f3fusing namespace std;mapmp;int dist[maxn];int pre[maxn];struct Edge{ int u, v

2017-07-19 16:55:31 256

原创 HDU 2066-一个人的旅行(Floyd任意两点最短路)

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38362    Accepted Submission(s): 13018Problem Description虽然草儿是个路痴(就是在杭电待了一

2017-07-19 15:22:56 290

转载 最短路径算法—Floyd(弗洛伊德)算法

转载自:http://www.wutianqi.com/?p=1903Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。使用条件&范围通常可以在任何图中使用,包括有向图、带负权边的图。Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路

2017-07-19 15:18:37 661

原创 POJ 2431-Expedition(优先队列)

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17080 Accepted: 4965DescriptionA group of cows grabbed a truck and ventured on an expedition d

2017-07-18 16:28:53 217

原创 NYOJ 37-回文字符串(简单DP)

回文字符串时间限制:3000 ms  |  内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0

2017-07-18 15:06:31 295

原创 NYOJ 49-开心的小明(经典01背包)--内附背包九讲2.0PDF

开心的小明时间限制:1000 ms  |  内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规

2017-07-18 13:08:18 386

原创 NYOJ 44-子串和(经典DP)

子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1输入第一行是一个整数N(N每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=输出对于每组测试数据输出和最大

2017-07-18 12:46:09 269

原创 NYOJ 15-括号匹配(二)(经典区间DP)

括号匹配(二)时间限制:1000 ms  |  内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数

2017-07-18 11:18:47 351

Kafka权威指南高清版pdf

本书是关于Kafka的全面教程,主要内容包括:Kafka相对于其他消息队列系统的优点,主要是它如何匹配大数据平台开发;详解Kafka内部设计;用Kafka构建应用的实践;理解在生产中部署Kafka的方式;如何确保Kafka集群的安全。

2018-12-20

杭电题目分类排序列表

杭电题目分类排序列表 包含杭电OJ的部分题目的分类,各种算法的分类题

2017-10-20

韩顺平编写的java学习笔记(全)

韩顺平编写的java学习笔记(全) 包含各种java的基本语法,以及3大项目的详细设计解释以及代码

2017-10-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除