poj.org

poj 3041 Asteroids （二分图 匈牙利算法）

http://poj.org/problem?id=3041题意：给你N*N的矩阵，里面有的方格里有小行星，你需要用激光射掉它。。。
weixin_30376083·2020-08-23 03:46

POJ 1417 True Liars(路径压缩并查集+DP背包问题)

POJ1417TrueLiars(路径压缩并查集+DP背包问题)http://poj.org/problem?id=1417题意：给出p1+p2个人，其中p1个是好人，p2个是坏人。
focus_best·2020-08-23 03:06

poj 3692 Kindergarten（最大独立点集 + 二分图最大匹配）

http://poj.org/problem?id=3692题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。
FDU_Nan·2020-08-23 03:28

poj 3694 Network（tarjan + LCA）

http://poj.org/problem?id=3694题意：对于一个无向连通图，问加入某条边后，图中有桥的数目。
FDU_Nan·2020-08-23 03:28

Tarjan+LCA POJ 3694 Network

链接：http://poj.org/problem?id=3694给定一无向图，保证是连通的，之后逐渐加边，求每次加边后的，图的桥的数目。由于数据比较大，要用到LCA+缩点。
ACM_Napoleon·2020-08-23 03:06

北大OJ——Yogurt factory（贪心）

原题连接：http://poj.org/problem?
shamansi99·2020-08-23 02:25

POJ3311（TSP问题，状态压缩DP）

题目链接：http://poj.org/problem?
ElephantFlySong·2020-08-23 02:38

POJ 2411 Mondriaan's Dream // 状压dp

POJ2411Mondriaan'sDream//状压dphttp://poj.org/problem?id=2411突然觉得这题有丶意思，拿来写写看。
RSHS·2020-08-23 02:56

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'NotUnique!'.
Fated-2·2020-08-23 02:17

poj3246（st表模板）

题目链接：http://poj.org/problem?id=3264思路：st表模板题，当然线段树什么的也可以。。。
llmxby·2020-08-23 02:13

询问区间内最大值-最小值

POJ3264BalancedLineup（简单RMQ）http://poj.org/problem?
愈努力俞幸运·2020-08-23 02:48

Asteroids POJ3041 二分图最小顶点覆盖

1.题目原文http://poj.org/problem?
相思作坊半世离殇·2020-08-23 02:46

POJ-2201 Cartesian Tree【笛卡尔树】

题目链接：http://poj.org/problem?id=2201题目大意：让你构造一棵笛卡尔树。笛卡尔树的节点含有2个值，1个key，一个value，其中key是主键，value是辅键。
飘过的小牛·2020-08-23 02:04

POJ-3461 Oulipo

题目链接：http://poj.org/problem?id=3461题目大意：给你两个字符串p和s，求出p在s中出现的次数。
iteye_8644·2020-08-23 01:49

Remmarguts' Date----POJ_2449----第k最短路

题目地址：http://poj.org/problem?
dr5459·2020-08-23 01:09

poj3041 二分图最小顶点覆盖

如题：http://poj.org/problem?
Twenty_seven·2020-08-23 01:40

RMQ模板

http://poj.org/problem?
Jaihk662·2020-08-23 00:21

POJ11422 Air Raid

一,原题链接：http://poj.org/problem?
H992109898·2020-08-23 00:42

【poj3254】Corn Fields　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=3254题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把任意数量牛放在肥沃的草地上，但是要求所有牛不能相邻，问有多少种放法。
deritt·2020-08-23 00:27

POJ 3190 Stall Reservations-奶牛分栏（区间贪心，优先队列）

http://poj.org/problem?id=3190题目大意：每一只奶牛要求在时间区间[A,B]内独享一个牛栏。问最少需要多少个牛栏。
詹明捷·2020-08-23 00:38

POJ1422 SSL-1340 最小路径覆盖【二分图的最大匹配】

链接http://poj.org/problem?
ssl_xxy·2020-08-23 00:26

POJ 1422 - Air Raid(二分图匹配)

题目：http://poj.org/problem?id=1422题意：n个点m条边，求出最少数量的伞兵，使得这些伞兵能访问所有的路口。
HonniLin·2020-08-23 00:26

POJ 1422 Air Raid(DAG最小路径覆盖)

POJ1422AirRaid(DAG最小路径覆盖)http://poj.org/problem?id=1422题意:城市里通过交点->交点(有向)标示一条街道（不存在回路）。
focus_best·2020-08-23 00:26

poj 1422 Air Raid（最小路径覆盖 + 二分图最大匹配）

http://poj.org/problem?id=1422题意：在一个有向无环图中，从一些顶点出发，能遍历到图上所有点，要求初始选择的顶点数最少且顶点不重复遍历。
FDU_Nan·2020-08-23 00:55

POJ 1422Air Raid(二分图最大匹配之最小路径覆盖）

题目地址：http://poj.org/problem?id=1422这题纯裸的最小路径覆盖题，题意表现的太明显了。。。不多说。。
Aerolite坠落·2020-08-23 00:54

POJ1422 Air Raid【二分图最小路径覆盖】

题目链接：http://poj.org/problem?id=1422题目大意：有N个地点和M条有向街道，现在要在点上放一些伞兵，伞兵可以沿着有向街道走，直到不能走为止。每条边只能被一个伞兵走一次。
行走少年郎·2020-08-23 00:53

POJ 2254 Frogger 堆优化dijkstra解决最大边权最小值问题

http://poj.org/problem?
Iovebecky·2020-08-23 00:51

POJ2421-Constructing Roads

http://poj.org/problem?
weixin_30639719·2020-08-22 23:40

poj2253(dijkstra/floyd)

题目链接：http://poj.org/problem?
star_moon0309·2020-08-22 22:40

POJ-2253-Frogger（最小生成树+最短路）

题目链接：http://poj.org/problem?
永远鲜红の幼月·2020-08-22 22:26

POJ 3522 （生成树）

题目链接:http://poj.org/problem?id=3522题意:求一棵生成树,使得生成树的最大边权与最小边权的差值最小。思路:按边权从小到大依次枚举生成的最小生成树,求最小差值即可。
Error Man·2020-08-22 22:53

POJ 2777 Count Color 线段树 区间更新

题目链接：http://poj.org/problem?
SolarDomo·2020-08-22 21:31

POJ 3522 Slim Span【最大边权差最小生成树Kruskal】

http://poj.org/problem?
Irish_Moonshine·2020-08-22 21:29

POJ_1821 Fence

1.题目相关标签：DP单调队列优化题目地址：http://poj.org/problem?id=1821题目大意：有N块连续的木板，并有K个工人来粉刷，但不要求全部粉刷。
Zhu8655·2020-08-22 16:40

POJ - 2228 Naptime 环形结构上的dp 带注释代码

题目：http://poj.org/problem?
forOnward·2020-08-22 14:09

【poj2761】 Feed the dogs

http://poj.org/problem?id=2761(题目链接)题意求区间第K大。Solution同poj2104细节可能会有相同元素。
weixin_30765319·2020-08-22 03:50

曼哈顿最小距离生成树（poj 3241&&　UVALive 3662）

poj3241http://poj.org/problem?
理想主义文艺青年·2020-08-22 03:21

POJ 1984 Navigation Nightmare 并查集

题目链接：http://poj.org/problem?
水水在路上·2020-08-22 02:33

POJ-2926 Requirements(最远曼哈顿距离)

**题目：http://poj.org/problem?
nka_kun·2020-08-22 02:45

POJ1077、HDU1043 Eight 八数码问题：双向BFS、A*

ProblemAddress：http://poj.org/problem?id=1077ProblemAddress：http://acm.hdu.edu.cn/showproblem.php?
Human_CK·2020-08-22 00:21

POJ3241 曼哈顿距离最小生成树

http://poj.org/problem?id=3241/*曼哈顿距离最小生
yintama%QCT·2020-08-22 00:59

数据结构--伸展树(伸展树构建二叉搜索树)-学习笔记

2019/7/16更新：封装SplayTree进入class：例题：http://poj.org/problem?
永远鲜红の幼月·2020-08-21 17:20

poj3744(矩阵连乘优化概率dp)

题目链接：http://poj.org/problem?id=3744题意解析：这题大意是给定一条路，有n个地雷，从一开始以p的概率走一步，以1-p的概率走俩步，问你安全通过的概率是多少。
*笑三笑·2020-08-21 08:16

源哥每日一题第十二弹 POJ 2456

http://poj.org/problem?id=2456题意：将c个奶牛放到n个格子里，使每个相邻奶牛之间的距离最小值最大，或者说，让奶牛的分布尽量平均。
fengyuzhicheng·2020-08-21 03:00

Tarjan算法--求割边（含重边） poj 3177

题目链接：http://poj.org/problem?
默默Silence·2020-08-21 01:16

poj2777

CountColorhttp://poj.org/problem?
北区以北·2020-08-21 01:22

poj1947（树形背包）

地址：http://poj.org/problem?
ten_three·2020-08-20 23:17

POJ 2015 IP Address

POJ2015IPAddress题目链接：http://poj.org/problem?
slicer·2020-08-20 23:00

单调队列

题目：http://poj.org/problem?id=2823题意：给一个数组a[]，求它连续m个元素中的最小值和最大值。
ACdreamers·2020-08-20 22:44

Pie(poj -3122)(二分答案)

题目：http://poj.org/problem?
偷吃了老鼠的土豆·2020-08-20 21:17
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他