poj.org

POJ 2828 Buy Tickets（线段树：查找并更新从左到右第i个1）

POJ2828BuyTickets（线段树：查找并更新从左到右第i个1）http://poj.org/problem?id=2828题意：火车站有n个人排队，他们是按顺序到达的，但是他们乱插队。
focus_best·2020-08-14 05:48

POJ2409 Let it Bead【Polya定理】

题目链接：http://poj.org/problem?id=2409题目大意：给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
行走少年郎·2020-08-14 05:43

POJ 2417 Discrete Logging 离散对数

链接：http://poj.org/problem?id=2417题意：思路：求离散对数，BabyStepGiantStep算法基本应用。
ooooooooe·2020-08-14 05:41

POJ 1192 最优连通子集(树上DP)

题目链接：http://poj.org/problem?id=1192题意：给出一个由平面整点构成的树（两点相邻当且仅到曼哈顿距离为1），有N个点，每个点有权值。
szhouan·2020-08-14 05:59

最优连通子集 POJ - 1192

poj.org/problem?id=1192求最大子树权值和最大子段和类似的思路先枚举树根dp[i]代表此时以i为根的最大子树权值若为正值则加到其父亲身上否则舍弃智障。。
sunyutian1998·2020-08-14 05:27

10.30 POJ 3494单调栈

http://poj.org/problem?
jackzhan01·2020-08-14 05:01

poj2796（单调栈）

http://poj.org/problem?
MARS·2020-08-14 05:23

Largest Submatrix of All 1’s(POJ 3494) 单调栈

来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?
相思作坊半世离殇·2020-08-14 05:01

POJ-3494 Largest Submatrix of All 1’s（单调栈）

LargestSubmatrixofAll1’shttp://poj.org/problem?
idealism_xxm·2020-08-14 05:30

经典面试题--寻找01矩阵中最大的1矩形(POJ 3494)

POJ地址：http://poj.org/problem?id=3494题目简述题目的描述很简单，在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。
文西·2020-08-14 05:26

POJ 2559 单调栈 Histogram

题目在http://poj.org/problem?id=2559。这个题目是一个好朋友给我讲的方法，我按照自己的理解，敲出来代码。所以把算法流程和代码贡献出来，希望和大家共同学习。
文西·2020-08-14 05:26

poj 2559 & hdu 1506 Largest Rectangle in a Histogram 笛卡尔树

题目：http://poj.org/problem?id=2559题意：有n个高度不等的矩形，问这些矩形的所能组成的新矩形的最大面积思路：单调栈，dp都可以做，笛卡尔树也可以做。
霜刃未曾试·2020-08-14 04:38

Largest Submatrix of All 1’s--POJ3494

原题链接：http://poj.org/problem?
ZkvIA·2020-08-14 04:38

POJ2796 Feel Good

http://poj.org/problem?
a-free-man·2020-08-14 04:30

poj1192 最优连通子集--树形dp

原题链接：http://poj.org/problem?
LaoJiu_·2020-08-14 04:10

Largest Rectangle in a Histogram POJ - 2559 单调栈详解

http://poj.org/problem?
AC之路有笑有泪·2020-08-14 04:17

POJ - 3494 Largest Submatrix of All 1’s（单调栈）

题目链接：http://poj.org/problem?
xuejye·2020-08-14 04:17

POJ 2559 / HDU 1506 / LightOJ 1083 Largest Rectangle in a Histogram (单调栈)

LargestRectangleinaHistogramhttp://poj.org/problem?id=2559http://acm.hdu.edu.cn/showproblem.php?
synapse7·2020-08-14 04:01

POJ 2796 Feel Good (单调栈)

http://poj.org/problem?id=2796和POJ2559一样，把计算矩形的长改为前缀和就行。
synapse7·2020-08-14 04:01

POJ 2796 Feel Good 【单调栈】

题目链接：http://poj.org/problem?
Tabris_·2020-08-14 04:23

HDU-1506 （POJ-2599） Largest Rectangle in a Histogram （单调栈）

pid=1506http://poj.org/problem?
idealism_xxm·2020-08-14 04:17

POJ[2796]Feel Good 单调栈

题目链接:http://poj.org/problem?
Duan2baka·2020-08-14 04:12

单调栈相关

1.利用单调栈求最大矩形面积（两边求）来源poj:http://poj.org/problem?
Vanilla_Chi·2020-08-14 04:41

POJ 2559 Largest Rectangle in a Histogram -- 动态规划

题目地址：http://poj.org/problem?
JDPlus·2020-08-14 04:39

POJ 2559 Largest Rectangle in a Histogram 单调栈

题目：http://poj.org/problem?id=2559题意：给定一个直方图，求直方图中能包含的最大的矩形面积思路：跟hdu1506是一个题，不同的是用了不一样的做法。
霜刃未曾试·2020-08-14 04:28

POJ2054.Color a Tree

试题请参见:http://poj.org/problem?id=2054Alsoavailableon:http://acm.hdu.edu.cn/showproblem.php?
谢浩哲·2020-08-14 00:36

POJ1664.放苹果

试题请参见:http://poj.org/problem?id=1664题目概述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
谢浩哲·2020-08-14 00:05

Phone List（POJ-3630 and HDU-1671）（动态数组与静态数组）

题目链接：http://poj.org/problem?id=3630http://acm.hdu.edu.cn/showproblem.php?
殇星痕·2020-08-13 23:08

POJ2348 Euclid's Game 欧几里得博弈

题源：http://poj.org/problem?id=2348题意：给你两个数两个人轮流操作每次可以这样操作：把较大数减去较小数的k倍（k=1,2,3…），谁先让其中一个变0，谁就赢了。
枚举星星·2020-08-13 22:14

poj1328解题报告（贪心、线段交集）

POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...）
weixin_34112030·2020-08-13 21:36

中国邮递员问题（一）

http://poj.org/problem?
weixin_30552635·2020-08-13 20:55

Network（Tarjan+缩点+LCA）

http://poj.org/problem?id=3694这题是给了一个连通图。问再加入边的过程中，桥的个数。先对原图进行双连通分支缩点。可以形成一颗树。这颗树的边都是桥。
蜗牛蜗牛慢慢爬·2020-08-13 20:42

POJ 4045 - Power Station(树形DP)

题目：http://poj.org/problem?id=4045题意：n个节点，n-1条边。求出以哪个点作为基地时，其他点到这个点的总权值最小。输出最小的总权值以及基地。
HonniLin·2020-08-13 20:25

POJ 3667 Hotel(线段树:区间覆盖，维护最大连续子区间)

POJ3667Hotel(线段树:区间覆盖，维护最大连续子区间)http://poj.org/problem?
focus_best·2020-08-13 20:24

POJ 2352 HDU1541 Stars(树状数组)

POJ2352Stars(树状数组)http://poj.org/problem?id=2352题意：二维平面给定n个点(任意两个点不重合)的坐标，然后要你输出每个点的“等级“。
focus_best·2020-08-13 20:53

中国剩余定理算法详解 + POJ 1006 Biorhythms 生理周期

先放上POJ的题目:Biorhythmshttp://poj.org/problem?
synapse7·2020-08-13 19:34

UVa 305 / POJ 1012 Joseph (如何得到约瑟夫环的下一个位置？)

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=241http://poj.org/problem?
synapse7·2020-08-13 19:02

OJ链接

刷题链接https://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://poj.org/pojhttp
Nudter航·2020-08-13 19:08

poj 4045

http://poj.org/problem?id=4045思路：1.先用一次dfs()求出顶点1安放powerstation的答案和各个顶点为根的树的顶点数2。
struggle_mind·2020-08-13 18:50

POJ 3120 Sudoku | BZOJ 2910 数独

题目：http://poj.org/problem?id=3120https://www.lydsy.com/JudgeOnline/problem.php?
skywalkert·2020-08-13 18:36

PKU 1177 Picture

题目链接：http://poj.org/problem?id=1177呢个系我第一次做线段树离散化求矩形周长并，参考左VarBob:^Joy关于线段树既文章。
Dwylkz·2020-08-13 18:32

洛谷P1352 没有上司的舞会（树形DP）

传送门难度https://www.luogu.com.cn/problem/P1352普及+/提高注：该题与POJ2342完全相同POJ传送门http://poj.org/problem?
dwyzzy·2020-08-13 18:15

ACM在线评测系统 各大高校的ACM在线测评系统

://acm.nyist.net/JudgeOnline/浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn/JudgeOnline或者http://poj.org
哂笑年少~·2020-08-13 17:10

凸包判断 + 点到直线距离--poj1584

/*判断凸包+点到直线距离http://poj.org/problem?
默默Silence·2020-08-13 17:35

两直线交点 && 四边形面积 -- poj1408

/***两直线交点&&四边形面积**http://poj.org/problem?
默默Silence·2020-08-13 17:35

poj 1088 滑雪

提交地址：http://poj.org/problem?
dengqiao2441·2020-08-13 13:30

线段树-poj1177-N个矩形求边长（离散化+扫描线）

importjava.util.Comparator;importjava.util.Set;importjava.util.TreeSet;/***POJ1177(线段树+离散化+扫描线)，题目链接为http://poj.org
bylijinnan·2020-08-13 13:49

The Suspects（POJ - 1611 ）（并查集）

题目链接：http://poj.org/problem?
龍丶逸·2020-08-13 12:16

Wireless Network（POJ - 2236）并查集

题目链接：http://poj.org/problem?
龍丶逸·2020-08-13 12:16

poj 2975 Nim(博弈+异或和)

http://poj.org/problem?id=2975题目描述：有n堆石子，每次从一堆中拿石子，问是否是必胜，如果不是输出0，是就输出拿一次后依然是必胜的方法数。
Aminers·2020-08-13 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他