杭电1869

2018杭电暑假多校知识点总结(附大一结语)

大学的第一个年头就这样过去了，在这一年里，有着迷茫也有着奋斗，可惜没有什么汗水。我有不幸，不幸调剂到了软件工程这个陌生的专业，但我却又是幸运的，因为我遇到了一位优秀的学长，在他的指导下才步入了ACM的大坑，我不后悔，也未曾后悔过，我所敲的每一行代码每一道题都让我的大学生活变得充实而有意义，我不很在意最终的成就，但这个东西确实让我有意义有存在有兴趣的生活着。虽然我，资质愚钝，思维木讷，但我在玩，我付
大白QQly成长日记·2020-08-13 10:56

2020杭电多校训练（第一、二场）

目录第一场1005.Fibonacci-Sum1009.Leading-Robots1006.Finding-a-MEX第二场1012.String-Distance1005.New-Equipments第一场1005.Fibonacci-Sum标签：二次剩余、二项式展开已知斐波那契数列通项公式Fn=15[(1+52)n−(1−52)n]Fn=\frac{1}{\sqrt{5}}[(\frac{1
MorphLing_·2020-08-13 10:23

【HDU】2020暑期杭电多校第7场解题报告（更新中）

1009：IncreasingandDecreasing下面是AC代码：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inlin
hcCuriosity·2020-08-13 10:26

2020 杭电多校第六场 Road To The 3rd Building（期望）

ProblemDescriptionBecauseofthethrilleradventuregameThe3rdBuilding,therearefewerandfewerstudentswhowouldliketogotothe3rdBuilding.Sofewstudentsareworkinginthestudiointhe3rdBuilding.Studentsareevenmorere
tomjobs·2020-08-13 10:13

2020杭电HDU-6852多校第七场Increasing and Decreasing（构造+思维模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6852博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13485238.htmlNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationofle
lonely_wind_·2020-08-13 10:08

2020杭电多校训练（第三、四场）

目录第三场1005.Little-W-and-Contest1007.Tokitsukaze-and-Rescue1008.Triangle-Collision1006.X-Number第四场1004.Deliver-the-Cake1007.Go-Running1003.Contest-of-Rope-Pulling第三场1005.Little-W-and-Contest算法标签：并查集、组合数
MorphLing_·2020-08-13 09:15

2020杭电多校第7场1010 Jogging

题目链接：这里题意：题目乍一看有点复杂，二维平面上的点（x,y），如果gcd(x,y)>1则说明这个点good，good的点意思是可到达的（初始点是good的）。对任意一个good的点，假设它相邻一圈8个点中有zzz个点是good的，那么从这点出发，下一步到这z个点以及停留的概率是一样的。即停留起始点的概率是1z+1\frac{1}{z+1}z+11，到其他z个good点中任意一点的概率也是1z+
qq_44724908·2020-08-13 09:07

2020 杭电多校 第七场 1007(6850) Game

题意：在一个二维平面内，给出nnn个点。两个玩家在二维平面上玩游戏。第一个玩家从第一个点开始操作，两个人轮流操作。游戏规则是，当前玩家从当前所在点跳向另外一个点，要求这个点没有被跳过，且本次跳跃的距离要比上一次跳跃的距离要长。特别的，第一次跳跃可以跳任意长度。题解：每次都从当前剩下的点集中，删去长度最长的边的端点，把这些点放到一个集合中。这个集合中可以跳跃的最长距离就是刚刚删去的距离。这样可以将给
黑丝太白·2020-08-13 09:07

杭电_ACM_How Many Trees

ProblemDescriptionAbinarysearchtreeisabinarytreewithrootksuchthatanynodevreachablefromitslefthaslabel(v)label(k).ItisasearchstructurewhichcanfindanodewithlabelxinO(nlogn)averagetime,wherenisthesizeoft
weixin_33895695·2020-08-12 18:02

杭电1465

题意：向n个人发n封信，全部都发错的情况有多少种Analyse:记错排的符号为f(n)，则f(n)=A(n,n)-C(n,1)*f(n-1)-C(n,2)*f(n-2)……-C(n,n-2)*f(2)-1（表示n个元素的全排列排除有k(12__int64c[21][21];3main()4{5__int64awnum[21]={0,0,1,2};//全错的情况6inti,j;7intn;8//构建
weixin_33726313·2020-08-12 18:24

杭电1465题

//错排问题//思路：错排公式：d[n]=(n-1)*(d[n-1]+d[n-2])#include#includeusingnamespacestd;intmain(){intn;while(cin>>n){//注意使用__int64，否则会溢出__int64a=0,b=1;__int64result;if(n==1){cout<<0<
weixin_30477293·2020-08-12 18:06

杭电OJ——1210 Eddy's 洗牌问题

Eddy's洗牌问题ProblemDescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序
iteye_18800·2020-08-12 17:40

【杭电1702】基础 队列和栈

A-ITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionACboywaskidnapped!!hemisshismotherverymuchandisveryscarenow.Youcan'timagehowdarktheroomhewasputintois,sopoor:(.Asa
idealistic·2020-08-12 17:34

HDOJ， 杭电1465， 不容易系列之一， 排列组合错排题。。

这个错排的公式我真的忘记了。高中时候老师帮我们推导过。。。。于是查询各种资料。。。（其实就是百度百科。。。）于是简单的小代码如下：（核心代码就一行，就是那个递推公式）/*****HDOJ_1465_不容易系列之一********//********writtenbyC_Shit_Hu************///////////////排列组合--错排--数学题////////////////**
loous__·2020-08-12 17:28

杭电acm2024 c语言合法标识符

所谓标识符，就是你起的一个名字。c/c++中，是你用来标识变量名、符号常量名、函数名、数组名、文件名、类名、对象名等的。（就好像你父母有了你以后给你起的名字）~~c/c++有效标识符的构成规则如下（1）第一个字符必须是字母（不分大小写）或下划线（_）;（2）后跟字母（不分大小写）、下划线（_）或数字组成;（3）标识符中的大小写字母有区别。（4）不能与c编译系统已经预定义的、具有特殊用途的保留标识符
fackerbang·2020-08-12 16:25

杭电acm2026首字母大写

#include#includeusingnamespacestd;intmain(){charch[100];boolflag=0;charf;while(gets(ch)){intlen=strlen(ch);f=ch[0]-32;cout<
fackerbang·2020-08-12 16:25

杭电acm 1302 蜗牛爬井

#include#includeintmain(){doubleH,U,D,F;while(~scanf("%lf%lf%lf%lf",&H,&U,&D,&F)&&(H||U||D||F)){intday=0;doubledistance=0,S=U*F/100;boolflag=true;while(1){day++;distance+=U;if(distance>H)break;distanc
fackerbang·2020-08-12 16:25

杭电acm1202 求GPA

#include#includeusingnamespacestd;intmain(){intt;while(cin>>t){doublen,m,sum1=0,sum2=0;//sum1求学分和，sum2求学分乘绩点和while(t--){cin>>n>>m;if(m==-1)continue;sum1+=n;if(m>=90)m=4;elseif(m>=80)m=3;elseif(m>=70)m
fackerbang·2020-08-12 16:25

杭电acm2133 今天星期几

#include#includeusingnamespacestd;inta[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};intb[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};chars[8][10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Fr
fackerbang·2020-08-12 16:25

杭电acm1157 中位数问题

本题比较清晰，就是寻找一个中位数，进行排序就好。这里介绍sort（）函数，头文件algorithm,可以对数组进行排序。#include#includeusingnamespacestd;intgcd(inta,intb){returna>b;}intmain(){intn,a[10001];while(cin>>n){for(inti=0;i>a[i];}sort(a,a+n,gcd);cout
fackerbang·2020-08-12 16:25

杭电acm1164 分解成质因数

#include#includeusingnamespacestd;intfactor[100000];intp[65536];intgetfactor(intn){intindex=0;inti=0;inttemp=n;while(n!=1&&p[i]sqrt(i)){p[index]=i;index++;}}while(cin>>n)//求出符合题意的因子{num=getfactor(n);f
fackerbang·2020-08-12 16:25

杭电acm2022 海选

依旧用fabs（）函数，建立二维数组比较。#include#includeusingnamespacestd;intmain(){inta[50][50];inti,j,n,m,t,x,y;while(cin>>n>>m){if(n==0&&m==0)continue;for(i=0;i>a[i][j];}}t=0;x=0;y=0;for(i=0;ifabs(t)){t=a[i][j];x=i;y
fackerbang·2020-08-12 16:25

杭电acm1282 回文数

#includeusingnamespacestd;//函数功能：判断参数n是否为回文数//参数n：需要判断是否为回文数的数//参数t：返回值，n的逆序数boolisPalindrome(intn,int&t){inttemp1=n;t=0;while(n>0){t=t*10+n%10;n/=10;}returntemp1==t;}intmain(){inta,v[200],count,temp,
fackerbang·2020-08-12 16:25

杭电acm2056 矩形重叠面积

刚开始直接找的坐标差，排序，求面积。结果跟示例一样却不对#include#includeusingnamespacestd;intmain(){doublex1,x2,x3,x4,y1,y2,y3,y4,temp;while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4){doublea[4],b[4];a[0]=x1;a[1]=x2;a[2]=x3;a[3]=x4;b[
fackerbang·2020-08-12 16:25

杭电 1312 Red and Black

#include#include#includeintn,m;inthash[30][30];charmap[30][30];voidDFS(intx,inty){if(x>n||y>m||hash[x][y]||map[x][y]=='#')return;hash[x][y]=1;DFS(x-1,y);DFS(x+1,y);DFS(x,y-1);DFS(x,y+1);}intmain(){whi
dengjing9914·2020-08-12 16:10

杭电 1063 Exponentiation

importjava.io.*;importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannercin=newScanner(System.in);intn;BigDecimala,s;while(cin.hasNextBigDecimal()){a=cin.nextBigD
dengjing9914·2020-08-12 16:10

杭电 2096

#include#include#includeintmain(){intt,a,b,c;scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);a=a%100;b=b%100;c=a+b;c=c%100;printf("%d\n",c);}//system("pause");return0;}转载于:https://www.cnblogs.com/zhangs
dengjing9914·2020-08-12 16:10

杭电 1241 Oil Deposits

#include#include#includeintn,m;inthash[105][105];charmap[105][105];intisok(inti,intj){if(i>=0&&i=0&&j
dengjing9914·2020-08-12 16:10

杭电1465 不容易系列之一

http://acm.hdu.edu.cn/showproblem.php?pid=1465对于这个题目刚开始不知道怎么回事找了很久也没有把规则找出来我很纠结但后面看了一下别人的有觉得很简单是一个很经典的找规则的题目哦但你知道规则以后就是一个水题。。。1、当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况：2、当有N封信的时候，前面N-1封信可以有N-1或者N-2
熊小桔·2020-08-12 16:24

杭电OJ 1003（C++）

本题每一行输入的数字个数的1usingnamespacestd;intmain(){intn,len;cin>>n;for(inti=1;i>len;cout>arr[j];}intmax=arr[0],left=0,right=0,tempLeft=0,tempSum=0;for(intj=0;jmax){max=tempSum;left=tempLeft;right=j;}if(tempSum
Intelligence1028·2020-08-12 16:59

杭电OJ 1109（C++）

#include#include#include#include#includeusingnamespacestd;constintMAXN=1505;constintNUM=30;//随机选择的初始点的数量constdoubleexps=1e-3;//精度constdoublepi=acos(-1.0);//圆周率ΠdoublePX[MAXN],PY[MAXN];//陷阱的X坐标和Y坐标doub
Intelligence1028·2020-08-12 16:28

杭电 1465 不容易系列之一（错排公式）

http://acm.hdu.edu.cn/showproblem.php?pid=1465不容易系列之一TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14236AcceptedSubmission(s):5917ProblemDescription大家常常感慨，要
-未完待续-·2020-08-12 16:15

杭电1465 不容易系列之一（错排公式简单的运用）

关键点之一：错排公式的运用！#include#includeusingnamespacestd;longlongintdata[21];voidinit(){inti;data[1]=0;data[2]=1;for(i=3;i<=20;i++)data[i]=(i-1)*(data[i-1]+data[i-2]);//错排公式return;}intmain(){intm;init();while(
都是一家人·2020-08-12 16:43

杭电 HDU 4414 Finding crosses 2012 ACM/ICPC 杭州网赛

FindingcrossesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):336AcceptedSubmission(s):212ProblemDescriptionTheNazcaLinesareaseriesofancientgeoglyphslocatedin
lamborghini1993·2020-08-12 16:44

杭电 1465 不容易系列之一

就是一个错排的公式，错排的相关简介见链接：此题用到的公式是：f(n)=(n-1)*(f(n-1)+f(n-2));其递推公式是：f(n)=n!(1-1/1!+1/2!-1/3!+1/4!+....................+(-1)^n*1/n!);本题还有一点就是，set[]数组存的数据过大，约为25！用int型来存，显然不够，所以要定义为longlong型，今天看了一下longlong型
dengjing9914·2020-08-12 16:06

『杭电1463』Anniversaries

ProblemDescriptionAsfarasourperceptionsareconcerned,ayearrunsfromthemidnightbeginningthefirstofJanuarytothemidnightendingthe31stofDecember.Thuswecansaythatayearconsistsof:12months(ofdifferinglengths)5
漠宸离若·2020-08-12 16:22

『杭电1461』Rotations and Reflections

ProblemDescriptionManygames,tricksandpuzzlesdependondeterminingwhethertwopatternsonarectangulargridarethe``same''ornot.Forinstance,the96differentwaysofarranging8queenssafelyonachessboardcanbeshowntoco
漠宸离若·2020-08-12 16:22

『杭电1464』Telephone Numbers

ProblemDescriptionManyNewZealandtelephonesnowhavelettersprintedinassociationwiththedigits.Thisallowsfirmsandorganisationsto``customise''theirtelephonenumbersbyincorporatingtheirnameorsomeotherword.Thu
漠宸离若·2020-08-12 16:22

『杭电1462』Word Crosses

ProblemDescriptionA`wordcross'isformedbyprintingapairofwords,thefirsthorizontallyandthesecondvertically,sothattheyshareacommonletter.A`leadingwordcross'isonewherethecommonletterisasnearaspossibletothe
漠宸离若·2020-08-12 16:22

『杭电1465』不容易系列之一

ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的
漠宸离若·2020-08-12 16:22

杭电OJ －－1002

A+BProblemIIProblemDescription：Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.Input：ThefirstlineoftheinputcontainsanintegerT(1#includeusingnamespacestd;stringadd(s
muggle_zh·2020-08-11 21:04

C语言中比较两个浮点数是否相等的方法，fabs和abs

背景介绍今晚在刷杭电OJ1009题的时候，在自己写的比较函数里需要比较两个浮点数的大小，因为我记得浮点数不能直接像整数一样判断他们是否相等，以前在写判断函数的时候，也遇到过比较两个浮点数的方法，但是当时具体怎么解决的忘记了
It_BeeCoder·2020-08-11 20:24

Tomcat 设置系统登录用户

本文只显示部分内容，查看全文点击阅读原文：http://www.ibloger.net/article/1869.htmltomcat-users.xml中的最下面添加如下数据，登录密码均为rapidotomcat
X-rapido·2020-08-11 19:21

2020杭电多校(7)

1010.JoggingJogging题意给定一个坐标\((x,y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的大小限制为可达点的\(gcd(x,y)!=1\)求当步数无限时，停留在原点的概率思路观察下图发现，当到达x==y时，概率为0然后根据样例推测，可以从可达区域的每个点出发，走一步的情况之和为分母，走到原点的情况为分子用gcd
Lancelot&·2020-08-11 19:00

杭电 1222 Wolf and Rabbit（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1222题目：WolfandRabbitProblemDescriptionThereisahillwithnholesaround.Theholesaresignedfrom0ton-1.Arabbitmusthideinoneoftheholes.Awolfsearchestherabbitinan
Lesords·2020-08-11 18:36

杭电oj-1042-N！

ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForeachN,outputN!inoneline.SampleInput123SampleOutput126题目的意思是让你求输入的数的阶乘，题目虽然很简单，但是由于
落叶晚秋·2020-08-11 15:49

数据结构4——并查集（入门）

一、问题引入原题：杭电hdu1232畅通工程题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
weixin_34357928·2020-08-11 14:21

HDU 2066(SPFA)

32768K(Java/Others)TotalSubmission(s):50044AcceptedSubmission(s):16668ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
niuniu0205·2020-08-11 12:10

HDU2066：一个人的旅行（Dijkstra）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
键盘上的舞者·2020-08-11 12:50

hdu2066

32768/32768K(Java/Others)TotalSubmission(s):5851AcceptedSubmission(s):1955ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
a1647566717·2020-08-11 11:21
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他