HDU(杭电OJ)

E - Super Jumping! Jumping! Jumping!

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itc
aocan6909·2020-08-25 01:47

杭电OJ_2070（C++版）

#includeusingnamespacestd;intmain(){longlongn;longlongfib[55];fib[0]=0;fib[1]=1;for(inti=2;i>n&&n!=-1)cout<<fib[n]<<endl;}tips：数组要开大一点包括50有51个数，而不是50个数
weixin_42673018·2020-08-25 01:02

杭电oj刷题——1005(数字序列）

杭电oj刷题——1005(数字序列）问题描述：题目网址：http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017·2020-08-25 01:24

杭电OJ 2070——Fibbonacci Number

#2070用递归你就错了系列，一直卡在超时上，只能用数学等式推导__int64是两个下划线，之前一直以为是一个下划线，也就是一个64位的数，那其实用long也行题目直达AC代码#include#include#include#include#includeusingnamespacestd;intmain(){__int64a[100];intn;while(scanf("%d",&n)!=EOF
小酒mini·2020-08-25 01:24

杭电OJ 2031、2033、2070、2071、2075、2089、2090、2092、2096—2099题

安卓开发交流群：651325026，欢迎大家入群交流。2031题：importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc_01=newScanner(System.in);while(sc_01.hasNext()){intnum=sc_01.nextInt();intjinzhi=sc_01.n
Kevin He·2020-08-25 01:20

杭电oj2031、2033、2070、2071、2075、2089、2090、2092、2096-2099

2031进制转换1#include2#include34intmain(){5intn,i,r,x,j,flag;6ints[1000];7while(scanf("%d%d",&n,&r)!=EOF){8flag=0;9if(n0){12x=n%r;13s[i]=x;14i++;15n=n/r;16}17if(flag==-1){18printf("-");19}20for(j=i-1;j>=0
weixin_33872566·2020-08-25 01:37

HDU 2175 汉诺塔IX

ProblemDescription1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n].a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘上．问第m次移动的是那一个盘子.Input每行2个整数n(1≤
weixin_33782386·2020-08-25 01:05

hdu2175 两车追及或相遇问题

/.......................................................................................................................................................................................................
zz09·2020-08-25 01:28

杭电OJ_2070 Fibbonacci Number

题目FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38819AcceptedSubmission(s):17414ProblemDescriptionYourobjectiveforthisquestionistodevelopapr
reasonbao·2020-08-25 01:30

杭电OJ-2070

#includeintmain(){longlongi,n,a1,a2,sum;while(scanf("%lld",&n)&&n!=-1){sum=0;a1=0;a2=1;if(n==0)sum=0;elseif(n==1)sum=1;else{for(i=2;i<=n;i++){sum=a1+a2;a1=a2;a2=sum;}}printf("%lld\n",sum);}return0;}
JIngles123·2020-08-25 01:42

杭电oj HDOJ 2070 Fibbonacci Number

杭电ojHDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66·2020-08-25 01:41

杭电oj2070 c++

#includeusingnamespacestd;intmain(){_int64a[50],n;a[0]=0;a[1]=1;while(cin>>n){if(n==-1)break;for(inti=2;i<=n;i++){a[i]=a[i-2]+a[i-1];}cout<<a[n]<<endl;}return0;}
结庐境·2020-08-25 01:09

hdu 2175 汉诺塔IX

#include///比汉诺塔X弱，同样的__int64bit[64]={1};intflag;voiddfs(inta,intb,intc,intn,__int64m){if(flag)return;if(!n)return;if(m>bit[n-1])dfs(b,a,c,n-1,m-bit[n-1]);elseif(m==bit[n-1]){printf("%d\n",n);flag=1;re
成江·2020-08-25 00:33

hduoj2070(Fibbonacci Number)

题意：http://acm.hdu.edu.cn/showproblem.php?
萧雅的梦·2020-08-25 00:53

杭电（hdu）2070 Fibbonacci Number 水题

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17675AcceptedSubmission(s):8422ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
IT142546355·2020-08-25 00:44

HDU4382(特殊的矩阵连乘)

题目：HarryPotterandCyberSequenceGenerator题意，有两个容器C1,C2,初始的时候C1中有一个数的值为V，给你K个操作，每次都重复这K个操作N遍，最后问你C2中的数是多少。N#include#includeusingnamespacestd;typedeflonglongLL;constLLMOD=1000000007;constintN=3;structMatr
ACdreamers·2020-08-25 00:00

杭电OJ--2175

先求出总次数，然后根据移动情况进行回溯，找到相应移动次数的盘子importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privateintflag=0;publiclonghannota(in
吃土豆的二哈·2020-08-25 00:44

杭电OJ--2070

importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privatelong[]data=newlong[51];publiclongf(intnum){if(num==0)return0;
吃土豆的二哈·2020-08-25 00:44

『HDU 5970』最大公约数

题目链接:http://acm.hdu.edu.cn/showproblem.php?
Gavinjou大笨象·2020-08-25 00:43

hdu 5037 Frog

最后半小时才看了这题，一个很简单的贪心吧，注意细节ps：下星期最后一场网络赛了，大家都加油#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#include
zz_1215·2020-08-25 00:41

划分树学习（poj 2104，hdu 3473）

线段树一维的刷差不多了，求区间第K数一直卡着。划分树和归并树都可以求，比较了一下时间效率，划分树比归并树快了很多，而且POJ有个求区间第K数的题用归并树居然过不去。鉴于时间短，我决定把划分树给弄明白==。。借用下小HH的图。划分树和归并树都是用线段树作为辅助的，原理是基于快排和归并排序的。划分树的建树过程基本就是模拟快排过程，取一个已经排过序的区间中值，然后把小于中值的点放左边，大于的放右边。并且
zxy_snow·2020-08-25 00:39

hdu5542 CCPC中国赛 dp + 树状数组

题意是给你n个数让你求选出m个数且单调递增的个数；首先给出的数值特别大而数的个数才1000所以先离散处理下；具体思路：dp+树状数组；我是建了m棵树用来记录没j个的情况dp【i】【j】表示以j结尾的数里面递增数为i个求这些书里面包含num【j】的情况这样跑i建树初始化dp【1】【j】=1；for(i=2;i#include#include#includeusingnamespacestd;cons
AC枫·2020-08-25 00:08

hdu5391 威尔逊定理

当且仅当p为质数时，(p－1)!＋1能被p整除。（逆定理也成立）如果不是质数那么应能能被1-n-1中的数整除故n不为质数结果为零4得特判；#include#include#include#includeusingnamespacestd;intjudge(inta){intt=sqrt(a);for(inti=2;i<=t;i++)if(a%i==0)return0;return1;}intmai
AC枫·2020-08-25 00:08

hdu1686 KMP水题

题意是给出文本串和模式串玩模式串在文本串中出现多少次把KMP稍稍改动下就ok了#include#include#includeusingnamespacestd;charstr1[10010],str[1000100];intnext[10010];intdeal(intlen){next[0]=-1;intj=0;intk=-1;while(j
AC枫·2020-08-25 00:07

hdu1584 深搜水题

牌移动的步数为牌所在位置差的绝对值这道题用到深搜每次出差跑牌面为1-9的牌如果没移动过则尝试移动如果能移动就深搜下去注意回溯#include#include#includeusingnamespacestd;intmark[15],num[15],Min;intabs(inta){returna>0?a:-a;}intdfs(intsum,intcoun){inti,j;if(sum>Min)re
AC枫·2020-08-25 00:07

hdu 5316 多校（3）

给你n个数m次询问：1.将a位置的书换成b2.询问一段区间最大子序列的和这里最大子序列不能出现奇数下标和奇数下标相邻偶数下标和偶数下标相邻；很明显的线段树，结构体里存4个变量：__int64odd_even;最大子序列是奇数下标开头偶数下标结尾__int64even_odd;偶数开头奇数结尾__int64odd_odd;奇数开头奇数结尾__int64even_even;偶数开头偶数结尾在更新是取值
AC枫·2020-08-25 00:07

hdu4190 简单二分

题意是有n个城市，m个投票箱，接下来n个城市人口数，每个投票箱都不能为空，计算最后投票箱的容量必须达到多少，才能满足需要。每个城市的人必须只能将票投到自己城市分得得投票箱中。要是容量最小箱子必须得都用上二分枚举所以的人数#include#include#includeusingnamespacestd;intnum[500100],n,m;intjudge(intx){ints=0;for(int
AC枫·2020-08-25 00:07

hdu 1880 二分+快排 水题

题意是这样的给你很多对字符串（#include#include#includeusingnamespacestd;structnode{charstr1[82],str2[82];//****这里刚好再大就爆了*********}mark[200001];intcmp(nodea,nodeb){if(strcmp(a.str1,b.str1)0)b=mid;else{flash=1;break;}
AC枫·2020-08-25 00:07

hdu4512吉哥系列故事——完美队形I（对称的lcs）

吉哥系列故事——完美队形ITimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):28AcceptedSubmission(s):7ProblemDescription吉哥这几天对队形比较感兴趣。有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]...h[n]
zs520ct·2020-08-25 00:34

[HDU2825]Wireless Password-AC自动机

#WirelessPassword###ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesuddenlyfoundthattherewasawirelessnetworkinthebuilding.Liyuandidnotknowthepasswordofthenetwork,buthegotsomeimportantinformatio
zlttttt·2020-08-25 00:28

hdu4006The kth great number【线段树第k大】

ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9072AcceptedSubmission(s):3592ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
MissZhou要努力·2020-08-25 00:23

hdu2825Wireless Password【ac自动机+dp状态压缩】

TotalSubmission(s):5502AcceptedSubmission(s):1737ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesuddenlyfoundthattherewasawirelessnetworkinthebuilding.Liyuandidnotknowthepasswordofthenetwork,bu
MissZhou要努力·2020-08-25 00:23

HDU 2154跳舞毯

最简单的dp题目dp[i][j]j=1表示第i步在红色的步数j=2表示第i步在黄色的步数j=3表示第i步在蓝色的步数对于每次跳到红色的状态有:第i-1必须是在蓝色和黄色的地板上所以dp[i][1]=dp[i-1][2]+dp[i-1][3]；第i步黄色也有dp[i][2]=dp[i-1][1]+dp[i-1][3]；第i步蓝色有dp[i][3]=dp[i-1][1]+dp[i-1][2]；代码如下
zhao9642·2020-08-25 00:18

Max Sum Plus Plus HDU - 1024（动态规划求最大M子段和）

题意：----最大M子段和问题给定由n个整数（可能为负整数）组成的序列以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和达到最大，求出最大和。题目：NowIthinkyouhavegotanACinIgnatius.L’s“MaxSum”problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems
zeng_jun_yv·2020-08-25 00:08

HDU 4569 Special equations

题解：如果x满足f(x)%(pri*pri)==0，那么一定有f(x)%p==0,那么一定会有f(x+p)%pri==0,于是可以先找到0到prime中满足f（x）%p==0的x,然后从x开始遍历到pri*pri，每次遍历+pri，如果有满足f(i)%(pri*pri)存在，输出i即可#include#include#include#definelllonglongusingnamespacest
zamac1993·2020-08-25 00:35

hdu 1056

HangOverTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6772AcceptedSubmission(s):2702ProblemDescriptionHowfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveo
ysc504·2020-08-25 00:56

hdu1166 树状数组模板：单点更新，区间求和(区间查询)

hdu1166树状数组：单点更新，区间求和(区间查询)lowbit(k)就是把k的二进制的高位1全部清空，只留下最低位的1和后面的0t=lowbot(k)就是求出t=2的x次方，并且t#include#
逗番茄·2020-08-25 00:56

hdu6330（模拟）

ProblemL.VisualCubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):65AcceptedSubmission(s):54ProblemDescriptionLittleQlikessolvingmathproblemsverymuch.Unluc
鸡冠花12138·2020-08-25 00:25

HDU(3374) （KMP + 最小表示法）

题目：http://acm.hdu.edu.cn/showproblem.php?
Roly_Yu·2020-08-25 00:51

HDU-4886(hash+暴力枚举)

题意：给一个主串s(只包括‘A’‘B’‘C’‘D’‘E’‘F’‘G’‘H’)，然后要找出一个串ans(也只包括‘A’‘B’‘C’‘D’‘E’‘F’‘G’‘H’)，ans满足条件：在s所有子串中没出现过，其次保证长度最短，最后保证字典序最小。思路：可以估计ans的长度最长为7，因为要使主串s中存在所有的8个字符的排列需要长度为8^7，已经超过了题目给定长度。枚举所有长度的子串，然后将字符串哈希成进制
薄层·2020-08-25 00:51

hdu（4438）

题目：http://acm.hdu.edu.cn/showproblem.php?
Roly_Yu·2020-08-25 00:50

hdu 1880 字符串哈希

【题目描述】据说魔法世界有100000种不同的魔咒，给你一部魔咒词典。当你听到一个魔咒时，你的程序必须说出那个魔咒的功能；当你需要某个功能但不知道该用什么魔咒时，你的程序要替你找到相应的魔咒。如果你要的魔咒不在词典中，就输出“what?”。【输入描述】首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒]对应功能。其中魔咒和对应功能分别为长度不超过20和80的字符串，字符串中保证不
yiqzq·2020-08-25 00:19

http://acm.hdu.edu.cn/showproblem.php?pid=2544

hdu2544题#include#definemx99999usingnamespacestd;intedge[103][103];intn,m,a,b,c;voidfloyd(){for(intk=1
拥抱技术·2020-08-25 00:19

hdu1251 （字典树裸题，求前缀数量）

原题地址;http://acm.hdu.edu.cn/showproblem.php?
yiqzq·2020-08-25 00:19

AC自动机习题集

AC自动机算法详解点击打开链接以HDU2222KeywordsSearch为例详细讲解了AC自动机的原理和算法步骤，入门必看。
yew1eb·2020-08-25 00:13

hdu 1496 Equations

http://acm.hdu.edu.cn/showproblem.php?
一只会旅行的猫·2020-08-25 00:41

KMP求重复字符串——HDU1358

这个题目蛮有意思的，大家都说用到了什么KMP的灵魂--next[]数组的应用，可是也没见哪个人给我来个很正式的数学推导。。到最后也只是看到了一个博客上写的是由观察得来的结论--http://blog.csdn.net/lizhihaoweiwei/article/details/76977431其实也就是一个规律性的东西，就是你利用next数组以及长度为i的前缀可以得出一个满足重复的条件：i%(i
ybacm·2020-08-25 00:40

HDU2072统计文章里单词的个数

ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。S
执子手 吹散苍茫茫烟波·2020-08-25 00:30

HDU3336 Count the string (KMP)

CountthestringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9131AcceptedSubmission(s):4242ProblemDescriptionItiswellknownthatAekdyCoinisgoodatstringproblems
没有灵魂的程序员·2020-08-25 00:56

hdu1880

这道题目卡内存卡得厉害，多次尝试得出结论用string一定会MLE，因为string对象一般都会预留空间；使用二恶心分查找hashmap都可以实现，二分查找更大众化，第二次使用的时候又碰到一个更恶心的事情搞了我一个小时才发现郁闷知道这道题目卡内存故意在声明结构体时比较精打细算魔法名设为21后来才发现最大20个字母是不包括两个括号字符的有点不懂怎么不会报运行时错误，越界或者空间不够，（测试过是不会报
xjbscut123456·2020-08-25 00:55
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他