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
HDU(杭电OJ)
HDU
-1003 Max Sum(经典DP)
ProblemDescriptionGivenasequencea[1],a[2],a[3]…a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputcontain
XHcherish
·
2020-09-10 16:50
HDU
F - F
HDU
- 1173(二维化一维)
F-F
HDU
-1173一个邮递员每次只能从邮局拿走一封信送信。在一个二维的直角坐标系中,邮递员只能朝四个方向移动,正北、正东、正南、正西。
做一只大熊猫
·
2020-09-10 16:48
水题
hdu
1059 Dividing (多重背包详解)
题目:http://acm.
hdu
.edu.cn/showproblem.php?
Werky_blog
·
2020-09-10 16:43
背包问题
用数组模拟双向链表
需要一个pre[]和一个next[]一开始指向-1表示没有前值没有后值大小确定然后用一个val[]数组来存相当与一个节点里面的值一个tot值插入新的节点就+1在中间插入新节点只要修改pre和next的值
hdu
pucca
·
2020-09-10 15:18
algorithm
hdu
2844多重背包
题意:有n个硬币A[i]表示第i个硬币的价值,C[i]表示第i个硬币的数量求有多少种组合情况的值在1~m之中多重背包解决:定义dp[i]为把能装下i价值的抽屉在硬币的组合情况下能装下的最大的价值显然dp[i]#include#include#include#includeusingnamespacestd;intn,m;intdp[100005];structMoney{intvalue;intn
雪山上的小草
·
2020-09-10 15:34
完全背包
HDU
1059-Dividing
DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27758AcceptedSubmission(s):7973题目链接:点击打开链接ProblemDescriptionMarshaandBillownacollectionofmarbles.Theyw
凉哈哈
·
2020-09-10 15:01
ACM-多重背包
hdu
2191 多重背包(物品的件数固定)
杭电oj
2191多重背包问题Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生
·
2020-09-10 14:40
背包问题
HDU
2844Coins(多重背包)
开始没注意题目中的数据大小,直接手敲未优化的多重背包,结果TLE到死,加上二进制优化才勉强过了,后来翻了翻背包九讲,才发现自己原来的写法多挫,,,实际上是不难的题目,按背包九讲内的形式写一个多重背包就能完美解决#include#include#includeusingnamespacestd;intV;//背包容量voidZeroOnePack(intArray[],intCost,intValu
0xLLLLH
·
2020-09-10 14:26
acm
背包
HDU
1059 && POJ1014 :Dividing(多重背包)
ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethenthe
键盘上的舞者
·
2020-09-10 14:43
背包
【最佳平方逼近】
hdu
4851
找出不超过n次的多项式f(x)使得上式最小。设f(x)=sigma(ai*x^i)将积分式展开有三项,第一项是关于a的二次式,第二项是关于a的一次式,第三项式常数项。如果想让上式最小,可以对于n+1个系数各求一次偏导,使其偏导为0,则得到n+1个方程,高斯消元即可求解。关键是这题要用java,但当时还不太会用java,因此解不来。其实这题是可用希尔波特矩阵直接构造高斯消元,第二天上科学计算课的时候
huyuncong
·
2020-09-10 14:44
数学
java
二维多重费用背包
例题FATE
hdu
2159*********************************************转载自https://blog.csdn.net/gxiaop/article/details
只有魔法才能对抗魔法
·
2020-09-10 13:28
cocos2d-x 动作效果代码集锦
1.不断旋转CCRotateBy*rotate=CCRotateBy::actionWit
hDu
ration(1,360);CCRepeatForever*repeatRotate=CCRepeatForever
coodi8
·
2020-09-10 13:40
cocos2d-x
Hdu
4052 Adding New Machine(给你W*H大小的矩形,其中有N个地区不能使用(给出了这个地区的两个顶点的坐标即(x1,y1)和(x2,y2)),问能下多少个1*M的矩形)
传送门:
Hdu
4052AddingNewMachine题意:给你W*H大小的矩形,其中有N个地区不能使用(给出了这个地区的两个顶点的坐标即(x1,y1)和(x2,y2)),问能下多少个1*M的矩形。
_zidaoziyan
·
2020-09-10 12:07
扫描线
HDU
2844&&POJ1742-Coins(多重背包)
CoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12634AcceptedSubmission(s):5083ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilve
Wang_128
·
2020-09-10 12:54
HDU
----背包
----模板
POJ
多重背包及优化
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
陷于才华
·
2020-09-10 12:47
算法
HDOJ 6082 度度熊与邪恶大魔王
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=6082百度之星2017资格赛的第三题。
RaAlGhul
·
2020-09-10 11:19
ACM_动态规划(DP问题)
Piggy-Bank(多重背包+一维和二维通过方式)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
Dillonh
·
2020-09-10 11:09
迷之dp
HDU
1059 && POJ1014
MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethentheycouldjustsplitthe
Code_Diary
·
2020-09-10 11:59
动态规划
hdu
- 1507 二分图最大匹配 二维坐标一维化 输出坐标
思路:二分匹配,每一个匹配表示2个坐标相连,2个坐标相连就是这2个坐标组成一个1*2的方格,坐标一维化链接:
hdu
1507#include#include#include#include#include
陌离将离
·
2020-09-10 11:49
二分图
hdu
3974——dfs序+线段树
题目链接:https://vjudge.net/problem/
HDU
-3974#author=dawn_LLDescription有一家公司有N个员工(从1到N),公司里每个员工都有一个直接的老板(除了整个公司的领导
木每立兄豪
·
2020-09-10 10:30
线段树
[
HDU
6482]A Path Plan
题目传送门to
HDU
思路《尝试集》显然是要减去所有相交的路径。考虑枚举最后一个相交的点,那么其前面可以乱走,后面必须不相交。
OneInDark
·
2020-09-08 09:42
C++
数学
【找因数+打表】
HDU
-1215 七夕节
注解1、如果对输入的每个数暴力找因数,会超时。2、正确做法是类似于筛法求素数,先开一个大数组,然后一次性找出所有数字的因数。找因数的方法是,先找所有含因数1的数字,再找所有含因数2的数字,再找所有含因数3的数字。。。以此类推。代码#include#includeusingnamespacestd;constintMAXN=500001;inta[MAXN];voidinit(){memset(a,
zhanggirlzhangboy
·
2020-08-26 16:51
hdu
杭电oj
-1215-七夕节
ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋
·
2020-08-26 16:41
简单数学题
[
hdu
&poj&洛谷] 经典线段树练习题
1.
hdu
1166敌兵布阵#include#include#definemaxn50000intans;structnode{intleft,right,sum;intmid(){return(left
Lndulge.
·
2020-08-26 16:48
hdu
数据结构
洛谷
poj
线段树
树
HDU
1072 NYOJ 483 Nightmare -- BFS+允许回头
/*有两种做法:一个不考虑走了回头路,因为数据是在是小,几乎不浪费时间另一个是用贪心策略,先假设所有点剩余时间为0,只要该点剩余时间小于上一点剩余时间-1则修改remain值为remain-1再入队,否则不入队*/#include#include#include#include#includeusingnamespacestd;#defineCLR(c,v)(memset(c,v,sizeof(c
x314542916
·
2020-08-26 15:57
【搜索】
【搜索】BFS
背包问题——“完全背包”详解及实现(包含背包具体物品的求解)
-----EditbyZhuSenlin
HDU
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.
wumuzi
·
2020-08-26 15:51
背包问题
单调栈总结
单调栈总结目录定义性质功能例题
HDU
1506
HDU
5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈,跟单调队列差不多,但是只用到它的一端,利用它可以用来解决一些ACM/ICPC
新熊君
·
2020-08-26 15:17
单调栈模板(Java版)
hdu
1506求最大的矩形面积,其实也就相当于求每个高度作为区间的最小值能延伸到哪里,那对应的矩形面积就是这个高度乘以这
westbrook1998
·
2020-08-26 15:27
Java算法模板
HDU
- 6486 Flower(思维)
HDU
-6486Flower题目大意:有n堆草每次只能对n-1堆操作每次只能减1问最少操作几次能把这些草剪到相同高度如果不能输出-1我们让n-1个数减1实际上可以看成使得剩下的那一个数加1。
繁凡さん
·
2020-08-26 15:14
【死亡思维题】
关于最短路径问题(图论)
模版题为【
hdu
2544】最短路。
weixin_34250709
·
2020-08-26 15:24
hdu
4638 1-n的一个全排列,q个询问,对于每个询问区间有多少个连续区间 : 技巧/离线/树状数组...
随机开了场多校,题目挺好玩题意化简下来就是比如有53461011,那么2-6里面有三个连续区间假设一个区间都是独立的,就是最多有l-r+1个连续区间,然后我们要做的就是减去重复的我们离线从左到右扫描原数组,只要a[i]-1出现在前面,那么就在这个位置+1,表示当前i这个不算独立,同理a[i]+1==扫的时候每遇到一个询问就是查这个区间的和,用区间数(假设独立)-区间和(多算的独立点)就是这个询问的
weixin_34236497
·
2020-08-26 15:51
线段树专题(不定期更新)
1、
hdu
1166敌兵布阵(★☆☆☆☆)题意:有n个营地,每个营地初始各有若干人,每次询问[l,r]营地的总人数,或者对某个营地加上或减去若干人数。
weixin_34008933
·
2020-08-26 15:00
hdu
1215 七夕节
七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18596AcceptedSubmission(s):5568ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
weixin_33836874
·
2020-08-26 15:15
HDU
3592(差分约束)
WorldExhibitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1754AcceptedSubmission(s):886ProblemDescriptionNowadays,manypeoplewanttogotoShanghaitovisittheW
weixin_30729609
·
2020-08-26 15:42
HDU
3440 House Man
HouseManTimeLimit:1000msMemoryLimit:32768KBThisproblemwillbejudgedon
HDU
.OriginalID:344064-bitintegerIOformat
weixin_30709929
·
2020-08-26 15:41
字典树的数组实现
HDU
1671
字典树,又称trie树,主要用来统计字符串的前缀等等
HDU
1671andPOJ3630题意是:输入的n串数字中如果一个串是另一个串的前缀,则YES建立字典树,标记每个节点的状态:是儿子吗?是终点吗?
weixin_30632883
·
2020-08-26 15:05
hdu
1024(最大和连续子序列增强版)
题意:最大和连续子序列的增强版,要求从一序列中取出若干段,这些段之间不能交叉,使得和最大并输出。分析:用dp[i][j]表示前j个数取出i段得到的最大值,那么状态转移方程为dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j])i-1#include#includeusingnamespacestd;inta[1000001],dp[1000001],max1[1
weixin_30527423
·
2020-08-26 14:53
HDU
1385 【输出字典序最小的最短路】
这题经过的结点比较好处理。主要是字典序的处理。先是floyd做法,采用记录后驱的方法。path[i][j]=j【初始化。。。】#include#include#include#includeusingnamespacestd;constintmaxn=5000;constintINF=100000000;intn;intnode[maxn];intdist[maxn][maxn];intpath[
Beyyes
·
2020-08-26 14:51
ACM
The Battle of Guandu(
HDU
-5545)
ProblemDescriptionIntheyearof200,twogeneralswhosenamesareCaoCaoandShaoYuanarefightinginGuandu.ThebattleofGuanduwasagreatbattleandthetwoarmieswerefightingatMdifferentbattlefieldswhosenumberswere1toM.Th
Alex_McAvoy
·
2020-08-26 14:52
#
HDU
#
图论——最短路
六度分离(
HDU
-1869)
ProblemDescription1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldphenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(sixdegreesofseparation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣
Alex_McAvoy
·
2020-08-26 14:51
#
HDU
#
图论——最短路
zz's Mysterious Present(
HDU
-2145)
ProblemDescriptionTherearempeopleinncities,andtheyallwanttoattendthepartywhichholdbyzz.Theysetoutatthesametime,andtheyallwillchoosethebestwaytheythink,butduetosomeonetakearide,someonedrive,andsomeonet
Alex_McAvoy
·
2020-08-26 14:51
#
HDU
#
图论——最短路
Shortest Path(
HDU
-5636)
ProblemDescriptionThereisapathgraphG=(V,E)withnnvertices.Verticesarenumberedfrom1tonandthereisanedgewithunitlengthbetweeniandi+1(1≤i#include#include#include#include#include#include#include#include#inc
Alex_McAvoy
·
2020-08-26 14:51
#
HDU
#
图论——最短路
畅通工程续(
HDU
-1874)
ProblemDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0#includ
Alex_McAvoy
·
2020-08-26 14:51
#
HDU
#
图论——最短路
In Action(
HDU
-3339)
ProblemDescriptionSince1945,whenthefirstnuclearbombwasexplodedbytheManhattanProjectteamintheUS,thenumberofnuclearweaponshavesoaredacrosstheglobe.Nowadays,thecrazyboyinFZUnamedAekdyCoinpossessessomenuc
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
Bus System(
HDU
-1690)
ProblemDescriptionBecauseofthehugepopulationofChina,publictransportationisveryimportant.Busisanimportanttransportationmethodintraditionalpublictransportationsystem.Andit’sstillplayinganimportantroleev
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
A Walk Through the Forest(
HDU
-1142)
ProblemDescriptionJimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisononesideofaforest,
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
一个人的旅行(
HDU
-2066)
ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
最短路(
HDU
-2544)
ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N#include#include#include#include#include#includ
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
Here We Go(relians) Again(
HDU
-2722)
ProblemDescriptionTheGoreliansareawarlikeracethattraveltheuniverseconqueringnewworldsasaformofrecreation.Giventheirviolent,fun-lovingnature,keepingtheirleadersaliveisofseriousconcern.PartoftheGorelian
Alex_McAvoy
·
2020-08-26 14:18
#
HDU
#
图论——最短路
【字典树模板(数组实现)】
HDU
1251 统计难题
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
F丶轩
·
2020-08-26 14:45
字典树
上一页
61
62
63
64
65
66
67
68
下一页
按字母分类:
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
其他