poj.org

算法学习之枚举--熄灯问题POJ1222EXTENDED LIGHTS OUT

题目链接http://poj.org/problem?id=1222这道题在MOOC平台上老师当枚举例题讲的，但是我网上搜了一下更多的是高斯消元法。
话歪之地·2020-07-02 17:23

DFS相关专题练习——POJ 1979， POJ3009， C++ 代码实现

POJ1979：RedandBlackhttp://poj.org/problem?
Choly_chen·2020-07-02 16:10

二分 连续长度>=F的区间的最大平均值

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

POJ 2992 Divisors（约数定理）

题目链接：http://poj.org/problem?id=2992解题思路：求C(n,k)的因子个数。。。将1!~431!的每个素因子的个数打表，而C(n,k)=n!/(k!*(n-k)!)
piaocoder·2020-07-02 14:54

POJ 1184 bfs+剪枝

个人博客链接：https://blog.nuoyanli.com/2020/04/09/poj1184/原题链接：http://poj.org/problem?
nuoyanli·2020-07-02 13:29

poj 3254(状压dp入门)

题目链接:http://poj.org/problem?
Error Man·2020-07-02 13:23

C语言中的熄灯问题extended lights out（枚举）POJ1222//乱用函数返回值会遭报应QAQ

Descriptionhttp://poj.org/problem?
圆溜溜的奶黄包·2020-07-02 10:25

枚举：称硬币问题

POJ1013CounterfeitDollar称硬币http://poj.org/problem?
realLiuYiFan·2020-07-02 08:10

铺瓷砖问题 （状态压缩动态规划） (一)

题目地址：http://poj.org/problem?id=2411问题简单描述：在一个N行M列的格子里，现有1*2大小的瓷砖，可以横着或者竖着铺。问一共有多少种方案，可以将整个N*M的空间都填满。
Phill.King·2020-07-02 05:15

POJ 2409 Polya定理

来源：http://poj.org/problem?id=2409题意：就是有一串项链，有几种颜色，问用所给的颜色着色项链，有多少种不同的方案。思路：赤裸裸的Polya定理啊。
iteye_10993·2020-07-02 04:56

一维及二维数状数组模板

两个要注意的地方数组下标要从一开始数状数组适用于一切满足结合律的运算如乘法、加法、异或奉上我的数状数组板子poj2155http://poj.org/problem?
huzujun·2020-07-02 03:31

POJ1743-----后缀数组+二分（男人八题之一）

题目地址：http://poj.org/problem?id=1743题目意思：给你n个音符，每个音符到另外一个音符，会有一个转换值，即差值，形成一个串。
dr5459·2020-07-01 22:26

二分法求最小值的最大值，最大值的最小值的问题

先举个例子是POJ的3273题http://poj.org/problem?
Flyppy_White·2020-07-01 18:52

POJ2564：Edit Step Ladders

浅谈\(Trie\)：https://www.cnblogs.com/AKMer/p/10444829.html题目传送门：http://poj.org/problem?
aga28832·2020-07-01 16:02

模拟专题

1、POJ1068Parencodings（括号处理）http://poj.org/problem?
happyaaakkk·2020-07-01 16:28

POJ--1185--炮兵阵地（状态压缩DP）

题目链接：http://poj.org/problem?
aa525349837·2020-07-01 16:18

简单贪心算法——字典序最小问题（Best Cow Line POJ3617）

题目连接http://poj.org/problem?
U_Itachi_·2020-07-01 14:13

POJ-1185 炮兵阵地

地址：http://poj.org/problem?
z岁月无声·2020-07-01 08:59

枚举：熄灯问题

POJ1222EXTENDEDLIGHTSOUThttp://poj.org/problem?
realLiuYiFan·2020-07-01 03:45

状态压缩动态规划 POJ 2411 （编程之美-瓷砖覆盖地板）

题目地址：http://poj.org/problem?id=2411编程之美的课后题也有一个和整个题目一样的。
文西·2020-07-01 02:25

【POJ】2312-Battle City（优化的广度搜索BFS）

【POJ】2312-BattleCity（优化的广度搜索BFS）使用了不完全的对拍来查错；【题目链接】http://poj.org/problem?
xuziling_·2020-06-30 04:38

POJ3614 Sunscreen 贪心

题目链接http://poj.org/problem?id=3614分析贪心，将奶牛按minSPF降序排序，依次考虑每头奶牛，在能用的防晒霜中选择SPF最大的使用。
Brute Force Kevin·2020-06-29 16:40

国内比较好的OJ平台

北京大学POJhttp://poj.org/中国最受欢迎OJ之一，各式各样各种难度的题目都有。
WongKyunban·2020-06-29 00:44

Poj (3239),m皇后问题

题目链接:http://poj.org/problem?id=3239构造法很牛逼啊，把这个搜索的题直接变成了打表。我用dfs写了一下。构造法公式（序列）：一、当nmod6!=2或nmod6!
weixin_34116110·2020-06-28 11:27

poj 1240

题目链接：http://poj.org/problem?id=1240好久之前自己写的，今天拿出来看看，越看越喜欢。题目意思，已知前序遍历跟后序遍历，求树共有多少种形态。前一篇随笔中提到了一点。
weixin_34008805·2020-06-28 09:20

Poj 3614-Sunscreen

Sunscreen题目链接：http://poj.org/problem?
weixin_33857230·2020-06-28 06:20

poj 2312 Battle City(优先队列+bfs)

题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。
weixin_30765319·2020-06-28 00:35

POJ 2955 Brackets（区间DP）

嗯...题目链接：http://poj.org/problem?
weixin_30408739·2020-06-27 19:52

POJ 1995 Raising Modulo Numbers（快速幂）

嗯...题目链接：http://poj.org/problem?
weixin_30408739·2020-06-27 19:52

POJ 1062 昂贵的聘礼

题目链接：http://poj.org/problem?id=1062/*题意：输入M，N分别表示地位等级差距限制和物品的总数。
jus_one·2020-06-27 08:47

poj 3280 Cheapest Palindrome(回文字符串dp)

题目链接：http://poj.org/problem?id=3280大致题意：给定一个字符串，字符串中的每个不同的字符都对应一个增加成本和删减成本，问将给定的字符串变成回文字符串所需要的最小成本。
i-o07·2020-06-27 07:59

POJ 3978 Primes(求范围素数个数)

POJ3978Primes(求范围素数个数)http://poj.org/problem?id=3978题意：给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B=p。
focus_best·2020-06-27 07:47

POJ 1062 昂贵的聘礼(Dijkstra)

POJ1062昂贵的聘礼(Dijkstra)http://poj.org/problem?id=1062题意:年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。
focus_best·2020-06-27 07:47

poj2312 Battle City bfs

http://poj.org/problem?
neko01·2020-06-27 01:41

poj 1808 Quadratic Residues 【平方剩余】【数论】

题目链接：http://poj.org/problem?id=1808题目大意：给你T组数据，每组数据一个a一个n，判断x^2≡a(modn)能否成立。成立则输出1否则输出-1。
zwzwzwh·2020-06-26 22:08

poj2431 Expedition 贪心+优先队列 【挑战程序设计竞赛】

题目链接http://poj.org/problem?
tobe_numberone·2020-06-26 19:15

poj3253 Fence Repair 贪心策略【挑战程序设计竞赛】

题目链接：http://poj.org/problem?
tobe_numberone·2020-06-26 19:15

poj3069 Saruman's Army 贪心策略【挑战程序设计竞赛】

题目链接：http://poj.org/problem?
tobe_numberone·2020-06-26 19:15

GCD&LCM

1.青蛙的约会题目：http://poj.org/problem?
清风紫雪·2020-06-26 19:00

poj2069/2018南京（最小球覆盖）

POJ2069题目链接：http://poj.org/problem?
UUUUh·2020-06-25 21:55

[poj 2018]Best Cow Fences ｛二分查找+最大子段和问题｝

题目http://poj.org/problem?id=2018解题思路二分答案，判定“是否存在一个长度不小于LL的子段，平均数不小于二分的值”。
心有猛虎|细嗅蔷薇·2020-06-25 16:58

POJ——1442（优先队列）

题目来源：http://poj.org/problem?
Asher@福·2020-06-25 16:26

poj 3641 Pseudoprime numbers 快速幂取模

题目链接：http://poj.org/problem?
XiaoYaoII·2020-06-25 09:01

POJ3280 Cheapest Palindrome

题目链接：http://poj.org/problem?id=3280题目大意就是给你一个字符串，和字符串中每一个字母删除或者添加所需要付出的代价，问把它变成一个回文字串所需要的最少的代价。
qhpeklh5959·2020-06-24 21:04

【动态规划DP，二维动归】poj1651，Multiplication Puzzle

http://poj.org/problem?
mmc2015·2020-06-24 15:04

挑战程序设计竞赛 poj 2431 优先队列

链接：http://poj.org/problem?id=2431感觉这个思路还是很巧妙的。。。
liujc_·2020-06-24 06:42

POJ2312-Battle City

题目：http://poj.org/problem?id=2312大意：给你一个m行n列的矩阵。Y代表起点，T代表终点。B、E可以走，S、R不可以走，B的时间花费为2，E为1.求Y到T的最短时间。
iteye_10189·2020-06-23 18:22

【POJ 3734】【用母函数推公式 或者 矩阵幂】 Blocks【现要给n块砖染红、蓝、绿、黄四种颜色。要求被染成红色和绿色的砖块数量必须为偶数，问染色方案数】

传送门：http://poj.org/problem?
guhaiteng·2020-06-23 11:29

POJ-3258-River Hopscotch （二分答案）

题目：http://poj.org/problem?
偷吃了老鼠的土豆·2020-06-23 11:50

POJ 2987: Firing

题目链接：http://poj.org/problem?id=2987题意：现在有一群人，开除每个人都会有一个相应的收益（可正可负）。
frog1902·2020-06-23 09:13
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他