ProgramGPT

未归档

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

/ 注册

全部文章 / 未归档（共59篇）

HDU-4280 Island Transport （最大流卡时间）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：给你n个岛屿的坐标，让你求从最西边到最东边的最大流（题目保证只有一个点在最西边，只有一个点在最东边）这个题比较卡时间普通 dinic（） 9375ms kuangbin模板 ...

2019-07-18

0 648

Control HDU - 4289 （最大流+拆点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意：给你n个点，m条边，一个起点，一个终点，意思是一群***从起点出发到终点作案，要求你在一些点建立检查点，用最小的花费使得***到达不了终点。由于是每个点上有花费，所以把点拆开，设置成 ...

2019-07-18

0 534

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

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

2019-07-17

0 492

Case of Fugitive CodeForces - 555B (贪心)

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

2019-07-15

0 722

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

Cure HDU - 5879 （打表找规律）

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

2019-07-07

0 552

The Best Path HDU - 5883 (欧拉路径)

题目链接：https://cn.vjudge.net/problem/HDU-5883 题意：给你n个点m条边，然后给你n个点的权重，随后m条边，求能否找到一条路径使得经过每条路一次，如果能，则输出这条路径的所有权重的最大亦或和，否则输出Impossible. 解析：先判断是否能找到一条路径...

2019-07-07

0 484

Tea HDU - 5881 （思维）

题目链接：https://cn.vjudge.net/problem/HDU-5881 题意很难理解，就是给你一个茶壶里面装了水，不知道有多少，装的水可能是[L, R]区间内的某个值，然后给两个空杯子里倒水，要求两个杯子的水的差的绝对值不超过1，倒完水之后茶壶里最多剩下不超过1。分析:...

2019-07-06

0 504