poj.org

POJ1019:Number Sequence

kuangbin/archive/2011/07/21/2113279.htmlhttp://blog.csdn.net/lyy289065406/article/details/6648504http://poj.org
fengcs2010wd·2020-09-17 11:00

poj 2117 Electricity（tarjan求割点删掉之后的连通块数）

题目链接：http://poj.org/problem?id=2117题意：求删除一个点后，图中最多有多少个连通块。
awow80285·2020-09-17 11:57

POJ 2421(prim)

http://poj.org/problem?id=2421这个题和poj1258是一样的，只要在1258的基础上那么几行代码，就可以A，水。
A1823085974·2020-09-17 10:38

POJ 1061青蛙的约会题解

1.给出一个试图不死记硬背公式的思路;2.谈谈暴力解为什么看起来这么诱人，却无法通过;3.一些细节及对此题的评价（个人观点）原题请参考poj:http://poj.org/problem?
liuxinyu95·2020-09-17 06:04

POJ_3415 Common Substrings 后缀数组

题目链接：http://poj.org/problem?
ivan_zjj·2020-09-17 05:30

POJ 3415 Common Substrings

http://poj.org/problem?
My_stage·2020-09-17 05:04

POJ 3415 Common Substrings(后缀数组+单调栈)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：求出长度不小于k的公共子串个数http://poj.org
ACM_cxlove·2020-09-17 05:58

POJ1182 - 食物链（带权并查集）

题目链接：http://poj.org/problem?id=1182题目大意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。
ACM_Fish·2020-09-17 02:09

[邻接表DFS]最长链和最大环

http://poj.org/problem?
weixin_30398227·2020-09-16 16:01

最大权森林

http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。
abcdefghijk0987·2020-09-16 14:47

POJ2135 - Farm Tour（最小费用流 + 模板 + SPFA + Dijstra）

题目链接：http://poj.org/problem?id=2135题目大意：现在有N个节点，有M条边，要从1走到N然后再回到1。要求走的边不能重复，求最短路径。
weixin_30835933·2020-09-16 12:21

spfa-poj3259-Wormholes

题目链接：http://poj.org/problem?
qmi_q米·2020-09-16 12:51

我的模板 最大流（Dinic & Isap）+最小费用最大流（SPFAFlow）==有更改

今天刻意用poj3469http://poj.org/problem?
Pira·2020-09-16 11:38

Floyd算法--+贪心算法

http://poj.org/problem?id=3615题目大意：给你n个站，有m条边，每条边有一个耗费值。
Ethan-Walker·2020-09-16 01:49

POJ 2386——Lake Counting（DFS）

题目链接：http://poj.org/problem?
「已注销」·2020-09-16 00:11

[kuangbin带你飞]专题四 最短路练习-E

http://poj.org/problem?
zjy2015302395·2020-09-16 00:11

POJ 1050(贪心,前缀和,区间和)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://poj.org/problem?
向前走别回头·2020-09-16 00:20

POJ 3177 Redundant Paths(边双连通分量+tarjan)

题目链接：http://poj.org/problem?
Hch丶·2020-09-16 00:44

poj3352 Road Construction 边双连通分量tarjan算法

http://poj.org/problem?id=3352题意：有n个城市m条道路，一开始任何两个城市相互可达。现在需要某条修路，修路时该道路不可通行。
ACZone·2020-09-16 00:39

POJ3648.Wedding——2-sat输出任意解

http://poj.org/problem?id=3648题目描述：有一对新人举办婚礼，邀请了n对夫妇参加他们的婚礼，有一张桌子，人只能坐在桌子的两边。
fa茶·2020-09-15 23:27

POJ 3648 Wedding(2-SAT)

POJ3648Wedding(2-SAT)http://poj.org/problem?
focus_best·2020-09-15 23:50

利用动态规划解题思路

入门题目：http://poj.org/problem?id=2533经验总结：在推导规律以及关系的时候，一定要动手在纸上一层一层去推导，只有这样你才能尽快看
千音qy·2020-09-15 23:02

POJ3177 Redundant Paths边双连通分量

http://poj.org/problem?
yerkeys·2020-09-15 23:51

[POJ3177]Redundant Paths 边双连通分量 做题笔记

题目来源：http://poj.org/problem?
mhlwsk·2020-09-15 22:57

POJ1050 To the Max (最大子段和，最大子矩阵)

题目地址：http://poj.org/problem?
hermito·2020-09-15 22:16

POJ 3177 Redundant Paths 边双连通分量

题目：http://poj.org/problem?
霜刃未曾试·2020-09-15 22:33

树标号

AppleTreehttp://poj.org/problem?
as305323460·2020-09-15 22:55

dp常见问题

poj1163http://poj.org/problem?
skymeteorite·2020-09-15 22:54

POJ 3352 双连通缩点以及求桥和边双连通分量

http://poj.org/problem?
ACMiao_·2020-09-15 22:53

POJ 3177 Redundant Paths （tarjan求边双连通分量）

题目连接：http://poj.org/problem?
AaronChang6·2020-09-15 21:40

POJ 2676/2918——数独DFS

chuck001002004/article/details/50396329，磨刀不误砍柴工广搜算法能有效求解最短路问题，深搜算法可以巧解数独类的问题，以POJ2676和2918为例POJ2676：http://poj.org
单纯的呼大帅·2020-09-15 21:13

poj1064 Cable master 二分处理浮点数

http://poj.org/problem?id=1064floor返回的值是浮点型，而(int)返回的值是整型。int是向0取整，比如：1.9会变成1，-1.9会变成-1。
rvlt1·2020-09-15 20:31

POJ 1696

题目链接：http://poj.org/problem?id=1696————————————————————————————题目思路：简单凸包，用的叉积擂台赛，注意当有共线点时的处理。
violet_xrym·2020-09-15 15:45

poj 3278 Catch That Cow(经典bfs)

题目：http://poj.org/problem?
theArcticOcean·2020-09-15 15:47

poj1696Space Ant(入门凸包)

题目链接：http://poj.org/problem?id=1696这道题直接就是凸包模板了。。
FainTwinkle·2020-09-15 15:20

poj3278 Catch That Cow |bfs|队列|Java

http://poj.org/problem?
多磕盐不怕齁·2020-09-15 14:09

POJ 1696 Space Ant （极角排序、凸包卷包裹（GiftWrapping）算法）

题目链接：http://poj.org/problem?id=1696题意：一张图上给出n个点的坐标(xi,yi)，其中xi，yi均为正整数。
Strokess·2020-09-15 13:41

二维平面上点与线段关系的判定

例题：Toys(http://poj.org/problem?
Lur·2020-09-15 13:57

POJ2488 A Knight's Journey

题目链接：http://poj.org/problem?id=2488大致题意：输入p,q，分别作为行列组成一个棋盘，现在骑士是按照象棋里的马走日的走法移动。
Fitz1318·2020-09-15 13:27

poj1696 Space Ant

题目链接：http://poj.org/problem?
15zhazhahe·2020-09-15 12:25

poj1696 Space Ant 点积，叉积，夹角

//某一赛区题，poj题目链接：http://poj.org/problem?
iteye_6233·2020-09-15 12:24

Apple Catching

http://poj.org/problem?
ZTT张甜甜·2020-09-15 06:55

POJ - 2464 Brownie Points II 【树状数组 + 离散化】【好题】

题目链接http://poj.org/problem?
Dup4·2020-09-15 04:48

poj（3280）Cheapest Palindrome（区间dp）

题目链接：http://poj.org/problem?id=3280题意：给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。
Yoangh·2020-09-15 03:17

二分-最小值最大化问题

我们以一道经典例题为例：例题POJ2456链接http://poj.org/problem?
xrr233·2020-09-15 03:45

【树的直径】POJ 1985 Cow Marathon

POJ1985CowMarathonCowMarathon题目链接－>http://poj.org/problem?
荷叶田田_·2020-09-15 02:33

POJ 1703 Find them, Catch them (并查集&利用异或的性质优化)

http://poj.org/problem?id=1703思路和食物链那题一样的。
synapse7·2020-09-14 23:32

POJ1456 Supermarket 堆

题目链接http://poj.org/problem?id=1456分析将商品按过期时间排成不降序，依次考虑每件商品，建一个节点为商品价值的小根堆。
Brute Force Kevin·2020-09-14 21:52

OpenJudge/Poj 1661 帮助 Jimmy

1.链接地址：bailian.openjudge.cn/practice/1661http://poj.org/problem?
weixin_33853794·2020-09-14 20:19

Poj 3661 Running（DP）

题目地址：http://poj.org/problem?id=3661思路：设f[i][j]表示在第i分钟，疲劳值为j时走的最远距离。
wang2147483647·2020-09-14 20:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他