ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共112篇）

HDU-3605 Escape （最大流+缩点）

题目链接：https://cn.vjudge.net/problem/HDU-3605 题意：给你n个人，m个星球，每个人对这m个星球的都有一定的适应能力，每个星球都有一定的容纳量，问能否让所有的人在星球上生存。刚开始做的时候一直TLE 不知道为什么，改着改着发现建图的时候，添了很多边，这样跑...

2019-07-17

0 492

最大流Dinic算法介绍

本文转自：https://www.cnblogs.com/linzhengmin/p/9313216.html Dinic算法本身，自然是解决最大流(普通最大流，最大流最小割)的算法。通过处理，也可以解决二分图的最大匹配（下文介绍），最大权闭合图。算法介绍：介绍Dinic之前，我们先介绍...

最大流

2019-07-16

0 1249

Going Home HDU - 1533 （最小费用最大流）

题目链接：https://cn.vjudge.net/problem/HDU-1533 题意:给你n个房子n个人使得所有人都有一座房子的最小花费思路：把所有的人与房子建边，最后，源点与所有的人建边，所有的房子与汇点，跑一边最消费用最大流即可 #include <iostre...

最小费用最大流

2019-07-16

0 556

Case of Fugitive CodeForces - 555B (贪心)

题目链接：https://cn.vjudge.net/problem/CodeForces-555B 题目大意：n个岛屿，在一条线上，岛屿有起点和终点，有m座桥，问能不能用n-1座桥把岛屿连起来思路：可以先把n个岛屿的位置预处理成n-1个所需桥的长度范围，然后按照左端点升序排列，把桥的长度...

2019-07-15

0 722

后缀数组详解

转载自：https://blog.csdn.net/yxuanwkeith/article/details/50636898 为什么学后缀数组后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然...

后缀数组

2019-07-13

0 948

string string string HDU - 6194 （后缀数组+lcp+RMQ）

题目链接：https://cn.vjudge.net/problem/HDU-6194 题意：给你一个字符串，让你求出恰好出现k次的子串的个数思路，后缀数组求出sa数组，lcp求出lcp数组，RMQ来查询（线段树也可以）查找的是按照k的大小为一个区间长度来查询[i, i+k-1]，然...

2019-07-13

0 645

后缀数组+lcp+RMQ板子

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #i...

2019-07-13

0 621

transaction transaction transaction HDU - 6201 （最短路）

题目链接：https://cn.vjudge.net/problem/HDU-6201 题意：给你n个城市，n-1条道路，商人从某个城市买书，去某个城市卖书（两个城市可以相同）每个城市的书的价格为ai 每条道路的花费为zi 求商人的买卖书的最大收益是多少思路：由于可以选择任意一...

2019-07-13

0 517

card card card HDU - 6205 （思维）

题目链接：https://cn.vjudge.net/problem/HDU-6205 题意给你n堆卡牌，每一堆卡牌有一个花费，当你捡起这一堆卡牌时，手中当前值增加当前堆的数目，然后再减去当前堆的花费如果手中当前值为负数则游戏结束给你一种操作，在游戏开始前你可以把最左边的卡牌堆...

思维

2019-07-13

0 511

Cure HDU - 5879 （打表找规律）

题目连接：https://cn.vjudge.net/problem/HDU-5879 这题注意输入文件大小不超过1M 这个式子有一个极限是题目要求输出5位小数，则打表一看最多k=1000000的时候就可以到达了所以题目输入的数的位数大于7的时候就直接输出的前五位小数就行了 ...

2019-07-07

0 552