杭电2089

hdu递归，递推

目录蟠桃记1折线分割平面2不容易系列之一2骨牌铺方格3不容易系列之(3)——LELE的RPG难题3Children’sQueue3献给杭电五十周年校庆的礼物3钥匙计数之二3钥匙计数之一3母牛的故事3超级楼梯
第八个猴子·2020-09-17 13:10

杭电hdu 1231 最大连续子序列 dp

http://acm.hdu.edu.cn/showproblem.php?pid=1231动态转移方程：f(n)=max(a,a+f(n-1));//hdu_1231#includeintmax(inta,intb){returna>b?a:b;}intmain(){//freopen("input.txt","r",stdin);intarr[10001];intdp[10001];intn,
wchyumo2009·2020-09-17 13:18

[数位DP] C - 不要62 HDU - 2089

不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):56807AcceptedSubmission(s):22123ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息
ummmmm·2020-09-17 13:58

杭电OJ_(2041)超级阶梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1intmain(){inti,j,n,m,run,run1,run2;while(scanf("%d",&n)!=EOF){for(j=0;j
笨鸟学编码·2020-09-17 13:45

杭电多校第八场 Hexagon（规律）

题意：在半径为n的蜂窝图里面走，要求走过的点不能再走，输出路径，且相邻两个路径方向要尽量不同。思路：每次走边上两层。（直接拿了王老板的图）#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=1e
tomjobs·2020-09-17 13:44

杭电多校第八场 Fluctuation Limit（区间交）

ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfill
tomjobs·2020-09-17 13:13

2020杭电多校第七场 Game（博弈）

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Dodobirdanddddareplayingastonegameona2-dplane.Therearenpointsontheplanewheretheycanputthestone.Theruleisasfollows:Beforethegamestart,Th
tomjobs·2020-09-17 13:12

杭电ACM——1003，Max Sum（DP）

突破口：把握好sum#includeusingnamespacestd;inta[100005];intmain(){intT,n,i,kase;intmax,sum,start,end,st,et;//max作为最终输出的答案，sum作为游标，去探测scanf("%d",&T);kase=1;while(T--){sum=0;scanf("%d",&n);for(i=0;i=max)//只有su
shamansi99·2020-09-17 12:36

2019 杭电多校（第九场）

1002RikkawithCake（思维）http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕问你切k刀后分成多少块思路块数=交点数+1树状数组维护横线有多少条竖线去统计队友代码#include#definelllonglongusingnamespacestd;structcode{llsum,l,r;}tree[500005];struc
七九河开·2020-09-17 12:04

2020杭电多校第九场 Tree

第一题：Tree题目：Youaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildren.What’smore,youcanaddonedirectededgebetweenanytwodiffere
星汐=w=·2020-09-17 12:40

动态规划---最大连续子序列和

下面分析杭电OJ上的一道题。题目链接：http://acm.hdu.edu.cn/showproblem.php?
策马奔腾向前冲·2020-09-17 12:58

杭电1232 畅通工程

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(<1000)和道路数目M；随后的M行对应M条道
Big sai·2020-09-17 12:26

HDU3652(数位dp)

解题思路：和HDU2089相对，数位dp目前我看到两种写法。一种是初始化好dp，后面直接用，这种适用于范围比较小的时候。
撒旦即可·2020-09-17 12:48

2020杭电多校第八场 hdu6862 Hexagon

题目链接题目大意走完半径为n的蜂窝图并使尽可能多的拐弯，输出路线（可以发现，能够实现不走直线走完整张图）图（以上是比赛时候的草稿…思路从外到内可以将图划分为一个个宽度为2的环，每个环可以实现不走直线的路线覆盖若n为偶数除去中心点将最内圈环直接走一遍，由于最内圈边长为1，也能够实现不走直线于是划分奇偶例如：对于每个宽为2的环先走折线碰到拐角的时候横着走一下再走折线code#includeusingn
juraws·2020-09-17 12:46

杭电 2041 超级楼梯 递归

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37808AcceptedSubmission(s):19442ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
巧克力华夫脆·2020-09-17 12:25

【记忆优化搜索/dp】HDU - 6415 - 杭电多校第九场 - Rikka with Nash Equilibrium

题目链接题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber
Elliott__·2020-09-17 12:13

不要62 HDU - 2089 （数位dp解法）

题意：题目链接：https://vjudge.net/problem/HDU-2089给你一个区间[l,r],让你输出在该区间中满足以下两个条件的数有多少个，条件一：数字的每一位不能出现4，条件二：数字的连续两位不可以是
ltrbless·2020-09-17 12:05

杭电OJ——2046 骨牌铺方格（简单的推断题）

骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0usingnamespacestd;intmain(){__int64arr[51];intnum;arr[1]=1;
lishuhuakai·2020-09-17 12:16

PHPStorm2020.1永久激活及下载更新至2020(推荐)

htmJetbrainsPhpStorm2020.1完美版(附安装教程)https://www.jb51.net/softs/720592.htmlPHPStorm2020.1永久激活及下载，本教程采用破解补丁形式，永久激活至2089
·2020-09-17 11:32

HDU2041

题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。
joeycom2·2020-09-17 11:29

hdoj_2089 【数位dp入门】

题意：就是统计区间内没有4和62的数的个数分析：dp(i,0)表示i位数不存在不吉利数的个数，dp(i,1)表示i位数不存在不吉利数并且最高位为2的个数，dp(i,2)表示i位数存在不吉利数的个数首先对dp数组进行一个预处理，处理出i位数出现上述情况的个数，统计的时候都有统计前缀0dp(i,0)=dp(i-1,0)*9-dp(i-1,1)前面*9是减去4在首位的情况，后面是减去6在首位并且i-1位
ivancr·2020-09-17 11:44

phpstorm激活码2020附使用详细教程

，随时帮助用户对其编码进行调整，提高用户效率，可该软件属于收费软件，为小编带来了phpstorm激活码2020，可永久使用，与修改配置文件，改host这些操作完全不同，只需将补丁拖动至软件内即可激活到2089
·2020-09-17 11:01

杭电ACM HDU 3283 The Next Permutation

TheNextPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618AcceptedSubmission(s):439ProblemDescriptionForthisproblem,youwillwriteaprogramthattakesa(
gubojun·2020-09-17 11:56

杭电ACM_2010

2010c[code]#includeintmain(){intm,n,i;inta,b,c;//依次为个位，百位和十位intflag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i<=n;i++){a=i%10;b=i/100;c=(i-b*100)/10;if(a*a*a+b*b*b+c*c*c==i){if(flag==1)printf("");pri
锦煦·2020-09-17 11:18

杭电ACM_2011

2011c[code]#includeintmain(){intm,n,i,j,tmp;doublenum;while(scanf("%d",&m)!=EOF){for(i=0;i
锦煦·2020-09-17 11:18

杭电ACM_2007

C语言代码:2007c[code]#includeintmain(){intm,n;intx=0,y=0;inti,t;while(scanf("%d%d",&m,&n)!=EOF){if(m>n){t=m;m=n;n=t;}for(i=m;i<=n;i++){if(i%2==0)x+=i*i;elsey+=i*i*i;}//forprintf("%d%d\n",x,y);x=0;y=0;}//w
锦煦·2020-09-17 11:17

杭电ACM 2000

C语言代码：[code]#includeintmain(){chara,b,c,d,t;while(scanf("%c%c%c",&a,&b,&c)!=EOF){if(a>b){t=a;a=b;b=t;}if(b>c){t=b;b=c;c=t;}if(a>b){t=a;a=b;b=t;}scanf("%c",&d);printf("%c%c%cn",a,b,c);}return0;}[/code]
锦煦·2020-09-17 11:17

(数位DP 1.1)hdu 2089 不要62(求一个区间[a,b]中不包含4,64的数的个数)

题目：不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23759AcceptedSubmission(s):8128ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好
黄俊东·2020-09-17 11:23

杭电2041

#includeintupstairs(intn){intfloors;if(n==1)//去一楼不走台阶{floors=0;}if(n==2)//去二楼走1个台阶{floors=1;}elseif(n==3){floors=2;}//去三楼走两个台阶else{floors=upstairs(n-1)+upstairs(n-2);}returnfloors;}intmain(){intn,m,fl
努力前行吧·2020-09-17 11:30

HDU2089 不要62 （数位DP入门）

题目点我点我点我题目大意：统计区间[a,b]中不含4和62的数字有多少个。思路：数位DP，我这里用记忆化搜索做。/************************************************┆┏┓┏┓┆┆┏┛┻━━━┛┻┓┆┆┃┃┆┆┃━┃┆┆┃┳┛┗┳┃┆┆┃┃┆┆┃┻┃┆┆┗━┓马┏━┛┆┆┃勒┃┆┆┃戈┗━━━┓┆┆┃壁┣┓┆┆┃的草泥马┏┛┆┆┗┓┓┏━┳┓┏┛┆┆┃┫
空白君有着一把空白键blanKey·2020-09-17 10:00

HDU 3652 B-number 数位dp

和HDU2089不要62初探数位dp这道题思路类似，先将dp数组预处理，再利用dp数组的结果计算[0,n)区间符合条件的数字的个数。
Nicetomeetu-·2020-09-17 10:02

杭电5753之Permutation Bo

ProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpression[condition]is1whenconditionisTrue,is0whenconditionisFalse.Definethefunctionf(h)
潮起汐落·2020-09-17 10:02

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson·2020-09-17 10:40

hdu 1003 Max Sum(最大连续子序列和) （学了一下分治）

都不知道以前刷杭电是怎么做的最大连续子序列和，仔细一想，我以前好像是dp写的，然后现在再来写居然发现不能快速写出来了。。真是坑啊。。看了自己以前写的最大连续子序列和的代码，真的是让我恶心死了。。
丨丨M丨丨·2020-09-17 10:52

2020杭电多校8 Hexagon（大家一起找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6862ProblemDescriptionItispreferrabletoreadthepdfstatment.Iftheworldisahexagon,Iwilltakeasmanyturnsaspossiblebeforereachingtheend.CuberQQhasconstructedah
zaiyang遇见·2020-09-17 10:59

2020杭电多校8 Fluctuation Limit（缩小区间找可行域）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,fort
zaiyang遇见·2020-09-17 10:59

2020杭电第九场 Tree（思维+dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867ProblemDescriptionYouaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildr
zaiyang遇见·2020-09-17 10:59

HDU 2068 RPG的错排

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8910AcceptedSubmission(s):3663ProblemDescription今年暑假杭电
Silenceneo·2020-09-17 10:19

HDU - 2089 不要62（数位dp，通过这个最基础的题来随便谈谈数位dp）

pid=2089题目意思：给定区间没有62和4的数有多少个思路：数位dp包括数位和dp。数位就是通过把数分解成一位一位的数来分析。那么数位dp的dp用来记忆什么东西呢？
LLL_yx·2020-09-17 10:39

杭电oj----1000+scanf("%d%d",&num1,&num2)!=EOF的理解

@君照流华杭电第1000道，对程序结束条件产生迷惑，然后试着研究了一下scanf函数题目比较水，但是刚开始看英文对程序结束条件十分疑惑，后来看了小伙伴贴的代码发现程序不需要结束条件，只要求对输入能够输出结果解决代码如下
君照流华·2020-09-17 04:27

杭电OJ--Wrong Answer报错

这里有个大家会习惯性犯错的地方，就是省略了return0;查看下，是否是这个低级错误，如果没有那就是代码问题了。
RHZL·2020-09-16 17:35

杭电1003 MAX SUN

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputco
joeage·2020-09-16 15:15

杂谈，路由器、集线器、交换机、转发器的区别

很不幸，考杭电的计算机学硕铩羽而归，正在等待上海理工的调剂，这么晚了也不知道会不会还能有个结果。除了今年缩招之外，还是自己的水平达不到要求。
leexsh1995·2020-09-16 12:41

数位dp入门

1.hdu2089不要62题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？分析：数据范围小于1e6，如果暴力的话，再加上分解因数，预处理的时间复杂度数量级最大1
HARD_UNDERSTAND·2020-09-16 11:35

[ACM] 最短路算法整理（bellman_ford , SPFA , floyed , dijkstra 思想，步骤及模板）

以杭电2544题目为例最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年·2020-09-16 10:38

IntelliJ IDEA 2019.3激活破解的详细方法（亲测有效,可激活至 2089 年）

推荐阅读：IDEA2019.1.3激活码大全https://www.jb51.net/article/172109.htmIDEA2020版本最新破解教程可激活至2089年(推荐)https://www.jb51
·2020-09-16 10:33

从零单排3

7.贪心算法经典题目做了大概两个小时的贪心题目，从杭电的贪心课件中找了六题来做，除了田忌赛马那个题太绕了意外其他题目还是比较轻松的这几到简单的贪心题目总结下来就是排序+分析贪心性质以下是题解..
屎宝宝·2020-09-16 07:38

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

杭电数据结构课程实践-哈密顿图的判断

哈密顿图的判断需求分析详细设计程序流程图需求分析  经过图中的每个顶点一次且仅一次的通路称为哈密顿通路，经过图中每个顶点一次且仅一次的回路称为哈密顿回路，具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。哈密顿图是关于连通图的问题，在邮路问题、旅行问题、售货问题等都有较好的应用价值。  判断哈密顿图的充要条件是图论中尚未解决的难题，但应用图的深度优先搜索策略却能描
平平无奇马中伞·2020-09-16 04:27

杭电数据结构课程实践-车厢调度

车厢调度需求分析概要设计详细设计程序流程图测试数据需求分析  一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号(由远到近)依次为1-n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，使各车厢从前至后按编号1-n的次序排序，这样，在每个车站只需卸掉最后一节车厢即可。因此，需要对给定任意次序的车厢进行重新排列。  
平平无奇马中伞·2020-09-16 04:27
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他