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

F - F HDU - 1173(二维化一维)

F-FHDU-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

hdu2844多重背包

题意：有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

hdu 2191 多重背包（物品的件数固定）

杭电oj2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生·2020-09-10 14:40

HDU2844Coins(多重背包)

开始没注意题目中的数据大小,直接手敲未优化的多重背包,结果TLE到死,加上二进制优化才勉强过了,后来翻了翻背包九讲,才发现自己原来的写法多挫,,,实际上是不难的题目,按背包九讲内的形式写一个多重背包就能完美解决#include#include#includeusingnamespacestd;intV;//背包容量voidZeroOnePack(intArray[],intCost,intValu
0xLLLLH·2020-09-10 14:26

HDU1059 && POJ1014 :Dividing(多重背包)

ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethenthe
键盘上的舞者·2020-09-10 14:43

【最佳平方逼近】hdu4851

找出不超过n次的多项式f(x)使得上式最小。设f(x)=sigma(ai*x^i)将积分式展开有三项，第一项是关于a的二次式，第二项是关于a的一次式，第三项式常数项。如果想让上式最小，可以对于n+1个系数各求一次偏导，使其偏导为0,则得到n+1个方程，高斯消元即可求解。关键是这题要用java，但当时还不太会用java，因此解不来。其实这题是可用希尔波特矩阵直接构造高斯消元，第二天上科学计算课的时候
huyuncong·2020-09-10 14:44

二维多重费用背包

例题FATEhdu2159*********************************************转载自https://blog.csdn.net/gxiaop/article/details
只有魔法才能对抗魔法·2020-09-10 13:28

cocos2d-x 动作效果代码集锦

1.不断旋转CCRotateBy*rotate=CCRotateBy::actionWithDuration(1,360);CCRepeatForever*repeatRotate=CCRepeatForever
coodi8·2020-09-10 13:40

Hdu 4052 Adding New Machine(给你W*H大小的矩形，其中有N个地区不能使用（给出了这个地区的两个顶点的坐标即（x1,y1）和（x2,y2）），问能下多少个1*M的矩形)

传送门:Hdu4052AddingNewMachine题意:给你W*H大小的矩形，其中有N个地区不能使用（给出了这个地区的两个顶点的坐标即（x1,y1）和（x2,y2）），问能下多少个1*M的矩形。
_zidaoziyan·2020-09-10 12:07

HDU2844&&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

多重背包及优化

题目链接：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

Piggy-Bank（多重背包+一维和二维通过方式）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Dillonh·2020-09-10 11:09

HDU1059 && POJ1014

MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethentheycouldjustsplitthe
Code_Diary·2020-09-10 11:59

hdu - 1507 二分图最大匹配 二维坐标一维化 输出坐标

思路：二分匹配，每一个匹配表示2个坐标相连，2个坐标相连就是这2个坐标组成一个1*2的方格，坐标一维化链接：hdu1507#include#include#include#include#include
陌离将离·2020-09-10 11:49

hdu3974——dfs序+线段树

题目链接：https://vjudge.net/problem/HDU-3974#author=dawn_LLDescription有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导
木每立兄豪·2020-09-10 10:30

[HDU6482]A Path Plan

题目传送门toHDU思路《尝试集》显然是要减去所有相交的路径。考虑枚举最后一个相交的点，那么其前面可以乱走，后面必须不相交。
OneInDark·2020-09-08 09:42

【找因数+打表】HDU-1215 七夕节

注解1、如果对输入的每个数暴力找因数，会超时。2、正确做法是类似于筛法求素数，先开一个大数组，然后一次性找出所有数字的因数。找因数的方法是，先找所有含因数1的数字，再找所有含因数2的数字，再找所有含因数3的数字。。。以此类推。代码#include#includeusingnamespacestd;constintMAXN=500001;inta[MAXN];voidinit(){memset(a,
zhanggirlzhangboy·2020-08-26 16:51

杭电oj-1215-七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋·2020-08-26 16:41

[hdu&poj&洛谷] 经典线段树练习题

1.hdu1166敌兵布阵#include#include#definemaxn50000intans;structnode{intleft,right,sum;intmid(){return(left
Lndulge.·2020-08-26 16:48

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

背包问题——“完全背包”详解及实现（包含背包具体物品的求解）

-----EditbyZhuSenlinHDU完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.
wumuzi·2020-08-26 15:51

单调栈总结

单调栈总结目录定义性质功能例题HDU1506HDU5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC
新熊君·2020-08-26 15:17

单调栈模板（Java版）

hdu1506求最大的矩形面积，其实也就相当于求每个高度作为区间的最小值能延伸到哪里，那对应的矩形面积就是这个高度乘以这
westbrook1998·2020-08-26 15:27

HDU - 6486 Flower（思维）

HDU-6486Flower题目大意：有n堆草每次只能对n-1堆操作每次只能减1问最少操作几次能把这些草剪到相同高度如果不能输出-1我们让n-1个数减1实际上可以看成使得剩下的那一个数加1。
繁凡さん·2020-08-26 15:14

关于最短路径问题（图论）

模版题为【hdu2544】最短路。
weixin_34250709·2020-08-26 15:24

hdu4638 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、hdu1166敌兵布阵(★☆☆☆☆)题意：有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

HDU3592(差分约束)

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:32768KBThisproblemwillbejudgedonHDU.OriginalID:344064-bitintegerIOformat
weixin_30709929·2020-08-26 15:41

字典树的数组实现 HDU1671

字典树，又称trie树，主要用来统计字符串的前缀等等HDU1671andPOJ3630题意是：输入的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

HDU1385 【输出字典序最小的最短路】

这题经过的结点比较好处理。主要是字典序的处理。先是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

The Battle of Guandu（HDU-5545）

ProblemDescriptionIntheyearof200,twogeneralswhosenamesareCaoCaoandShaoYuanarefightinginGuandu.ThebattleofGuanduwasagreatbattleandthetwoarmieswerefightingatMdifferentbattlefieldswhosenumberswere1toM.Th
Alex_McAvoy·2020-08-26 14:52

六度分离（HDU-1869）

ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldphenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(sixdegreesofseparation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣
Alex_McAvoy·2020-08-26 14:51

zz's Mysterious Present（HDU-2145）

ProblemDescriptionTherearempeopleinncities,andtheyallwanttoattendthepartywhichholdbyzz.Theysetoutatthesametime,andtheyallwillchoosethebestwaytheythink,butduetosomeonetakearide,someonedrive,andsomeonet
Alex_McAvoy·2020-08-26 14:51

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-1874）

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0#includ
Alex_McAvoy·2020-08-26 14:51

In Action（HDU-3339）

ProblemDescriptionSince1945,whenthefirstnuclearbombwasexplodedbytheManhattanProjectteamintheUS,thenumberofnuclearweaponshavesoaredacrosstheglobe.Nowadays,thecrazyboyinFZUnamedAekdyCoinpossessessomenuc
Alex_McAvoy·2020-08-26 14:18

Bus System（HDU-1690）

ProblemDescriptionBecauseofthehugepopulationofChina,publictransportationisveryimportant.Busisanimportanttransportationmethodintraditionalpublictransportationsystem.Andit’sstillplayinganimportantroleev
Alex_McAvoy·2020-08-26 14:18

A Walk Through the Forest（HDU-1142）

ProblemDescriptionJimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisononesideofaforest,
Alex_McAvoy·2020-08-26 14:18

一个人的旅行（HDU-2066）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不
Alex_McAvoy·2020-08-26 14:18

最短路（HDU-2544）

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include#include#include#include#include#includ
Alex_McAvoy·2020-08-26 14:18

Here We Go(relians) Again（HDU-2722）

ProblemDescriptionTheGoreliansareawarlikeracethattraveltheuniverseconqueringnewworldsasaformofrecreation.Giventheirviolent,fun-lovingnature,keepingtheirleadersaliveisofseriousconcern.PartoftheGorelian
Alex_McAvoy·2020-08-26 14:18

【字典树模板（数组实现）】HDU 1251 统计难题

题目链接：http://acm.hdu.edu.cn/showproblem.php?
F丶轩·2020-08-26 14:45
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他