poj.org

poj -- 1417 True Liars(并查集 + dp)

O(∩_∩)O~~http://poj.org/problem?id=1417题意就是有p1+p2个人，其中p1个好人，p2个坏人，好人说真话，坏人说假话。
for_further·2020-09-14 20:44

Supermarket 并查集或贪心

题目链接：http://poj.org/problem?id=1456题目大意：给你n个物品，每种物品都有一个价值v和最晚出售时间t，问你怎样的顺序出售可获得最大利润？
lenga5241·2020-09-14 20:21

POJ 1700

传送门：http://poj.org/problem?id=1700题目大意：有n个人过河，只有一条船，船最多载两个人，时间取决于两个人用时最长的那个，问所有人最短的过河时间。
阳光派plus·2020-09-14 20:27

[poj 1456]Supermarket｛贪心+并查集｝

题目http://poj.org/problem?id=1456解题思路我们可以用并查集维护一个数组中“位置”的占用情况。每个“位置”所在集合的代表就是从它开始往前数第一个空闲的位置（包括它的本身）。
心有猛虎|细嗅蔷薇·2020-09-14 19:29

【POJ 1456】Supermarket【并查集】

题目大意：题目链接：http://poj.org/problem?id=1456每个商品都有保质期和价值，每天只能卖出一个商品。求能卖出的最大价值。思路：这道题可以用贪心做。
SSL_ZYC·2020-09-14 18:18

POJ 2349 Arctic Network (最小生成树)

题目链接：http://poj.org/problem?
一枚空指针·2020-09-14 18:25

树形DP——Party a Haili-Bula ( HDU 3342 )

题目链接：http://poj.org/problem?id=3342分析：输入数据为字符串，需要与序号绑定，所以需要用到map容器。然后就是树形DP了。
FeBr2·2020-09-14 18:23

POJ 1456 Supermarket【贪心 + 并查集】

http://poj.org/problem?id=1456题意：给你N件不同的商品，每件商品最多可以买一次。
RioTian·2020-09-14 17:56

Poj1456 Supermarket（贪心）

题目链接：http://poj.org/problem?
HOGWARTS333·2020-09-14 17:29

kuangbin专题十二 POJ1661 Help Jimmy

传送门：http://poj.org/problem?id=1661思路：本来以为是dp二维x,y，但是不可能开那么大，状态也不好规划。无奈之下看了题解。
ACMerszl·2020-09-14 17:23

POJ-1456 Supermarket【贪心】

题目链接：http://poj.org/problem?
飘过的小牛·2020-09-14 17:30

POJ 1456 Supermarket (贪心 + 暴力 or 优先权队列 or 并查集)

题目链接：http://poj.org/problem?
一枚空指针·2020-09-14 17:30

POJ1661 help Jimmy(动态规划)

题目链接：http://poj.org/problem?
Link_Ray·2020-09-14 17:57

poj 1456 Supermarket (贪心， 并查集)

链接：http://poj.org/problem?
shuangde800·2020-09-14 17:12

poj 1905 Expanding Rods 二分答案

题目地址：http://poj.org/problem?id=1905思路：列出方程2*R*x=L‘2*R*sin（x）=L两式相除即得x/sin(x)=1+n*c前提x！
weixin_33946605·2020-09-14 16:56

POJ 1905 Expanding Rods 二分答案几何

题目：http://poj.org/problem?id=1905恶心死了，POJ的输出一会要lf，一会要f，而且精度1e-13才过，1e-12都不行，错了一万遍终于对了。
weixin_30468137·2020-09-14 16:05

POJ1905 Expanding Rods 二分

ProblemAddress：http://poj.org/problem?id=1905【前言】练手二分，注定悲剧的一道题。交上去WA。担心是精度问题，改之，再WA。再改，TLE。看discuss。
Human_CK·2020-09-14 13:44

poj 1905Expanding Rods(二分法)（解题报告）

链接：http://poj.org/problem?
CSUST_ACM·2020-09-14 13:23

POJ 1185：炮兵布阵

题目链接:http://poj.org/problem?id=1185解题思路：原来不会写，只能想到去暴搜，真的没有想到是个状压DP题目。还是觉得挺难的，找了好几份题解才明白的。
温姑娘·2020-09-14 08:05

POJ-1456 Supermarket （贪心）

Supermarkethttp://poj.org/problem?
idealism_xxm·2020-09-14 06:19

poj 1185 炮兵阵地

链接：http://poj.org/problem?id=1185题意：题目中文这是个状态压缩dp的题，先根据行的长度m遍历保存所有可能的布置炮兵的方案，同时记录该方案炮兵的数量。
yjCola·2020-09-14 06:32

poj3090Visible Lattice Points

原题链接：http://poj.org/problem?id=3090题目大意：行数与列数互质，星星就可见。矩阵对称，只需检查一半。第一次未做特殊处理，复杂度是1000*1000*1000，TLE。
衢州小伙·2020-09-14 06:07

poj2492 + 并查集

题目链接：http://poj.org/problem?id=2492题目大意：每组测试数据给出n个虫子和m种交配组合，判断虫子中有没有同性交配的。
衢州小伙·2020-09-14 06:07

poj1456-Supmarket

题目链接：http://poj.org/problem?
红领巾Zzz·2020-09-14 05:46

2388 Who's in the Middle（简单排序）

http://poj.org/problem?
TTOP·2020-09-14 04:38

POJ 2100 - Graveyard Design(尺取法)

题目:http://poj.org/problem?id=2100题意:是否存在一段连续的数,平方相加等于n,求出方案数并输出方案.思路:尺取法.AC.
HonniLin·2020-09-14 04:06

POJ 1321 棋盘问题(DFS回溯)

POJ1321棋盘问题(DFS回溯)http://poj.org/problem?
focus_best·2020-09-14 04:05

【DFS】POJ-3009 冰壶游戏

题目链接：http://poj.org/problem?id=3009题目描述：DFS题，思路简单，可作DFS范版吧~就是你把一个冰壶球从起点S移动到终点G最少要多少步。
末树之墨·2020-09-14 04:05

poj 1848 Tree(树形ＤＰ，太难了，三种状态，四种状态转换)

１、http://poj.org/problem?
sdjzping·2020-09-14 04:58

POJ-1321棋盘问题（dfs深搜）

棋盘问题题目链接http://poj.org/problem?
lonely_wind_·2020-09-14 04:09

poj 1321 棋盘问题（DFS，回溯）

题目链接：http://poj.org/problem?
mr_zj_·2020-09-14 04:11

Who's in the Middle（简单快排）

题目链接：http://poj.org/problem?id=2388题目意思：有一些牛，产了一些奶，找一个中间数，该数钱面的都小，。后面的都大，也即找一个钟位数。简单快排，但要注意结构体排序的写法！
6个石头·2020-09-14 03:52

Ultra-QuickSort（归并排序+逆序数）

题目链接：http://poj.org/problem?id=2299题目意思：给你一个离散的数列，然后要排序成有序的序列，但每次只能在相邻的两个之间交换，问你要交换的最小次数。
6个石头·2020-09-14 03:52

POJ1321 棋盘问题 —— DFS回溯

题目链接：http://poj.org/problem?
alince20008·2020-09-14 03:25

poj 1195 二维树状数组 及二维树状数组模板

http://poj.org/problem?
Z-Pilgrim·2020-09-14 01:29

Dilworth定理与有向无圈图的链覆盖

例题：http://poj.org/problem?id=1065http://poj.org/problem?id=1548http://poj.org/problem?
gyarenas·2020-09-14 00:48

DP(六)——多重背包的三重循环算法(效率不是很高)

POJ2392http://poj.org/problem?
weixin_30457881·2020-09-13 20:26

POJ 1958 Strange Towers of Hanoi

http://poj.org/problem?
青瑟只鸟·2020-09-13 16:47

poj2420——求多边形费马点（随机化变步长贪心法即模拟退火）

题目链接：http://poj.org/problem?
木每立兄豪·2020-09-13 12:47

POJ 1061 青蛙的约会（扩展欧几里得算法）

题目链接：http://poj.org/problem?id=1061本题是简单的扩展欧几里得算法。基本全裸。请读者自行推导。
夜幕下的ACM之路·2020-09-13 02:20

Cow Exhibition

http://poj.org/problem?id=2184"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."
STZG·2020-09-12 23:51

POJ1060 Modular multiplication of polynomials

题目来源：http://poj.org/problem?id=1060题目大意：考虑系数为0和1的多项式。两个多项式的加法可以通过把相应次数项的系数相加而实现。但此处我们用模2加法来计算系数之和。
weixin_30487201·2020-09-12 23:33

poj 1753 Flip Game(枚举,bfs)(简单)

poj1753FlipGame题目http://poj.org/problem?
pibaixinghei·2020-09-12 22:17

最小生成树Prim算法模板

题目地址：http://poj.org/problem?id=1251该题是个模板题，所以直接拿来做模板了。该代码是AC代码。
星落之地·2020-09-12 22:24

poj1001解题报告+测试数据

题目链接：http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后，兴高采烈地做第二题就被虐了。纠结了一个小时后，含恨退出poj了。
keysona·2020-09-12 22:55

poj1287

题目链接：http://poj.org/problem?id=1287题目大意，铺设光纤，搭建一个地区的网络，要求花费的光纤最小。一个非常水的题目，最小生成树。克鲁斯卡尔算法。
keysona·2020-09-12 22:55

poj3616 解题报告

poj3616MilkingTimehttp://poj.org/problem?id=3616题目大意，farmerJohn要给女主牛挤奶了。
keysona·2020-09-12 22:55

poj 2236解题报告

题目连接：http://poj.org/problem?id=2236题目大意:地震发生了，通信线路出问题。有支acm队伍正在修复当地的无线网络。
keysona·2020-09-12 22:55

最小生成树Prim模板

pid=1875Freckleshttp://poj.org/problem?
Rachel-Zhang·2020-09-12 22:54

poj 2184

文章目录题目链接：题意：每个物品有两种属性（有负的），要求选一些物品，使得所选的物品两种属性加起来的和最大，并且每种属性的和不能是负的题目链接：http://poj.org/problem?
SwustLpf·2020-09-12 22:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他