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)
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
2018年为准备CCF
CSP的第二遍刷题
D - Super Jumping! Jumping! Jumping!
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
做一只大熊猫
·
2020-08-25 03:21
动态规划
hdu
6112今夕何夕(日期类)
今夕何夕TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1216AcceptedSubmission(s):431ProblemDescription今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣
三茶先生
·
2020-08-25 03:12
百度之星
hdu
1100(二叉树形状)
给一个数字问这个数字代表的二叉树规律:可以看出节点递增使劲向右撇输入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
ACM---递推关系
hdu
1540 Tunnel Warfare (线段树区间合并)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
qiqi_starsky
·
2020-08-25 03:02
ACM
图论——线段树
I
believe
i
can
HDU
6438 Buy and Resell CCPC网络赛(贪心)
HDU
6438BuyandResellCCPC网络赛(贪心)题意:给出一些数、你可以从左到右对这些数进行三种操作花费Ai买入东西、以Ai价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少
pcrango
·
2020-08-25 03:16
贪心
优先队列
ccpc网络赛
hdu
6447(线段树区间最值)
ccpc网络赛
hdu
6447(线段树区间最值)题目:YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java
pcrango
·
2020-08-25 03:46
线段树
线性基模板题
hdu
3949
hdu
3949XOR题目大意:就是给你长度为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
isverypopularin
HDU
.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
数据结构
HDU
1087:Super Jumping! Jumping! Jumping!(DP)
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
键盘上的舞者
·
2020-08-25 03:31
DP
【二叉搜索树】
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
数据结构
c
HDU
1059 Dividing
题目大意:MarshaandBill准备平分他们共同的收集物:marbles;求能否做到完全平分.相同价值的marbles可能有多个.思路:多重背包问题.但是要优化,直接转化为01背包因为:O(7*20000*60000),必定tie了!所以必定得优化,但是单调队列优化的算法不会,只好把用二进制优化的多重背包模板摸过去..下面蓝色字部分来自.其中红色部分是算法优化核心..转化为01背包问题另一种好
muximuxi525
·
2020-08-25 03:44
DP
HDU解题报告
HDU
4866 Shooting
Intheshootinggame,theplayercanchoosetostandinthepositionof1,X1,Xtoshoot,youcanshootallthenearestKtargets.ThevalueofKmaybedifferentondifferentshootings.ThereareNtargetstoshoot,eachtargetoccupythepositi
_Occult_
·
2020-08-25 03:09
----线段树
HDU
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
OJ
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! (动态)
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers
d1183
·
2020-08-25 03:39
进阶算法知识
hdu
1540Tunnel 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
another
oj
E - Super Jumping! Jumping! Jumping!——HOJ
isverypopularin
HDU
.Maybe
chudongfang2015
·
2020-08-25 02:21
ACM_动态规划
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
ACM
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
php
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!
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
lalala???
·
2020-08-25 02:45
基础dp
HDU
- 1087
isverypopularin
HDU
.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
组合数学
acm
Super Jumping! Jumping! Jumping!
isverypopularin
HDU
.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
HDU
二分/三分
E - Super Jumping! Jumping! Jumping!
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
莫若诩殇
·
2020-08-25 02:00
ACM训练+实训+大学编程练习
hdu
1240 三维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! (动态规划)
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
,,,,,,,,,
·
2020-08-25 02:02
动态规划
算法和数据结构
最短路 floyed
今天开始学学最短路现在从最开始的开始学floyed(0(n3))感觉floyed有动态规划的思想通过枚举来把到每个点的最小价格算出来然后保存到数组中上例题
hdu
1690BusSystemBusSystemTimeLimit
帅气的唐大帅
·
2020-08-25 02:57
最短路
三分法(Ternary Search)求解凸(凹)函数的极值问题
前文解释了三分法求极值的方法及核心代码,而解决这类问题的重点就在于f函数的求得,比如
HDU
2438,ZJU3203,PKU3301,Ural1874,lightoj1146/1240(解题报告)这些题目比较容易求出
rabia
·
2020-08-25 02:19
ACM解题报告
hdu
1087 : Super Jumping! Jumping! Jumping!(动态规划)
http://acm.
hdu
.edu.cn/showproblem.php?
张宜强
·
2020-08-25 02:38
hdu
动态规划
hdu刷题记录
动态规划
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
题解
#HDU
最短路(Floyd)
最短路(Floyd)原题:
hdu
2544这是一道很基础的单源最短路径问题,可以用dijkstrad(解决单源问题速度快),不过我用的是Floyd算法(解决多源问题速度快,代码简单),这里要剪枝来加快解题效率
qq_34851605
·
2020-08-25 01:56
最短路径题集
O - Super Jumping! Jumping! Jumping!
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
楚歌汉水
·
2020-08-25 01:04
LIS
G - Super Jumping! Jumping! Jumping!(动态规划)
isverypopularin
HDU
.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayed
冰糖葫芦很乖
·
2020-08-25 01:31
动态规划
上一页
65
66
67
68
69
70
71
72
下一页
按字母分类:
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
其他