poj.org

POJ 2752 Seek the Name, Seekthe Fame(KMP:后缀与前缀)

POJ2752SeektheName,SeektheFame(KMP:后缀与前缀)http://poj.org/problem?
focus_best·2020-08-24 23:44

ACM POJ 2001 (Shortest Prefixes)

题目链接http://poj.org/problem?
CathayPoplar·2020-08-24 23:35

poj 2406 Power Strings（KMP求循环次数）

题目链接：http://poj.org/problem?
田益铭·2020-08-24 23:03

poj3276 Face The Right Way 反转

http://poj.org/problem?
rvlt1·2020-08-24 23:18

poj 2752 Seek the Name, Seek the Fame(理解KMP的失配函数！)

链接：http://poj.org/problem?id=2752题目大意：给一个字符串S，求出所有前缀pre，使得这个前缀也正好是S的后缀。输出所有前缀的结束位置。
shuangde800·2020-08-24 23:38

To the Max POJ - 1050 dp 最大子矩阵（最大连续子序列）

题目连接http://poj.org/problem?
柒月 流火·2020-08-24 22:17

[poj 3666] Making the Grade {动态规划}

题目http://poj.org/problem?id=3666解题思路跟CF13CSequence{动态规划}一样水题一道。
心有猛虎|细嗅蔷薇·2020-08-24 22:05

POJ 1625 Censored! AC自动机+DP+高精度 *

题目地址：http://poj.org/problem?
BRCOCOLI·2020-08-24 22:34

字符串哈希 - POJ - 2752 公共前后缀

题目链接：http://poj.org/problem?id=2752给你一个字符串问你它有多少个前缀=后缀，按长度从小到大输出思路：暴力枚举每个前缀，判断与回缀的哈希值是否相等。
H_ang·2020-08-24 22:32

【原】 POJ 2155 Matrix 2D树状数组 解题报告

http://poj.org/problem?id=2155题目要求修改一个区域，然后求一个元素的值。貌似和树状数组的功能完全相反。但这题，应该说这个思路的精妙之处就体现在这里。
ajiaxi111111·2020-08-24 21:29

poj-1953

链接：http://poj.org/problem?
20172674·2020-08-24 21:36

POJ - 1789(Truck History)最小生成树

TruckHistory题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

POJ - 1125（Stockbroker Grapevine）

StockbrokerGrapevine题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

POJ-1797（Heavy Transportation）

HeavyTransportation题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

poj 3684--Physics Experiment(碰撞)

http://poj.org/problem?id=3684假设小球半径为0，碰撞就是交换速度，碰撞后的小球沿着对方原来的轨迹运动。当半径大于0时，在高度上加上偏移量2ri即可（r的单位是厘米。。）
for_further·2020-08-24 21:38

poj 3666--Making the Grade

http://poj.org/problem?id=3666要使花费最小，那么修改后的海拔要么和前一个相等，要么和后一个相等。这样才能保证花费最小。所以B中的数一定都在A中出现过。
for_further·2020-08-24 21:37

poj 3276--Face The Right Way（反转）

http://poj.org/problem?id=3276首先，每一个区间最多反转1次，多余的反转是无效的。从最左边的牛开始考虑，如果它朝向背面则需要翻动区间[i,i+k-1]，否则就不用翻动。
for_further·2020-08-24 21:37

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

LongLongMessageProblem'sLink：http://poj.org/problem?id=2774Mean:求两个字符串的最长公共子串的长度。
北岛知寒·2020-08-24 21:05

poj2752Seek the Name, Seek the Fame

poj2752http://poj.org/problem?id=2752在每个字符串中求出所有既是前缀又是后缀的子串长度。很水的hash。直接暴力枚举长度，再比对hash值即可。
qq_36911709·2020-08-24 21:12

poj 1625 Censored!

题目链接：http://poj.org/problem?id=1625题目大意:求不包含禁止串的长度为m的字符串个数。
iteye_6233·2020-08-24 21:51

POJ 2406 Power Strings hash求匹配

题目：http://poj.org/problem?id=2406题意：给出一个不超过1e6的字符串，求这个字符串最多有多少个周期。
霜刃未曾试·2020-08-24 20:14

【POJ2406】Power Strings（hash/kmp）

题目地址：http://poj.org/problem?
_奶酪·2020-08-24 20:24

poj 3349 数组的hash（最常用、最普通的哈希表建立）

http://poj.org/problem?
life4711·2020-08-24 16:05

树状数组求解逆序数

POj2299Ultra-QuickSorthttp://poj.org/problem?id=2299大意：一个排列经过多少次交换能够成为排好序的结果。
theArcticOcean·2020-08-24 16:33

POJ - 3050 Hopscotch （DFS）

题目：http://poj.org/problem?
旷野虽远·2020-08-24 15:43

POJ - 1321 棋盘问题 （DFS 回溯）

题目链接：http://poj.org/problem?id=1321思路：对每行进行递归，用数组来记录每列是否有放置棋子。
旷野虽远·2020-08-24 15:42

Networking POJ1287 最小生成树 Kruscal （根据Kruscal特点，不用判断重边）

http://poj.org/problem?id=1287给定点以及边，这里需要注意的是50个点最多，那么边最多有50*49条，注意数组不要太小了。
Preeee·2020-08-24 14:22

poj 3030 Nasty Hacks

poj3030NastyHacks题目链接：http://poj.org/problem?id=3030模拟水题目大意：输入三个数，分别代表不做广告的效果、做广告的效果、做广告的花销，输出决定。
slicer·2020-08-24 14:12

POJ 3030 Nasty Hacks (模拟题)

题目：http://poj.org/problem?
weixin_33860528·2020-08-24 12:40

POJ 2728 Desert King (最小最优比率生成树+01规划的应用)

原题地址:http://poj.org/problem?id=2728题意:题意：有n个点，有三个属性代表每个点在平面上的位置，和它的高度。
yiqzq·2020-08-24 11:33

【扩展欧几里得】练习题

1.poj1061青蛙的约会最基础的一道http://poj.org/problem?
Yuer-·2020-08-24 10:31

POJ 1027 The Same Game 模拟题

http://poj.org/problem?
ACM_Napoleon·2020-08-24 10:38

poj 2728 Desert King(最优比率生成树)

链接：http://poj.org/problem?
shuangde800·2020-08-24 10:41

计算最大矩形面积,POJ(2082)

题目链接：http://poj.org/problem?id=2082把矩形按照高度一次递增的循序排列，当违反这一规则的时候，更新ans,用新的data替换之前的矩形。然后最后扫一遍。
weixin_34332905·2020-08-24 06:42

POJ - 3660 Cow Contest 传递闭包floyed算法

CowContestPOJ-3660：http://poj.org/problem?
weixin_30343157·2020-08-24 06:39

最大流问题（转载）-EK算法

题目链接http://poj.org/problem?
pspdragon·2020-08-24 01:32

poj3666

poj3666MakingtheGrade题目链接：http://poj.org/problem?
fkuner·2020-08-23 22:22

POJ3666

题目来源：http://poj.org/problem?
xpnnl·2020-08-23 21:53

poj3667 Hotel （线段树区间合并）

链接：http://poj.org/problem?id=3667题意：n个连续的房间m个操作。
yjCola·2020-08-23 16:29

poj 3468 A Simple Problem with Integers（线段树成段更新，延迟标记，Lazy）

链接：http://poj.org/problem?
yjCola·2020-08-23 16:29

POJ 1731 Orders 按序输出一个字符串的全排列 next_permutation()

本来想用c实现，可是还没来得及细细研究，这里用STL中的next_permutation水过标记一下，以后自己C实现题目地址http://poj.org/problem?
YongXMan·2020-08-23 08:13

poj 3253 木板分割

题目连接http://poj.org/problem?
xgogoforit·2020-08-23 08:23

poj 3253 Fence Repair （STL优先队列）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://poj.org/problem?
田益铭·2020-08-23 07:22

Bzoj 1729 [Usaco2005 dec] Cow Patterns 牛的模式匹配

id=1729http://poj.org/problem?
MintGreenTZ·2020-08-23 05:27

poj1422

AirRaidhttp://poj.org/problem?
高山清风·2020-08-23 03:20

POJ 2411 Mondriaan's Dream【状压DP】

题目来源：http://poj.org/problem?
HungTeen·2020-08-23 03:36

The Unique MST

http://poj.org/problem?
STZG·2020-08-23 03:15

POJ3254：Corn Fields——题解

http://poj.org/problem?
weixin_34186950·2020-08-23 03:18

poj 3680(最小费用最大流)

题目链接：http://poj.org/problem?
weixin_33859231·2020-08-23 03:32

【学术篇】状态压缩动态规划——POJ3254/洛谷1879 玉米田Corn Field

这道题使我清醒地认识到阻碍我的不是算法，而是视力==传送门：poj：http://poj.org/problem?
weixin_30539625·2020-08-23 03:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他