E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
vjudge
2020.06.03训练三 codeforces903
https://
vjudge
.net/contest/374572ACodeForces903AHungryStudentProblem水#includeusingnamespacestd;#defineinf0x3f3f3f3f
葉子曦
·
2020-08-10 20:41
20年6月训练赛
补题
Game of Sum（博弈dp）
题目链接：https://cn.
vjudge
.net/problem/UVA-10891Thisisatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayersAandBgetchancetotakethemalternatively.Eachplayercantakeoneormorenumbersfromtheleftor
永夜莫明
·
2020-08-10 20:40
博弈dp
HDU1051 田忌赛马 贪心
题目链接：https://cn.
vjudge
.net/problem/HDU-1052题意：就是很简单的田忌赛马的故事，田忌赢一场得200块，输一场-200块，平局不奖不罚。
左云帆
·
2020-08-10 19:28
HDU
Forever小浮的数学推公式专题题解
B.三足鼎立题目链接https://
vjudge
.net/contest/252255#problem/B题意已知s,u,v满足arctan(1/s)=arctan(1/u)+arctan(1/v)求f
Forever小浮
·
2020-08-10 19:48
POJ-2533(最长上升子序列(简单dp))
题目名称:LongestOrderedSubsequence题目链接:https://
vjudge
.net/problem/POJ-2533简单的动态规划,状态转移方程为:dp[i]=max(dp[i]
YancyKahn
·
2020-08-10 19:23
动规
Game of Sum UVA - 10891（动态规划）
题目链接https://
vjudge
.net/problem/UVA-10891题意有一个长度为n的整数序列，两个游戏者A和B，A先取数，每次只能从一端开始取连续的任意个数（可以取整个序列）。
EnjoyingAC
·
2020-08-10 19:22
动态规划
容斥原理习题
练习题目VJ:https://
vjudge
.net/contest/77876#overviewHDU1796Howmanyintegerscanyoufind戳这里HDU1685Booksort这题应该是整错了不是容斥原理
Tabris_
·
2020-08-10 19:18
hdu
POJ
===
组合数学
===
dp基础习题(4.11)
http://acm.hust.edu.cn/
vjudge
/problem/viewProblem.action?
我爱AI_AI爱我
·
2020-08-10 19:14
动态规划(dp)
最短路专题+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
概率dp
HDU - 3450 树状数组优化dp
https://
vjudge
.net/problem/HDU-3450直接用dp[i]表示以最后一个结尾的完美序列的个数。。
sega_handsome
·
2020-08-10 18:22
简单基础经典dp
CodeForces - 1183H Subsequences (hard version) dp
题目链接：https://cn.
vjudge
.net/problem/CodeForces-1183H题意：从长度为n的字符串中，得到k个不同的子串的最小花费。
mmk27
·
2020-08-10 18:03
dp
专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】
题目连接：https://
vjudge
.net/contest/167758#overviewA.状态压缩Dp.求拓扑排序可行序列方案数.我们已知如果靠后的节点已经分配完位子了的话，那么其父亲节点也一定完成了分配位子的任务
mengxiang000000
·
2020-08-10 18:46
record
专题弱点Dp训练总结
并查集 POJ-1703 Find them, Catch them
传送门：
vjudge
或者原网址本题与食物连相似传送门题目大意：警察抓捕罪犯，罪犯有两个帮派（龙帮和蛇帮。。。抓罪犯还要分帮派，难道是龙蛇混杂，龙帮不敢抓？？）
-sky-
·
2020-08-10 17:07
并查集
ACM训练开始
搜索 BFS 非常可乐 HDU - 1495
搜索BFS非常可乐HDU-1495**题目链接：**https://
vjudge
.net/problem/HDU-1495题意：现在有一杯可乐和两个杯子，是否可以把这一杯可乐分成体积完全相等的两份。
Laaahu_
·
2020-08-10 17:24
算法
BFS
[线段树] *求区间最大值减最小值*
题目题目链接：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
树(Tree)
模板
堆优化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
图-DFS
算法竞赛入门经典-数据结构基础
UVA 414(Machined Surfaces)字符串水题
给女朋友写题解QAQ题目链接：https://
vjudge
.net/problem/UVA-414题意：输入n个由X和空格组成的字符串（X在两端，空格在中间），每次可以同时删除n个字符串中间的空格，当其中一个字符串无法删除
Eknight123
·
2020-08-10 13:49
ACM
【总结】拓扑排序
升级不是一天两天的事，黎总发现他要做的事有亿点点多，如下：让八中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
区间dp
博弈dp
Play Game （博弈dp）
题目链接：https://cn.
vjudge
.net/problem/HDU-4597AliceandBobareplayingagame.Therearetwopilesofcards.ThereareNcardsineachpile
永夜莫明
·
2020-08-10 13:32
博弈dp
区间dp
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
算法导论
数据结构
C++语言
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
ACM竞赛
【图论】--最短路
ACM的进程
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
图论-拓扑排序
动态规划-简单DP
最短路+字典序最小+输出路径（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
动态规划-----DAG上DP
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
ACM套题
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
acm
解题报告
hdu
贪心
算法
c++
贪心
The Tower of Babylon (UVA-437)
题目链接：https://
vjudge
.net/problem/UVA-437题意：给定N种立方体，每种无限个，可以任意旋转，问最高能立起来多少个，即上一个的长宽均小于下面的长宽。
sortmin
·
2020-08-09 05:21
OJ系列-UVa
动态规划
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他