HDU(杭电OJ)

step1_入门_ACM水题 a/b + c/d 【最大公约数】

牢记于心代码intfun(inta,intb){if(b==0)returna;elsereturnfun(b,a%b);}//迭代函数用个题强化一下http://acm.hdu.edu.cn/showproblem.php
_魔鬼脚印·2020-08-25 04:05

D - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
做一只大熊猫·2020-08-25 03:21

hdu6112今夕何夕（日期类）

今夕何夕TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1216AcceptedSubmission(s):431ProblemDescription今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣
三茶先生·2020-08-25 03:12

hdu1100(二叉树形状）

给一个数字问这个数字代表的二叉树规律：可以看出节点递增使劲向右撇输入20输出：((X)X(X))X通过卡特兰数可以知道从1开始每个节点数的二叉树有1，2，5。。个，所以给一个数字可以很快判断出有几个节点（减去之前排列的卡特兰数）并且还可以知道是该节点数的第几个二叉树，比如20就可以-1-2-5=12，所以就是四个节点时的第12个的样子我知道二叉树变化的规律。。然而我看不懂代码T_T#include
Polya_Xue·2020-08-25 03:06

HDU-#2032 杨辉三角(递推 & 二项式定理)

题目大意：输出给定层数的杨辉三角，这个就不需要具体描述了，大家懂的。解题思路：杨辉三角大家都非常熟悉了，其最熟悉的还有其递推公式，即：c[i][j]=c[i-1][j]+c[i-1][j-1]。因此一种方法可以直接根据这个进行存储数据然后输出。但是其复杂度为O(n^2)，进一步分析可以知道它跟二项式定理的展开系数一直，因此我们可以根据二项式定理推导出：c[i]=c[i-1]*(n-i+1)/i，但
沁路墨彦·2020-08-25 03:02

hdu 1540 Tunnel Warfare （线段树区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
qiqi_starsky·2020-08-25 03:02

HDU 6438 Buy and Resell CCPC网络赛（贪心）

HDU6438BuyandResellCCPC网络赛（贪心）题意:给出一些数、你可以从左到右对这些数进行三种操作花费Ai买入东西、以Ai价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少
pcrango·2020-08-25 03:16

ccpc网络赛hdu6447（线段树区间最值）

ccpc网络赛hdu6447（线段树区间最值）题目：YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java
pcrango·2020-08-25 03:46

线性基模板题hdu3949

hdu3949XOR题目大意：就是给你长度为N的学列，有Q次查询，每次查询这写序列中能异或出来的第k小的值解题思路：本题是一个线性基的入门题。
pcrango·2020-08-25 03:45

HDU 6869 Slime and Stones (威佐夫博弈扩展)

原题题面OracandSlimeareplayingagame.Therearetwogroupsofstones,thefirstgroupcontainsastonesandthesecondcontainsbstones.OracandSlimeoperatethembyturnsinthegame.Foreachoperation,theyhavetwochoices:Pickupanyn
DrGilbert·2020-08-25 03:13

HDU-5852 Intersection is not allowed!(Lindström–Gessel–Viennot lemma+行列式)

Intersectionisnotallowed!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):475AcceptedSubmission(s):162ProblemDescriptionThereareKpiecesonthechessboard.Thesizeo
nka_kun·2020-08-25 03:39

部分背包问题

HDU-1009-FatMouse’Trade肥鼠准备了M磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物Java豆。仓库有N个房间。
night_dust·2020-08-25 03:35

Hdu 6129 Just do it【杨辉三角、规律】

JustdoitTimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):299AcceptedSubmission(s):171ProblemDescriptionThereisanonnegativeintegersequencea1...noflengthn.Haze
mengxiang000000·2020-08-25 03:20

Super Jumping! Jumping! Jumping!杭电1087

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedby
雪山上的小草·2020-08-25 03:37

hdu 1710 二叉树遍历

题意：已知前序中序求后续分析：通过前序中序构造二叉树，递归遍历输出代码：构造：Node*Creat(int*a,int*b,intn){Node*t;for(inti=0;iNum=b[i];t->left=Creat(a+1,b,i);t->right=Creat(a+i+1,b+i+1,n-i-1);returnt;}}returnNULL;}遍历：voidLast(Node*t){if(t!
古宇hhh·2020-08-25 03:14

HDU1087:Super Jumping! Jumping! Jumping!(DP)

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
键盘上的舞者·2020-08-25 03:31

【二叉搜索树】hdu 3791

二叉搜索树：左子树比根小，右子树比根大，中序遍历会得出有序序列。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlongl
leolin_·2020-08-25 03:26

HDU 1059 Dividing

题目大意:MarshaandBill准备平分他们共同的收集物:marbles;求能否做到完全平分.相同价值的marbles可能有多个.思路:多重背包问题.但是要优化,直接转化为01背包因为:O(7*20000*60000),必定tie了!所以必定得优化,但是单调队列优化的算法不会,只好把用二进制优化的多重背包模板摸过去..下面蓝色字部分来自.其中红色部分是算法优化核心..转化为01背包问题另一种好
muximuxi525·2020-08-25 03:44

HDU 4866 Shooting

Intheshootinggame,theplayercanchoosetostandinthepositionof1,X1,Xtoshoot,youcanshootallthenearestKtargets.ThevalueofKmaybedifferentondifferentshootings.ThereareNtargetstoshoot,eachtargetoccupythepositi
_Occult_·2020-08-25 03:09

HDU 4335 What is N? 多校4（数论）

viewmode=contentsby---cxlove题目：http://acm.hdu.edu.cn/showproblem.php?pid=4335大意找出多少个N满足下式范围如此之大啊。
iteye_6233·2020-08-25 03:18

杭电OJ——1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13618AcceptedSubmission(s):5689ProblemDescriptionNowadays,akindofchessgamecalled“
iteye_18800·2020-08-25 03:13

HDU-2586 How far away？ LCA模板题 倍增 邻接表/head

题目链接：HDU-2586求树上两点距离最短，即ans=两点深度和-LCA最近公共祖先深度*2文章目录模板1邻接表存图模板2head链式前向星存图模板1邻接表存图#pragmaGCCoptimize(2
丶di·2020-08-25 03:55

HDU OJ 2091.空心三角形

ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0#includeintmain(){charc;intn,flag=0;//flag作为标记，表示当前正在输出第几个空心三角形。如果是第一个，则
Yountreeg·2020-08-25 03:47

HDU 1385 Minimum Transport Cost（ Floyd + 记录路径 ）

链接：传送门题意：有n个城市，从城市i到城市j需要话费Aij，当穿越城市i的时候还需要话费额外的Bi（起点终点两个城市不算穿越），给出n×n大小的城市关系图，-1代表两个城市无法连通，询问若干次，求出每次询问的两个城市间的最少花费以及打印出路线图思路：经典最短路打印路径问题，直接使用一个二维数组path[i][j]记录由点i到点j最短路的最后后继点，这道题关键是当松弛操作相等时，i到j的最短距离是
dijingzhou4259·2020-08-25 03:29

E - Super Jumping! Jumping! Jumping! （动态）

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers
d1183·2020-08-25 03:39

hdu1540Tunnel Warfare 线段树

//Qpos问包含pos的连续区间的长度//Dpos删除pos位置的元素//R恢复上一个被删除的元素//用栈维护被删除的元素位置//用线段树维护左边连续区间，右边连续区间的长度#include#include#include#includeusingnamespacestd;constintmaxn=500010;#defineleftv>1;build(l,mid,left);build(mid
ijbuhv·2020-08-25 02:30

2016 acm/icpc 大连站现场赛（7道题）

5971.WrestlingMatch(并查集，二分染色)http://acm.hdu.edu.cn/showproblem.php?
无码萌妹码代码·2020-08-25 02:57

E - Super Jumping! Jumping! Jumping!——HOJ

isverypopularinHDU.Maybe
chudongfang2015·2020-08-25 02:21

hdu 1799

循环多少次？TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1343AcceptedSubmission(s):485ProblemDescription我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现for(i=1;i#i
chengouxuan·2020-08-25 02:15

HDU 1048 The Hardest Problem Ever

ProblemDescriptionJuliusCaesarlivedinatimeofdangerandintrigue.ThehardestsituationCaesareverfacedwaskeepinghimselfalive.Inorderforhimtosurvive,hedecidedtocreateoneofthefirstciphers.Thiscipherwassoincre
可可Crystal·2020-08-25 02:10

HDU RSA 扩展欧几里得

ProblemDescriptionRSAisoneofthemostpowerfulmethodstoencryptdata.TheRSAalgorithmisdescribedasfollow:>choosetwolargeprimeintegerp,q>calculaten=p×q,calculateF(n)=(p-1)×(q-1)>chooseanintegere(1calculated,
aocan6909·2020-08-25 02:34

【HDU 2176】 取(m堆)石子游戏

【题目链接】http://acm.hdu.edu.cn/showproblem.php?
a576969381·2020-08-25 02:18

VJ水题堆：hdu 2045 不容易系列之(3)―― LELE的RPG难题

好吧，这又是VJ水题堆里的一道题。纠结了好长时间，终于把这道题磕过了，用到了很简单的深搜和记忆化搜索。不过上网搜代码的时候发现只是一道简单的数学题/想哭.jpg先掏出小本本记录下把这道题作为数学题的解题方法首先f(1)=3;f(2)=6;f(3)=6现在考虑n>3的情况，若第n-1个格子和第一个格子不同，则为f(n-1)；若第n-1个格子和第1个格子相同，则第n-2个格子和第一个格子必然不同，此时
Wildcatastrophe·2020-08-25 02:58

E - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
lalala？？？·2020-08-25 02:45

HDU - 1087

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
TANG3223·2020-08-25 02:44

hdu 4810 2013南京区域赛 杨辉三角组合数+容斥原理思维+找规律

WallPaintingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2902AcceptedSubmission(s):940ProblemDescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFun
这个昵称好像藏起来了·2020-08-25 02:12

Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
Qtt110·2020-08-25 02:30

清题笔记hdu多校8 1009 Isomorphic Strings

思路把长度为n的字符串分解成多个同构循环子串，这题是直接暴力求n的因子个数，每个因子看可不可分解，用哈希值存储第一个子串的同构循环子串，进行比较。这题主要是同构循环子串是怎么设定哈希值的比较烦，直接记下模版吧。题解代码来源#include#definelllonglongusingnamespacestd;usingnamespacestd;constintmod=1e7+7;constintba
Nefeertari·2020-08-25 02:20

hdu 1059 Dividing 多重背包

DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequa
lyhvoyage·2020-08-25 02:30

HDU 3714 Error Curves

ErrorCurvesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):860AcceptedSubmission(s):322ProblemDescriptionJosephinaisaclevergirlandaddictedtoMachineLearningrec
GooMaple·2020-08-25 02:05

E - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
莫若诩殇·2020-08-25 02:00

hdu1240 三维bfs最短路径

Asteroids!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4595AcceptedSubmission(s):2962InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100dataset
Chihiro1231·2020-08-25 02:49

Super Jumping! Jumping! Jumping! （动态规划）

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
，，，，，，，，，·2020-08-25 02:02

最短路 floyed

今天开始学学最短路现在从最开始的开始学floyed（0（n3））感觉floyed有动态规划的思想通过枚举来把到每个点的最小价格算出来然后保存到数组中上例题hdu1690BusSystemBusSystemTimeLimit
帅气的唐大帅·2020-08-25 02:57

三分法（Ternary Search）求解凸（凹）函数的极值问题

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出
rabia·2020-08-25 02:19

hdu1087 : Super Jumping! Jumping! Jumping!(动态规划)

http://acm.hdu.edu.cn/showproblem.php?
张宜强·2020-08-25 02:38

HDU-1540 Tunnel Warfare 题解 线段树特殊储存/set 集合容器红黑树的应用

题目链接：TunnelWarfare题目题意地~道战嘿！地~道战现在有一条地道，告诉你有n个出口，沿着地道是1，2，3，，n依次排列的然后有m个操作：Dx表示摧毁一个出口x，摧毁之后x这个出口两边的地道不再相连Qx是访问于x这个出口相连的能用的出口总共有几个，包括xR将上一个被摧毁的出口重建解题思路法一：从题意来看，就是一个单点更新和区间求和的题，但问题是如何来求与这个点相连的能用的点百思不得其解
H_On·2020-08-25 02:01

最短路（Floyd）

最短路（Floyd）原题：hdu2544这是一道很基础的单源最短路径问题，可以用dijkstrad（解决单源问题速度快），不过我用的是Floyd算法（解决多源问题速度快，代码简单），这里要剪枝来加快解题效率
qq_34851605·2020-08-25 01:56

O - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
楚歌汉水·2020-08-25 01:04

G - Super Jumping! Jumping! Jumping!(动态规划)

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayed
冰糖葫芦很乖·2020-08-25 01:31
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他