- 博客(33)
- 收藏
- 关注
RSS订阅原创 蓝桥java练习记录
java蓝桥练习1.尺取法题目描述：在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键字为257.显然S本身就包含257,所以长度9是一个符合的数段,但是HQ从
2017-04-02 11:44:07
755
原创 字典树Java模板
package binarytree; /** * 字典树的Java实现。实现了插入、查询以及深度优先遍历. * Trie tree's java implementation.(Insert,Search,DFS) * @author jiutianhe * @time 2012.10.16 */ public class TrieTree { final i
2017-02-21 16:16:35
488
原创 hdu 3157 流量有上下限的最小流
Crazy CircuitsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 62Problem DescriptionYou’ve just bu
2016-08-04 21:39:07
432
1
原创 HDU 3435 KM算法或者最小费用最大流
A new Graph GameTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010 Accepted Submission(s): 454Problem DescriptionAn undirec
2016-08-03 20:27:04
540
原创 HDU 4183 最大流模板题
Pahom on WaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 443Problem Description Pahom on Water is an interact
2016-08-03 09:32:14
335
原创 Codeforces 14D 求树的直径(网上大多数是DFS于是自己写了个BFS)
转载请说明出处:D. Two Pathstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAs you know, Bob’s brother lives in Flatland. In Flatland there are n cities, co
2016-07-30 17:14:16
306
原创 POJ题目分类
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 576687 Accepted Submission(s): 183060Problem Description Calculate A + B. Input E
2016-07-27 15:50:04
290
原创 弱鸡的暑假图论安排
===================以下是最小生成树+并查集======================================【HDU】1198 Farm Irrigation 并查集★（好题）1598 find the most comfortable road 枚举+最小生成树★★1811 Rank of Tetris 并查集+拓扑排序★★3
2016-07-25 14:36:23
507
原创 辣鸡的最短路&差分约束题目计划
最短路【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217
2016-07-25 14:29:19
364
原创 Tarjan求图的连通性总结
有向图的Tarjan&缩点void tarjan(int x){ //Tarjan int y = 0; dfn[x]=low[x]=++dindex; instack[x]=true; stap[++stop]=x; for (int i=0; i<e[x].size(); i++) {
2016-07-21 16:20:29
355
原创 hdu3849 Tarjan求无向图的割边+map
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<map>#include<vector>#include<set>#include<stack>#include<string>//#include<bits/stdc++.h>using na
2016-07-19 14:35:51
281
原创 两种代码风格解决强连通分量解决加多少条边使整个图连通&多少个点可以到达所有点
使用Tarjan进行缩点，得到一个SCC图、 这个图有多少个入度为0的，多少个出度为0的。假设有n个入度为0，m个出度为0那么需要给n个点才能传遍所有点,需要加max(n,m)条边才能使整个图变成强连通分量#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#includ
2016-07-18 20:34:26
500
原创 hdu 离线处理+并查集
给你力量L，求有多少条path的力量小于等于L。这个path消耗的力量是T，T是U到V上最长的边。所以说，只要求得有多少个点对使得点对之间的最大的边小于L即可。采用并查集，离线计算，询问从小到大排序，然后边从小到大排序，然后一个一个加入并查集中，加一条，计算一次两个集合的点的数目的乘积即可。#include <iostream>#include <cmath>#include <cstdio>
2016-05-08 18:26:57
571
原创 hdu 1325判断是不是树
roblem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希
2016-05-05 12:48:22
339
原创 poj3041 最小点覆盖即最大匹配(匈牙利算法)(模板)
给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。这里将每行x看成一个X结点，每列Y看成一个Y结点，障碍的坐标x,y看成X到Y的一条边，构建出图后，就变成了找最少的点，使得这些点与所有的边相邻，即最小点覆盖问题。又继续敲了一遍匈牙利算法…#include #include #include #include #include #incl
2016-05-04 22:54:50
309
原创 poj 2186 tarjan求强连通分量(模板题）
#include<stdio.h>#include<string.h>#include<string>#include<iostream>#include<algorithm>#include<vector>#include<stack>using namespace std;const int N=100010;int isin[N],dfn[N],low[N],bel[N];ve
2016-05-03 15:24:09
844
原创 poj2135 最小费用最大流模板
#include#include#include#include#include#include#includeusing namespace std;#define V 10010#define E 100010#define inf 0x3f3f3f3fstruct Edge{ int x,y,next,cap,cost;}edge[E];int pre[V],dist[V],head[V],
2016-05-02 11:23:27
438
原创 SPFA队列模板
#include#include#include#include#include#includeusing namespace std;const int maxn=2010;struct { int x,y,w,next;}e[maxn<<2];int dis[maxn],vis[maxn],head[maxn],cnt[maxn];int addedge(
2016-05-01 11:27:17
248
原创 一步一步线段树
【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~
2016-04-29 22:24:27
354
原创 湖科大校赛第三题
题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下：F1=Fn=1|Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号）我们的问题是给定x，y， 如何使得n最小。输
2016-04-24 23:06:34
771
原创 最大流部分
最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目）hdu3572 isap，水，建图： 源点0和每个任务，都建立一个0到任务ni的容量为pi的边； 对于某个任务，其可以执行的时间在si到ei，那么这个任务到si至ei(含临界)这些时间点都建立容量为1的边； 每个时间点到汇点建立一条容量为m的边。
2016-04-21 23:54:19
287
原创 bfs题目集锦
ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/** 简单的BFS* 由于输入问题一开始WA了n次*/#include #include #include
2016-04-21 23:51:07
713
原创 背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便
2016-01-07 13:04:23
316
原创 高斯消元发
#include #include #include #include #include using namespace std;typedef long long LL;const LL MOD = (LL)200000000 * 1000000000 + 3;/* 一个大于2*10^17的质数 */const LL CORRECT = (LL)100000000 * 10000
2016-01-07 12:51:48
363
转载 欢迎使用CSDN-markdown编辑器
矩阵 快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)(A*A)(A*A)这样变的好处是，你只需要计算一次A
2016-01-02 13:52:20
387
1
转载 hdoj2036
/* 函数： 语法：result=polygonarea(Point *polygon,int N); 参数： *polygon： 多变形顶点数组 N： 多边形顶点数目 返回值： 多边形面积 注意： 支持任意多边形，凹、凸皆可
2015-12-25 19:55:55
362
原创 hdoj2012水题
一道水题，三四次才A掉，宝宝心累#include #include #include#define N 100000int prime[N] ;int elem[N] ;int elem_num;int jisuan(int n){ return n*n+n+41;}int main(){ int t,n,num,cnt,i,fl
2015-12-22 11:09:48
461
原创 Acjoy群赛02-C - HopscotcH
#include #include #include int arr[5][5], ans;const int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0};std::map mp;//利用map查重，本来是用set的，然后超时233.。。void DFS(int x, int y, int k, int sum) { if(k == 6)
2015-12-21 16:58:22
409
转载 string类的dfs
Source CodeProblem: 3050 Memory: 756K Time: 235MSLanguage: C++ Result: AcceptedSource Code#include #include #include using namespace std;const int MAX = 5;se
2015-12-21 16:49:28
278
转载 Acjoy群赛D-Grade题解
#include #include #include#includeusing namespace std;const int N = 10005;int vis[N], n;struct Num { int value; int cnt;}num[N];bool cmp(Num a, Num b) {//结构体排序 if (a.cnt != b.cnt
2015-12-19 16:57:05
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人