poj.org

国内外常用OJ介绍

VirtualJudge：https://vjudge.net/一个爬虫网站，可以做各大OJ的题，也可以自己组成套题做比赛POJ：http://poj.org/北大的老牌OJ，不过题目比较老，且不支持新的编译器如
gdymind·2017-11-07 13:34

[poj1797]Heavy Transportation<最大生成树prim&kruskal>

题目链接：http://poj.org/problem?id=1797题意：给定n个点，m条边，每条边连接两点切有权值。求点1到点n的路径的上的最小边的值最大。。。
Danzel♂·2017-11-05 16:00

poj1151-Atlantis（线段树+扫描线（经典题））

题目来源：http://poj.org/problem?id=1151题意在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。思路第一次接触扫描线。。。
起风了_唯有努力生存·2017-11-03 15:18

[POJ1185][NOI2001]炮兵阵地 状压DP

题目链接：http://poj.org/problem?id=1185很裸的状压，考虑对于一行用二进制储存每一种的状态，但是状态太多了做不了。
halfrot·2017-10-27 21:00

POJ 3261 后缀数组+二分

题意：题目链接：http://poj.org/problem?id=3261在一个字符串S中求至少出现k次的最长的字符串的长度。思路：经典题，后缀数组+二分注意此题需要离散化。
Bahuia·2017-09-20 19:23

poj3250---Bad Hair Day（单调栈）

题目来源：http://poj.org/problem?
起风了_唯有努力生存·2017-09-09 14:49

POJ 3252 Round numbers

http://poj.org/problem?id=3252题意简述：输入的两个整数(包括)之间所有整数，转换为二进制后，0的位数大于等于1的位数的数字个数。
Cliu__·2017-08-30 21:27

POJ 3252 Round numbers

http://poj.org/problem?id=3252题意简述：输入的两个整数(包括)之间所有整数，转换为二进制后，0的位数大于等于1的位数的数字个数。
Cliu__·2017-08-30 21:27

poj2492(并查集---类似“食物链”)

http://poj.org/problem?id=2492(poj2492点击打开题目链接)思路：不同类的合并树，更新关系。
Acmer_future_victor·2017-08-27 16:01

poj1703(并查集—“食物链”的简化版)

http://poj.org/problem?id=1703（poj1703点击打开链接）思路：根据是不是属于同一颗树判断是否可以确定他们的关系，然后根据关系确定是否属于同一类。
Acmer_future_victor·2017-08-25 09:29

POJ2914 Minimum Cut —— 最小割

题目链接：http://poj.org/problem?
DOLFAMINGO·2017-08-23 21:54

Java算法练习-Poj注册与使用

如何注册与使用官网:http://poj.org/注册使用Java版本POJ支持版本：JavaisJ2SE1.5,enjoyit!代码格式//版本只到1.5//记住要导包importjava.ut
Boom_Man·2017-08-23 19:38

POJ2135 Farm Tour —— 最小费用最大流

题目链接：http://poj.org/problem?
DOLFAMINGO·2017-08-23 16:50

各大刷题网站OJ

刷题链接http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库
无知的渣渣·2017-08-20 20:10

二分例题小整理

http://poj.org/problem?
Gloria971111·2017-08-19 16:43

POJ2367——Genealogical tree（拓扑排序模板）

题目描述：题目来源：POJ2367：http://poj.org/problem?id=2367题目大意：求1到n的其中一种拓扑序，保证存在一种拓扑序。
qianguch·2017-08-19 15:45

POJ 1276 Cash Machine(多重背包的二进制优化)

题目网址：http://poj.org/problem?id=1276思路：很明显是多重背包，把总金额看作是背包的容量。刚开始是想把单个金额当做一个物品，用三层循环来转换成01背包来做。
ventricle·2017-08-12 13:00

POJ1363

Rails\POJ1363](http://poj.org/problem?
ACM2017·2017-08-08 09:20

POJ 3080 Blue Jeans(串)

题目网址：http://poj.org/problem?id=3080思路:以第一个DNA序列s为参考序列，开始做以下的操作。1.将一个字母s[i]作为匹配串。
ventricle·2017-08-07 20:00

POJ 1011 Sticks（DFS+剪枝）详细注释

题目链接：http://poj.org/problem?
码代码的小可爱·2017-08-07 15:25

POJ 1035 Spell checker(串)

题目网址：http://poj.org/problem?id=1035思路：看到题目第一反应是用LCS——最长公共子序列来求解。
ventricle·2017-08-07 11:00

POJ 3020 Antenna Placement(二分图 匈牙利算法)

题目网址:http://poj.org/problem?
ventricle·2017-08-04 22:00

POJ 2796 Feel Good 单调栈或者笛卡尔树

题目：http://poj.org/problem?
霜刃未曾试·2017-08-04 19:13

ZOJ 2243 & POJ 1785 Binary Search Heap Construction 笛卡尔树 || 单调栈

problemId=1243http://poj.org/problem?
霜刃未曾试·2017-08-04 17:25

POJ 2201 Cartesian Tree 笛卡尔树裸题加讲解

题目：http://poj.org/problem?
霜刃未曾试·2017-08-04 10:31

POJ 1442 Black Box treap || 树状数组 || 优先队列

题目：http://poj.org/problem?id=1442题意：给定n和m，表示有n个数往集合中插入，和m个输出。
霜刃未曾试·2017-08-03 20:06

简单RMQ模板题 POJ 3264

POJ3264：http://poj.org/problem?id=3264题意：给N个数，无序。接下来Q次询问，询问一个区间[L,R]内的最大值和最小值的差为多少。
仰天长笑泪满衣·2017-08-02 07:00

poj3468 线段树区间更新，区间求和

题目链接：http://poj.org/problem?
Alberttttt·2017-07-20 20:50

爆1警告#3

Ahttp://poj.org/problem?
菜得不行的sb·2017-07-19 02:28

POJ 2155 矩阵（二维树状数组 区间更新 单点查找）

题目：http://poj.org/problem?
Werky_blog·2017-07-16 14:01

POJ1236 Tarjan求强连通分量

题目链接：http://poj.org/problem?id=1236题目大意：有一个有向图，图中两点之间若有一条有向边代表一份软件可以从弧尾发送到弧头。
Hermit_Inwind·2017-07-03 19:45

POJ1088 滑雪 经典DP 记忆化搜索和递推

题目链接：http://poj.org/problem?id=1088题目内容：DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
forDreamYue·2017-06-18 11:56

【poj1005】I Think I Need a Houseboat 题解&代码（c++）

题目链接http://poj.org/problem?
deritt·2017-06-17 08:17

【poj1005】I Think I Need a Houseboat 题解&代码（c++）

题目链接http://poj.org/problem?
deritt·2017-06-17 08:17

POJ1062昂贵的聘礼 枚举最短路spfa

网址：http://poj.org/problem?id=1062首先是建图。以编号0为搜索起点，以酋长物品（编号1）为终点求最短路。编号0到任意一个点的边权值为该物品原本的价值。
dreambyday·2017-05-30 13:06

poj3904 Sky Code —— 唯一分解定理 + 容斥原理 + 组合

题目链接：http://poj.org/problem?
DOLFAMINGO·2017-05-28 10:34

OpenJ_Bailian 2980 || POJ 2389 大整数乘法

lang=en_UShttp://poj.org/problem?id=2389题意：求两个不超过200位的非负整数的积。Input有两行，每行是一个不超过200位的非负整数，没有多余的前导0。
霜刃未曾试·2017-05-13 14:07

poj2250 Compromise--最长公共子序列+打印序列+单词非字符

原题链接：http://poj.org/problem?
LaoJiu_·2017-04-26 13:01

POJ 1236 强联通分量

链接：http://poj.org/problem?
花海つ·2017-04-23 23:00

dinic模板 当前弧+多路增广

题目：http://poj.org/problem?id=3469实测发现，当前弧、多路增广和当前弧+多路增广这三种优化其实差不多。。。
霜刃未曾试·2017-04-21 20:35

【解题报告】POJ1151 扫描线+线段树(矩形求并)

先贴题目链接吧：http://poj.org/problem?
Desico·2017-04-14 18:45

Aggressive cows（最大化最小值问题（二分搜索））

题目来源：http://poj.org/problem?id=2456【题意】有n个牛舍放在一维坐标轴的不同位置，把m头牛分别放进不同的牛舍，问，任意两头牛之间最大距离是多少。
起风了_唯有努力生存·2017-04-13 07:59

POJ3630(Trie树) PHONE LIST 算法转载

原文http://www.cnblogs.com/zhourongqing/archive/2011/09/23/2186734.html题目http://poj.org/problem?
Ash1mar_VIMDRAGEN·2017-04-02 18:44

POJ 2001 Shortest Prefixes 短的前缀 代码整理

http://hzwer.com/2100.html源代码http://poj.org/problem?
Ash1mar_VIMDRAGEN·2017-03-31 19:30

POJ 1094 Sorting It All Out （拓扑排序，有向图判环）

题目链接：http://poj.org/problem?id=1094思路：因为要找第一个满足拓扑排序的或是有环的，所以要从第一个输入就开始判断。
Interstellar_·2017-03-16 15:56

概率DP

http://blog.csdn.net/just_sort/article/details/51500004http://poj.org/problem?
Gitfan·2017-03-12 16:09

poj1195 Mobile phones（二维树状数组）

http://poj.org/problem?
Flynn_curry·2017-03-03 21:58

POJ3252 Round Numbers

题目链接：http://poj.org/problem?id=3252题意：假设将一个数字转换为二进制，其中二进制中的0的个数大于等于二进制中1的个数，那么这个数字称为RoundNumbers。
黑色的夢·2017-02-27 10:46

hdu 5748 && poj 2533 最长上升子序列（o（nlogn）做法）

pid=5748poj2533http://poj.org/problem?
Infinity_Izayoi·2017-02-16 13:00

poj 1837 Balance（动态规划）

题目链接：http://poj.org/problem?id=1837题意：给出一排钩子的坐标，再给出一排肉的重量，问能使两边平衡的挂肉的方法数目。
Infinity_Izayoi·2017-02-15 15:57
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他