poj.org

（多重背包+记录路径）Charlie's Change （poj 1787）

http://poj.org/problem?
weixin_34081595·2020-09-10 19:11

poj1742 多重背包的可行性问题

http://poj.org/problem?
life4711·2020-09-10 18:00

多重背包【优先级队列写法】

题目链接：http://poj.org/problem?id=3900首先声明：本算法不能过这个题，以免耽搁大家的宝贵时间，特此申明！！！不过思想还是挺好的，个人感觉。。。。。
sujian19900703·2020-09-10 17:05

[poj 1742]Coins｛多重背包+贪心优化｝

题目http://poj.org/problem?id=1742解题思路本题是一个多重背包模型，“硬币”为物品，“面值”为体积，MM为背包总容积。
心有猛虎|细嗅蔷薇·2020-09-10 16:39

poj 2485 Highways (最小生成树)

题目链接：http://poj.org/problem?
MyZee·2020-09-10 15:57

poj1787（记录路径+多重背包）（可以用完全背包来模拟）

地址：http://poj.org/problem?
ten_three·2020-09-10 13:13

【搜索】【poj 1753】Flip Game

不错的搜索题，原题目如下：http://poj.org/problem?id=1753问题就是翻转棋，反当前这个会引起其周围棋子的变化，就是取反的过程。
weixin_30648963·2020-08-26 15:05

POJ 1700 经典过河问题（贪心）

POJ题目链接：http://poj.org/problem?id=1700N个人过河，船每次最多只能坐两个人，船载每个人过河的所需时间不同，问最快的过河时间。
weixin_30655219·2020-08-26 15:05

POJ 2387 Til the Cows Come Home (Dijkstra)

传送门：http://poj.org/problem?id=2387题目大意：给定无向图，要求输出从点n到点1的最短路径。注意有重边，要取最小的。水题。。对于无向图，从1到n和n到1是一样的。
weixin_30367543·2020-08-26 14:06

最大生成树|最大权森林

http://poj.org/problem?
weixin_30294295·2020-08-26 14:04

POJ 2387 Til the Cows Come Home(Dijkstra简单题)

POJ2387TiltheCowsComeHome(Dijkstra简单题)http://poj.org/problem?
focus_best·2020-08-26 14:13

POJ - 2253 最短路

题目链接：http://poj.org/bbs?problem_id=2253题意：有一只青蛙要从A点跳到B点。青蛙由于身体机能限制，所以有一个极限跳跃远度。求：这个极限最少是多少，才能完成这个任务。
spring_3_shine·2020-08-26 14:39

poj1611——并查集基础题

题目链接：http://poj.org/problem?
木每立兄豪·2020-08-26 14:27

Til the Cows Come Home（最短路，注意重边）

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

POJ 2456 Aggressive cows（二分查找最大化最小值）

题目链接：http://poj.org/problem?id=2456【中文题意】有n间牛舍，第i间牛舍的位置在xi处。有m头牛，他们对牛舍都不满意，经常互相攻击。
夜幕下的ACM之路·2020-08-26 13:35

POJ 2387 Language: Til the Cows Come Home（spfa）

【题目链接】http://poj.org/problem?id=2387题目意思她想从奶牛场尽快回去睡美容觉，问你最短路径是多少？
魂骸·2020-08-26 13:31

poj2387 Til the Cows Come Home (dijkstra）

链接：http://poj.org/problem?
一七得七·2020-08-26 13:27

POJ2253Frogger题意难读懂 floyed求最短路中最长距离

http://poj.org/problem?
Preeee·2020-08-26 13:37

poj2253(dijstra应用)

题目链接：http://poj.org/problem?
wy_kath·2020-08-26 13:49

POJ-2253 Frogger （最短路）

Froggerhttp://poj.org/problem?
idealism_xxm·2020-08-26 12:04

poj2253--Frogger(最短路径）解题报告

题目链接：http://poj.org/problem?
岁余冬雨·2020-08-26 12:36

poj 2182 Lost Cows(线段树经典题)

题目链接：http://poj.org/problem?
东南枝DP·2020-08-26 12:25

POJ1001 高精度乘法

http://poj.org/problem?id=1001好久没做关于大整数的题了，有点恐惧感，这题一直没尝试，感觉又要大整数又要小数点的有点麻烦，而且答案还要去掉前导0和后导0。
Onlyan·2020-08-26 12:38

poj 2253 最短路

题目链接：http://poj.org/problem?
黎嫣·2020-08-26 11:21

poj2253（最短路小变形）

题目连接：http://poj.org/problem?
weixin_34268610·2020-08-26 11:15

POJ 1698 Alice's Chance 二分图多重匹配 网络最大流

题目链接：http://poj.org/problem?
just_sort·2020-08-26 11:58

POJ 1456 Supermarket

Questionhttp://poj.org/problem?id=1456Solution想到贪心。我们可以对于物品按照截止日期从小到大排序。然后倒着枚举，每次讲一个物品的价值加入大根堆中。
Larry1118·2020-08-25 15:55

POJ2456 Aggressive cows (二分)

题目链接：http://poj.org/problem?id=2456题意：有n个牛舍，位置为xi,c头牛，把每头牛放在与其相邻牛的距离尽量远的牛舍，即最大化相邻两头牛之间的距离，求这个最大距离。
bigbigship·2020-08-25 09:58

【POJ】2976 Dropping tests（二分）

【POJ】2976Droppingtests（二分）【题目链接】http://poj.org/problem?
xuziling_·2020-08-25 05:24

poj3128——置换群（循环）

题目链接：poj.org/problem?id=3128—IjustboughtLeonardo'ssecretnotebook!
木每立兄豪·2020-08-25 04:41

POJ-3264-Balanced Lineup

POJ-3264-BalancedLineuphttp://poj.org/problem?
iteye_8149·2020-08-25 03:18

【POJ 1733】 Parity Game

【题目链接】http://poj.org/problem?
a576969381·2020-08-25 02:18

【POJ 2481】 Cows

【题目链接】http://poj.org/problem?
a576969381·2020-08-25 02:18

【POJ 3074】 Sudoku

【题目链接】http://poj.org/problem?
a576969381·2020-08-25 02:47

[POJ 1417] True Liars

[题目链接]http://poj.org/problem?
a576969381·2020-08-25 02:46

POJ1543 Perfect Cubes

http://poj.org/problem?
Angel_XiaoXiong·2020-08-25 02:52

[数论] Looooops

题目传送门:http://poj.org/problem?
PhantasmDragon·2020-08-25 02:53

【poj1014】 Dividing

http://poj.org/problem?
MashiroSky·2020-08-25 02:41

Balanced Lineup（poj3264线段树或树状数组）

http://poj.org/problem?
lrbj·2020-08-25 02:14

POJ-2752

题目链接：http://poj.org/problem?
悟贱泣灬浅忆·2020-08-25 00:34

POJ3436 ACM Computer Factory(dinic最大流+统计不同弧上流量的变化)

传送门：http://poj.org/problem?id=3436这题的题意实在是麻烦，看题目看了好久好久。。。题意：输入P和N，P表示零件数，N表示机器数。
xtttgo·2020-08-25 00:57

POJ 3468 线段树

http://poj.org/problem?
csu_xiji·2020-08-25 00:20

POJ2155 - Matrix （二维树状数组）

题目链接：http://poj.org/problem?id=2155题目大意：给定一个矩阵，初始化为0，现在可以进行两种操作，一种是查询某个点的值是0还是1。
weixin_38166726·2020-08-24 23:06

POJ1611：The Suspects（模板题）

http://poj.org/problem?
weixin_34367257·2020-08-24 23:01

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

LongLongMessageProblem'sLink：http://poj.org/problem?id=2774Mean:求两个字符串的最长公共子串的长度。
weixin_33875839·2020-08-24 23:06

POJ1816：Wild Words——题解

http://poj.org/problem?id=1816比较麻烦的trie。首先你需要选择针对n还是m建立trie，这里我选择了针对n。那么就需要面临卡空间的问题。
weixin_33795806·2020-08-24 23:01

Wild Words

poj1816:http://poj.org/problem?id=1816题意：给你n个模板串，然后每个串除了字母，还有？或者*，？可以代替任何非空单个字符，*可以替代任何长度任何串，包括空字符串。
weixin_30549175·2020-08-24 23:33

POJ 2001 Shortest Prefixes （字典树 TRIE）

题目链接：http://poj.org/problem?
weixin_30457065·2020-08-24 23:58

poj 2155

题目：http://poj.org/problem?id=2155要改变区间内的所有状态，可以套用树状数组里的区间求和，c[i][j]表示从（1，1）到（i,j）这个矩阵改变的次数。
coder_hsc·2020-08-24 23:06

POJ 1625 Censored!(AC自动机+DP)

(AC自动机+DP)http://poj.org/problem?id=1625题意:给你由特定N个字符组成的P个模板和长度M,问你由这特定N个字符组成的长为M的文本串不包含任意一个模板有多少种情况?
focus_best·2020-08-24 23:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他