杭电1789

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w
bool_memset·2020-08-25 05:33

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\
weixin_30869099·2020-08-25 05:20

杭电acm水题2053

刷题啊啊啊啊啊！！！！！>_intmain(){intn,count,i;while(scanf("%d",&n)!=EOF){count=0;for(i=1;i<=n;i++){if(n%i==0)count++;}//printf("coount=%d\n",count);if(count%2==0)printf("0\n");elseprintf("1\n");}return0;}最后成功A
宝宝很聪明·2020-08-25 04:33

杭电2000 ( ASCII码排序 )

#includeusingnamespacestd;voidqueue(chara[]){while(cin>>a){intb[3];b[0]=a[0];b[1]=a[1];b[2]=a[2];for(inti=0;ib[j]){chartemp1=0;inttemp2=0;temp1=a[i];a[i]=a[j];a[j]=temp1;temp2=b[i];b[i]=b[j];b[j]=temp
Isabelle_伊·2020-08-25 04:36

杭电2002计算球体积

#include#includeusingnamespacestd;#definePI3.1415927intmain(intargc,constchar*argv[]){doubler,area=0;while(cin>>r){area=4*PI*r*r*r/3;cout<
Isabelle_伊·2020-08-25 04:05

杭电2003求绝对值

#include#includeusingnamespacestd;intmain(intargc,constchar*argv[]){doublea,b=0;while(cin>>a){if(a>0)b=a;elseb=-a;cout<<setprecision(2)<<fixed<<b<<endl;}return0;}
Isabelle_伊·2020-08-25 04:05

杭电2004成绩转换

#includeusingnamespacestd;intmain(intargc,constchar*argv[]){inta;while(cin>>a){if((a>90||a==90)&&(a80||a==80)&&(a70||a==70)&&(a60||a==60)&&(a0||a==0)&&(a<59||a==59))cout<<"E"<
Isabelle_伊·2020-08-25 04:05

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph
lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,
zholofmeister·2020-08-25 04:13

杭电oj1087：Super Jumping! Jumping! Jumping!（动态规划入门）

SuperJumping!Jumping!Jumping!题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)动态规划的入门试题，我竟然wa了三次，唉。如果本题实在是没有思路，可以先做上一篇，再来做这个。代码：#include#includeusingnamespacestd;intmain(){//
醉酒诗人·2020-08-25 04:03

杭电六度空间

#include#include#include#includeusingnamespacestd;inta[10001][10001];//顶点从1开始编号intvisited[10001];//visited数组用来表示某条边是否被访问intN,M,count;//节点数，边数count用来计算一个人相连的人数typedefstructlink{intfront;intrear;intdata
PSJ_14·2020-08-25 03:24

杭电-Super Jumping! Jumping! Jumping!（LIS）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28900AcceptedSubmission(s):12910ProblemDescriptionNowadays,akindofchessgamecalled
Eric_keke·2020-08-25 03:12

杭电1087

DescriptionProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedby
雪山上的小草·2020-08-25 03:37

杭电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

杭电acm1799 时间复杂度 杨辉三角。。。

杨辉三角。。见识一下#include#includeusingnamespacestd;constintN=2000;constintMOD=1007;intc[N+1][N+1];voidinitc(){c[0][0]=1;for(inti=1;i>t;while(t--){cin>>m>>n;cout<<c[n][m]<<endl;}return0;}
fackerbang·2020-08-25 03:11

杭电 1087 Super Jumping! Jumping! Jumping!（最长递增子序列）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45708AcceptedSubmission(s):21181ProblemDescriptionNowadays,akindofchessgamecalled
Unclebighead·2020-08-25 02:51

杭电多校第九场1001-Tree

原题链接题目大意给定一棵有向树，每条边都是由父亲指向儿子。如果x点可以到达y点，那么就可以写成二元组（x,y）的形式。请在数中加上一条有向边，使得二元组的个数最多。题解首先，把一个点连向根节点，一定比连向其他点更优。因为连向根节点后，该点就可以到达所有点。然后，对于同一条链上的点，显然将叶子结点连到根节点，比链上其他点连到根节点更优。因为前者包含了后者。由此可以用dfs求出所有的叶子结点。然后依次
SCUEC__zhazhahui·2020-08-25 02:03

HDOJ-1087-Super Jumping! Jumping! Jumping! 解题报告

题目大意：在杭电有这么一种棋类游戏，在棋盘中有起点和终点，起点和终点之间的点用数字标记，代表到达该点可获得的分数，每个人只能从起点出发，每次走一步走到下一个点就能获得该点的分数（走步时不能走到比当前点分数小的点上
剑紫青天·2020-08-25 02:14

2020杭电多校第九场题解A、C

Tree题目传送门Tree题目大意给你一个具有n个结点的树，以1为根结点，输入n-1个数分别为父节点让你创建一条边，使得(x,y)(x,y)(x,y)对（指x能到y）尽可能的多思路显然添加的这条边必然是添加在叶结点到根结点的，这样可以使得根结点到该叶结点的所有结点的对数全变为n所有，首先dfs求出所有的点的子结点的个数，然后dfs找取叶结点连接根结点取最大值即可ACCode#include#inc
Kurihada·2020-08-25 02:48

Isomorphic Strings（哈希）--2020杭电多校

IsomorphicStrings题目传送门IsomorphicStrings题目大意给一个字符串s，长度为n，问是否存在一个k，满足k∣n，将s分成相等的k段子串，每一段子串互为循环同构。思路主要是求得第一个子串的所有循环同构的哈希值集合，若第一个集合为第二个的子集，就合法ACCode#includeusingnamespacestd;typedeflonglongll;constintmod=
Kurihada·2020-08-25 02:48

2020杭电多校第八场题解

ClockwiseorCounterclockwise题目传送门ClockwiseorCounterclockwise题目大意给你三个点ABC，判断A->B->C的方向（逆时针或者顺时针）思路叉积/*A（x1,y1)B(x2,y2)C(x3,y3)向量AB=（x2-x1,y2-y1)向量AC=（x3-x1,y3-y1）若ABxAC0则ABC逆时针若ABxAC=0则AB、AC共线同向或者反向*/st
Kurihada·2020-08-25 02:16

noi1789 算24 解题报告

分析：半年前看到过这道题，当时是用了一段很暴力的代码骗过去的；今年学习数据结构时在深搜板块中发现这道题，这才醒悟它原来是个搜索题——套用了深搜的模板，带着许多投机取巧的要素和笨办法，总算是写好了。这道题作为搜索题有它的独特之处——先不说减法和除法的方向性，光是计算结果又要插回去继续参与接下来的搜索这一点就令人心烦。为了解决这个问题，我设置了一个数组x[4]，用于存储待处理的a[]中的数字：一开始时
yzh_kun·2020-08-25 01:18

杭电2175

竟然一次提交就AC了，我一直在考虑要怎么改.................主要是其中的关系#include#includeintmain(){__int64m,a[64];inti,n,x,location;a[1]=1;a[0]=0;for(i=2;i1){for(i=2;i1)//如果第x个盘子移好，但是第x+1个盘子未移好，则重复x盘未移好前的工作----移动其余盘子m=m-a[x-1]-
ustcjin·2020-08-25 01:24

杭电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

杭电acm 2070

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12577AcceptedSubmission(s):6348ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
范贰小青年·2020-08-25 01:46

杭电2070

/*此题主要注意数组类型注意内存主函数若用递归协会超时，因为for循环过大n平方所以用递推式学习动态规划后只需将动态转移方程写出来即可*/#include#include#include#includeusingnamespacestd;__int64a[100];intmain(){intfn1,fn2;__int64n;while(scanf("%I64d",&n)!=EOF&&n!=-1){
small__snail__5·2020-08-25 01:44

杭电acm2015

c语言中任何非零值在需要布尔值的地方都被看做true#includeintmain(void){inti,n,m,b,c;while(scanf("%d%d",&n,&m)!=EOF){b=2;c=0;for(i=0;i<n/m;i++){printf(c++?"%d":"%d",b+m-1);b+=m*2;}printf(n%m?"%d\n":"\n",b+n%m-1);}return0;}
寂寞灵魂·2020-08-25 01:07

杭电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

杭电2175

汉诺塔IXTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1301AcceptedSubmission(s):795ProblemDescription1,2,…,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[
ZZRun6·2020-08-25 01:31

杭电5914

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):529AcceptedSubmission(s):345ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wal
ZZRun6·2020-08-25 01:31

杭电ACM2070Fibbonacci Number----20140725

#include"stdio.h"intmain(){__int64f[60];//所注释的内容，数值范围intm,i;while(~scanf("%d",&m),m!=-1){f[0]=0;f[1]=1;for(i=2;i<=m;i++){f[i]=f[i-1]+f[i-2];}printf("%I64d\n",f[m]);//注意特殊输出格式。}return0;}
lanxuepiaoling·2020-08-25 00:59

杭电ACM 2070题

#includevoidmain(){__int64s[51];s[0]=0;s[1]=1;for(inti=2;i<51;++i){s[i]=s[i-1]+s[i-2];}inta;while(scanf("%d",&a)!=EOF&&a!=-1){printf("%I64d\n",s[a]);}}
PeixinYe·2020-08-25 00:24

杭电（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

杭电ACM 2070:Fibbonacci Number

原创作品转载请注明出http://blog.csdn.net/always2015/article/details/46878551这道题是斐波那契数列，还是简单的数学题，但是该题当我们是用递归进行写代码时候，就会出现超时的错误，所以在这里我们是不能使用递归的，再回头看题目，这里要求n的大小为小于等于50，所以我们直接可以使用一个数组a大小为51就可以先把斐波那契数列计算存储起来，这样就会很简单。
Always_TDX·2020-08-25 00:01

杭电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

杭电oj1496，代码解析

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
风情小皮球·2020-08-24 23:38

杭电多校第十场 hdu6432 Cyclic 打表找规律

CyclicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):125ProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinu
weixin_34347651·2020-08-24 23:58

杭电第十场 Permutation Counting dp

PermutationCounting题目链接题目大意给一个只包含0、1，长度维n-1的数组b，b[i]=1表示a[i]>a[i+1]b[i]=0表示a[i]#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+55;constllmod=1e9+7;lldp[maxn][maxn];//dp[x][y]表示llx[maxn],y
李wa·2020-08-24 23:43

杭电第九场补题 Game 平衡树维护

Game题目链接题目大意初始有n列木块，第i列有a[i]个。有两种操作：1xy：向左推第x列的从下到上第y个，（如上图所示）2x：查询第x列有多少个木块题解用平衡树维护，我用的是fhqtreap（因为我只会这个，我好菜hhhh）操作二就是找第x个值是多少，很简单。。我这里是把树按大小分裂。第一个树L有x-1个数，剩下的在另一棵树R里，然后把R再分裂，按1分裂，分裂成Y，Z。然后Y就只有x这个节点了
李wa·2020-08-24 23:43

杭电第十场 Mine Sweeper 构造

MineSweeper题目链接题目大意扫雷，一个数字代表周围一圈里有多少个雷。给出一个数N，代表所有数字的和。让构造一个所有数字和是N的棋盘。（雷的地方没有数字）要求大小行、列都小于等于25题解艹，没有看数据范围是1000，还在想怎么能装下最多的，最多装多少。。x代表炸弹.代表没有炸弹由于.太小了，看不见，我们用@代替n是1的情况：X@n是2的情况：X@Xn是3的情况：X@X@一次类推，可以得到n
李wa·2020-08-24 23:43

2019暑期ACM集训总结

跟着杭电的暑假集训，发现了自己与那些牛人的差距。虽然我们可能不是天生神力，但是我们在努力，我们在努力追赶。有时候自己可能也会因为好几天的自闭想到过放弃，这条路太难了。但是自己足够努力了吗？
发型睡姿决定·2020-08-24 23:10
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他