poj.org

POJ 2823 Sliding Window 线段树求解

题目链接：http://poj.org/problem?id=2823题意：就是求区间最小值。此题，显然可以用线段树过，但是，知道此题是学习滑动窗口时。此题用滑动窗口做的话比较省代码，内存和时间。
catch_catch·2020-07-31 14:43

POJ 2823 Sliding Window 滑动窗口 单调队列优化

题目链接：http://poj.org/problem?
catch_catch·2020-07-31 14:43

POJ1077 Eight —— 经典的搜索问题

题目链接：http://poj.org/problem?
DOLFAMINGO·2020-07-31 13:27

POJ 3264 Balanced Lineup (ST算法入门)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：查询区间的最大值和最小值http://poj.org
ACM_cxlove·2020-07-31 13:35

poj 1028 Web Navigation（模拟）

题目链接：http://poj.org/problem?
R芮R·2020-07-30 17:45

网络最大流中一般增广路算法（标号法）

这里就poj1149为例写一道网络流中用标号法求解一般增广路的方法；题目链接：http://poj.org/problem?id=1149题目的关键在于如何构造一
都是一家人·2020-07-30 13:56

poj--A Knight's Journey

http://poj.org/problem?
至此曾经·2020-07-30 09:27

POJ - 1562 Oil Deposits（广搜）

题目链接：http://poj.org/problem?
xuejye·2020-07-30 05:36

（有向图最小生成树）Command Network

http://poj.org/problem?
swpu_cd·2020-07-30 04:50

POJ 3041 Asteroids HDU 1150 Machine Schedule （最小顶点覆盖）

链接：POJ3041http://poj.org/problem?id=3041链接：HDU1150http://acm.hdu.edu.cn/showproblem.php?
Element-YoNg·2020-07-30 01:51

POJ 3984 迷宫问题(BFS:迷宫最短路径且输出路径)

POJ3984迷宫问题(BFS:迷宫最短路径且输出路径)http://poj.org/problem?
focus_best·2020-07-30 01:26

POJ3984 迷宫问题【BFS】

题目链接：http://poj.org/problem?id=3984题目大意：用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。思路：用BFS求最短路径。
行走少年郎·2020-07-30 01:48

树形DP(树形动态规划)算法 + 例题(树的重心，树上最远距离...)

二、经典问题：1.树的重心：http://poj.org/problem?id=1655叶->根所谓重心就是各分支大小围绕该点能较均匀的分部，所以要求最大的分支大小最小。
Gaoithe·2020-07-30 00:22

Poj 3259 Wormholes

1.Link：http://poj.org/problem?
mobileliker163·2020-07-29 21:19

动态规划训练第一阶段（for初学者）

给新队员做了几个简单但是典型的DP题，既然写了解题报告，就挂在这儿吧AWordStack题目链接：http://poj.org/problem?
haha593572013·2020-07-29 19:03

poj 2229 Sumsets

http://poj.org/problem?
guojiaqi007·2020-07-29 18:22

POJ 2251___走迷宫 —— 解题报告 BFS

原题地址：http://poj.org/problem?
Scar_Halo·2020-07-29 16:09

Jungle Roads （最小生成树）

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

【贪心算法，双机调度问题】：poj2751，Saving Endeavour

http://poj.org/problem?id=2751题意：2台机器，n件任务，每件任务必须先在S1上做，再在S2上做。任务之间先做后做任意。求最早的完工时间。
mmc2015·2020-07-28 03:59

poj 1873 The Fortified Forest

题目衔接：http://poj.org/problem?
lee371042·2020-07-28 01:56

poj 1060 Modular multiplication of polynomials

题目衔接：http://poj.org/problem?
lee371042·2020-07-28 01:56

Dropping tests_0 1分数规划

http://poj.org/problem?
Gitfan·2020-07-27 23:29

POJ 2528 Mayor's posters （线段树区间更新、离散化）

题目链接：http://poj.org/problem?
Strokess·2020-07-27 17:34

POJ 1556 The Doors （计算几何判断线段相交+最短路）

题目链接：http://poj.org/problem?id=1556题意：154678242789734.567-1房间里有n堵墙，每面墙上有两扇门，求从房间最左端中点到最右端中点的最短路径。
Strokess·2020-07-27 17:33

算法-------过河经典问题，超详细解析（未经允许，严禁转发）

算法-------过河问题题目来源POJ题号为1700http://poj.org/problem?id=1700描述一群N人希望用一条船过河，这条船最多只能载两个人。
星丶空LTL·2020-07-27 17:30

poj_1163 The Triangle

题目链接：http://poj.org/problem?
伪神·2020-07-27 16:53

GDUT_寒假训练题解报告_专题I_A题 个人题解报告【尺取模板题目详解】【poj题目Subsequence】

GDUT_寒假训练题解报告_专题I_A题个人题解报告：题目Subsequence原题链接：http://poj.org/problem?
DevourPower·2020-07-27 15:30

POJ 3259 Wormholes（bellman_ford、Floyd、SPFA判断负环）

POJ3259http://poj.org/problem?
RioTian·2020-07-25 17:00

POJ2955.Brackets(括号匹配问题+区间DP）

题目链接：http://poj.org/problem?
Buyi.·2020-07-16 02:24

POJ3177:Redundant Paths（并查集+桥）

RedundantPathsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19316Accepted:8003题目链接：http://poj.org
dft539533·2020-07-15 22:20

尺取 Poj3601

http://poj.org/problem?
happyaaakkk·2020-07-15 19:26

限制费用的最短路 例题：poj 1724

原题poj1724：http://poj.org/problem?id=1724题意：给你钱数k，有n个城市（编号1~n），r条路然后花费要在k以内，从1到达n城市的最短路。
Eden_blue·2020-07-15 17:12

ACM--- Bode Plot-1045

http://poj.org/problem?
歌白梨·2020-07-15 11:32

C++刷题网站总结(1)

2、进阶：英文（1）、http://poj.org//北大OJ，上面的额题比较老了，题目算法经典，做的人多。
yiyang14·2020-07-15 11:52

最大流（网络流基础概念+三个算法）

题目链接http://poj.org/problem?
x_y_q_·2020-07-15 10:43

Kruskal_判断最小生成树是否唯一

http://poj.org/problem?
Gitfan·2020-07-15 08:39

记忆化搜索dfs

题目：http://poj.org/problem?
KineXense·2020-07-15 08:41

POJ 2631 DFS+带权无向图最长路径

http://poj.org/problem?
weixin_30795127·2020-07-15 03:29

POJ2778 AC自动机 + 快速矩阵幂

http://poj.org/problem?
weixin_30486037·2020-07-15 03:30

POJ-1338-暴力水题

http://poj.org/problem?
yuhong_liu·2020-07-15 02:05

poj1737 组合dp

http://poj.org/problem?
life4711·2020-07-15 01:52

ACM题库，分类整理

•http://poj.org/不解释了，中国最知名的oj，题量非常之大，历史也很悠久，推荐刷一些代表性的题目。•http://acm.timu
嗝~~~~·2020-07-14 20:21

POJ1664 放苹果 （母函数）

传送门：http://poj.org/problem?id=1664思路：多校见过类似的题目，简单母函数题目，不过比赛的时候，直接给出了解题分析：用的递归写的，感觉不是太理解。
ACMerszl·2020-07-14 20:28

线段树 划分树 合并树 解题报告

【原】POJ2104K-thNumber线段树划分树合并树解题报告作者：AllenSun|出处：博客园|阅读226次2011/11/142:02:15http://poj.org/problem?
pi9nc·2020-07-14 16:36

求阶乘N!末尾0的个数

http://poj.org/problem?id=1401。
_泥巴_·2020-07-14 14:57

poj 3069 贪心算法

题目链接：http://poj.org/problem?
liujc_·2020-07-14 14:22

0.95poj2184(变化的0-1背包太好了)

http://poj.org/problem?
Melicent1·2020-07-14 13:19

The Perfect Stall（最大流+建图）

http://poj.org/problem?
只有魔法才能对抗魔法·2020-07-14 10:30

poj 2778 AC自动机 + 矩阵快速幂

//poj2778AC自动机+矩阵快速幂////题目链接：////http://poj.org/problem?
TIMELIMITE·2020-07-14 06:14

POJ2778 DNA Sequence （AC自动机+矩阵快速幂）

POJ2778DNASequence原题地址：http://poj.org/problem?
Bfk_·2020-07-14 04:34
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他