Vjudge 第16页

dp基础习题(4.11)

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

我爱AI_AI爱我·2020-08-10 19:14

最短路专题+dijkstra 重边

题目链接：https://vjudge.net/contest/281858#problem/A题目大意：给了一个无向图，输入t和n，t代表几个顶点，n代表问的是从第一个顶点到第n的顶点的最短距离，各种最短路算法的模板题唯一的坑点

H_ang·2020-08-10 18:46

期望dp概率dp练习

1.DiscoveringGoldhttps://vjudge.net/contest/306858#problem/B题意有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。

qiao111_·2020-08-10 18:24

HDU - 3450 树状数组优化dp

https://vjudge.net/problem/HDU-3450直接用dp[i]表示以最后一个结尾的完美序列的个数。。

sega_handsome·2020-08-10 18:22

CodeForces - 1183H Subsequences (hard version) dp

题目链接：https://cn.vjudge.net/problem/CodeForces-1183H题意：从长度为n的字符串中，得到k个不同的子串的最小花费。

mmk27·2020-08-10 18:03

专题(弱点)Dp训练总结【状压Dp1+区间Dp5+数位dp3+树型Dp2】【10/11】

题目连接：https://vjudge.net/contest/167758#overviewA.状态压缩Dp.求拓扑排序可行序列方案数.我们已知如果靠后的节点已经分配完位子了的话，那么其父亲节点也一定完成了分配位子的任务

mengxiang000000·2020-08-10 18:46

并查集 POJ-1703 Find them, Catch them

传送门：vjudge或者原网址本题与食物连相似传送门题目大意：警察抓捕罪犯，罪犯有两个帮派（龙帮和蛇帮。。。抓罪犯还要分帮派，难道是龙蛇混杂，龙帮不敢抓？？）

-sky-·2020-08-10 17:07

搜索 BFS 非常可乐 HDU - 1495

搜索BFS非常可乐HDU-1495**题目链接：**https://vjudge.net/problem/HDU-1495题意：现在有一杯可乐和两个杯子，是否可以把这一杯可乐分成体积完全相等的两份。

Laaahu_·2020-08-10 17:24

[线段树] 求区间最大值减最小值

题目题目链接：https://vjudge.net/contest/357681#problem/H思路普通线段树，用max,min记录一下最小值最大值就好了代码#include#include#include

kosf_·2020-08-10 17:46

DP 入门提练习解题报告

所有的代码都在这里，新队员们做不出来的题可以先参考我的代码，能自己讨论出来的尽量先多讨论（结合我的代码）http://acm.hust.edu.cn/vjudge/contest/view.action

haha593572013·2020-08-10 16:22

最小费用流（km的另一种使用思路）

题目链接：https://cn.vjudge.net/contest/242366#problem/L大体意思就是：h代表旅馆，m代表人，人每走动一个需要一个金币，行动只有两个方向，水平或者竖直。

diaomeijiao3430·2020-08-10 16:01

POJ3660 暑假集训-最短路H题floyd

http://acm.hust.edu.cn/vjudge/contest/view.action?

asd4413·2020-08-10 15:46

[SGT] 线段树维护区间最大子段和

蓝书P208https://vjudge.net/problem/SPOJ-GSS1若将一区间分为两部分，则必有最大子段存在于左区间/右区间/跨越中间因此当前节点记录该段的最大前缀和，最大后缀和，段和，

Zeolim·2020-08-10 15:48

堆优化Dijkstra（优先队列）模板

题目链接：http://acm.sdibt.edu.cn/vjudge/contest/view.action?

桂十三·2020-08-10 14:27

Again Stone Game （通过SG函数找规律）

AgainStoneGame（通过SG函数找规律）：http://acm.hust.edu.cn/vjudge/contest/view.action?

而濡木染·2020-08-10 14:39

Lost Cows--树状数组

题目链接：https://cn.vjudge.net/problem/POJ-2182题目大意n头牛，给出每头牛前面有几个编号比其小的，求出该序列。

黄油^小饼干·2020-08-10 14:51

Appalling Architecture--图形重心

题目链接：https://vjudge.net/problem/Kattis-appallingarchitecture题目大意给定n*m的矩形，'.'

黄油^小饼干·2020-08-10 14:51

例题6-12 UVA572 Oil Deposits 基础dfs求连通块

题目连接：https://vjudge.net/problem/UVA-572思路：基础dfsCode：（紫书版本）#include#include#includeusingnamespacestd;constintAX

Dave_L·2020-08-10 13:33

UVA 414(Machined Surfaces)字符串水题

给女朋友写题解QAQ题目链接：https://vjudge.net/problem/UVA-414题意：输入n个由X和空格组成的字符串（X在两端，空格在中间），每次可以同时删除n个字符串中间的空格，当其中一个字符串无法删除

Eknight123·2020-08-10 13:49

【总结】拓扑排序

升级不是一天两天的事，黎总发现他要做的事有亿点点多，如下：让八中OJ闭关修炼（502掉）向同学们解释OJ炸掉原因加入名人堂换上更强大的后台加入各种折磨人的赛制加入VjudgeOJ出关我们假设各种赛制和Vjudge

_blacker_·2020-08-10 13:07

Easy Game（博弈dp,区间dp）

https://cn.vjudge.net/problem/LightOJ-1031Youareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotakethemalternatively.Eachplayercantakeoneormorenumbersfromthele

永夜莫明·2020-08-10 13:32

Play Game （博弈dp）

题目链接：https://cn.vjudge.net/problem/HDU-4597AliceandBobareplayingagame.Therearetwopilesofcards.ThereareNcardsineachpile

永夜莫明·2020-08-10 13:32

Function--线段树维护区间最小值+思维

题目链接：https://cn.vjudge.net/problem/HDU-5875题目大意给定一个长度为n的序列，根据上面的公式，求出F(l,r)。

黄油^小饼干·2020-08-10 12:50

最小费用最大流+（对最小费用最大流的理解）

题目链接：https://cn.vjudge.net/contest/68128#problem/E具体思路：图的建立方式，超级源点->供应商->顾客->超级汇点。

Let_life_stop·2020-08-10 12:13

GGN_2015 丢人现眼专场

下述题目均可在洛谷/vjudge/BZOJ上找到，如遇BZOJ权限题，会特殊标明，正在逐步完善题目链接。动态规划系

GGN_2015·2020-08-10 12:35

CodeForces-707B(思维)

链接:https://vjudge.net/problem/CodeForces-707B题意:Mashawantstoopenherownbakeryandbakemuffinsinoneofthencitiesnumberedfrom1ton.Therearembidirectionalroads

weixin_30693683·2020-08-10 11:21

POJ3268---Silver Cow Party （最短路径）

题目来源：https://vjudge.net/problem/POJ-3268【题意】给出n个点，一个点x，求其他点到这个点再返回原来位置的最短路径。并且，给出的边是单向边。

起风了_唯有努力生存·2020-08-10 09:45

zoj3261 Connections in Galaxy War---并查集灵活应用

题目链接：https://vjudge.net/problem/ZOJ-3261#author=87hbteo题意：这个链接里说的挺清楚（然而原题面废话真多）这题有一个类似的：就是洛谷P1197https

InlandTaipan·2020-08-09 23:00

UVA - 1395 Slim Span（最小生成树最大边权和最小边权之差最小）

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

luciozhang·2020-08-09 23:04

E - Just a Hook HDU - 1698——线段树区间更新+lazy标记

Think:1知识点：线段树区间更新+lazy标记2题意：在n个初始化点权为1的点的基础上进行区间更新，询问最终状态n个点的点权之和3反思：当前题目lazy标记赋值更新vjudge题目链接以下为WrongAnswer

leoxry·2020-08-09 18:27

UVA：437-The Tower of Babylon（DAG dp模型）

题目链接：https://vjudge.net/problem/UVA-437题意：n个长方体，给出你长宽高，如果一个长方体的底面严格小于另一个长方体的底面那么可以将这个长方体放在另一个上面，现在需要你输出重叠之后最大高度

GoldenFingers·2020-08-09 16:40

最短路+字典序最小+输出路径（Ideal Path，UVA 1599）

题目链接：https://vjudge.net/problem/UVA-1599在满足最短路的条件下，字典序最小，输出最短距离以及路径。

冷月残星·2020-08-09 16:50

Uva 437 - The Tower of Babylon（DP）

题目链接https://vjudge.net/problem/UVA-437【题意】给定n种不同的立方体，每种立方体都有无穷多个，现在要用它们跌放在一起组成一个巴比伦塔，并且处在某个位置的立方体的底面长和宽一定严格小于它下面的那个立方体

SingleK·2020-08-09 15:40

POJ - 2259 Team Queue (队列）

题目链接https://vjudge.net/problem/POJ-2259题解在任何时刻，同一个小组的人只要来到了队伍，就会站在一起，所以我们建立一个队列q0存储队伍中所有小组的编号，再为每个小组i

RioTian·2020-08-09 15:00

紫书动规例题9-2 UVA - 437 The Tower of Babylon dp

题目链接:https://vjudge.net/problem/UVA-437题意:题解:dp[i][j]:=考虑到前i个立方体并且第i个立方体以标号为j为高的最大值代码:1#include2usingnamespacestd

weixin_30526593·2020-08-09 13:27

HDU 3335（舞蹈链）

(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106836#problem/I)题意：在n个数中，选出最多的数，使他们俩俩不能被整除。

r_clover·2020-08-09 11:38

I love sneakers!（分组背包，好题）

https://cn.vjudge.net/problem/HDU-3033Aftermonthsofhardworking,Iserlohnfinallywinsawesomeamountofscholarship.Asagreatzealotofsneakers

永夜莫明·2020-08-09 11:23

啦啦

动态规划：区间dp，树状dp，数位dphdu3555,sgu258,sgu390队列优化:zoj3399最小表示法的状态压缩DP:spoj2159专题链接：http://acm.hust.edu.cn/vjudge

九野的博客·2020-08-09 10:06

codeforces 551E GukiZ and GukiZiana 分块

题目：https://vjudge.net/problem/CodeForces-551E题意：给定一个长度为n的序列a，有两种操作：1lrx:把区间[l,r]内的元素都加上x2y:查询整个序列中值为y

霜刃未曾试·2020-08-09 07:58

uva 103 经典DAG变形

https://vjudge.net/problem/UVA-103也是一个经典的DAG模型，因为书上的翻译和原文不照导致WA两发==对于同一维度的两个箱子A，B，A可以嵌套在B中的一个充分条件是A所有的边长和

all00747·2020-08-09 07:15

HDU - 1757 A Simple Math Problem 矩阵快速幂

题目链接：https://vjudge.net/problem/HDU-1757题意：就是求一个函数f(x)的值，如果x=10，给你a0~a9一共10个数，f(x)=a0*f（x-1）+a1*f（x-2

Sunshine_victory·2020-08-09 06:22

hdu 1789 Doing Homework again【贪心 || 贪心+优先队列】

pid=1789http://acm.hust.edu.cn/vjudge/contest/view.action?

Cfreezhan·2020-08-09 05:42

The Tower of Babylon (UVA-437)

题目链接：https://vjudge.net/problem/UVA-437题意：给定N种立方体，每种无限个，可以任意旋转，问最高能立起来多少个，即上一个的长宽均小于下面的长宽。

sortmin·2020-08-09 05:21

vjudge： spoj--to the moon（主席树区间修改）

题目大意：题目大意：给定一些数字，有以下几个操作a、[L,R]区间的数字变化D的数值。并且时间向前推进b、询问某个时间的[L,R]区间的数字之和，这不花费时间c、回到X时间。可持久话线段树裸题。其实区间修改就体现了，只要主席树更新的节点，就要重建。就本题而言，区间加我可以搞成标记永久化，防止pushdown新建太多的节点，感觉尽量不要通过pushdown加太多节点，想办法搞成标记永久化#inclu

running_in_dark·2020-08-08 21:28

专题训练之莫比乌斯反演入门级别

https://cn.vjudge.net/contest/304964密码123123AVisibleLatticePoints这次专题有六个，只会四个，我好菜呀！

ccsu_deer·2020-08-07 17:33

codeforces 545C woodcutters ---- dp

题目链接https://vjudge.net/contest/214177#problem/C题意：给定n棵树的坐标x和高度h，要求砍树，树砍倒后向左或向右躺在地上时，占的区间不能含有别的树，问最多砍多少树

Valley.me·2020-08-07 15:04

HDOJ 3478 Catch ----- DFS

题目链接https://vjudge.net/problem/HDU-3478题意：给定一个图和起点，每分钟走1条边，不能休息，可以重复走边，问是否能在某个时刻时，无法判断现在在哪个店。

Valley.me·2020-08-07 15:03

HDOJ5695 Gym Class ----- 拓扑排序

题目链接：https://vjudge.net/problem/HDU-5695题意：n个人排成一列，编号为1-N，每个人的分数=min(排他前面人的编号)，给定m个排斥条件，即A不允许B排在A前面，求分数和的最大值