杭电1427

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

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

hgame-2018 CTFwp（杭电信安）week2

草莓社区-1描述flag在../flag.php中知识点：LFIURLhttp://118.25.18.223:10011/基准分数100当前分数100完成人数118提示很清楚，简单的本地包含：payload：http://118.25.18.223:10011/show_maopian.php?mao=../flag.php一开始以为不对，F12找了源文件，发现flag的base64码。解得：>
「已注销」·2020-08-11 06:48

【2020杭电多校】Total Eclipse 【并查集+思维】

考试不能说明所有问题，但可以说明很多问题。（受教了，~wtcl）题意：给一个无向图，n个点，m条边，每个点有有一个点权w，我们可以选择k个互相连通的的点进行减1，问当所有点为0时，操作的最小次数。思路：这个题只要按照正常思路搞其实都能把答案搞出来，只是正常思路效率不够。显然这样的时间复杂度是O(N2)O(N^2)O(N2)，所以我们就需要避免分裂的情况，如何避免分裂，可以想想如果这个是一个有序的序
Vain957·2020-08-11 05:05

oj 1427 分解质因数

方法：https://www.cnblogs.com/20143605–pcx/articles/4701923.html本题欧拉筛筛出素数，再分解#include#includeusingnamespacestd;constintmaxn=1e4+10;//表长intprime[maxn],cnt,ch[maxn],s[maxn];//prime记录素数，pNum记录素数个数boolvis[ma
夷则九·2020-08-11 04:41

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

A. Total Eclipse

2020杭电多校第二场A题题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。
小学生pb·2020-08-11 04:42

2020杭电多校3 Tokitsukaze and Rescue（思维，暴力）

TokitsukazeandRescueTimeLimit:8000/8000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1397AcceptedSubmission(s):548ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeint
brav0·2020-08-11 04:33

杭电ACM hdu 2082 找单词 解题报告（母函数）

ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#includeusingnamespacestd;#definemin(a,b)((a)>N;while((N--)!=0){for(i=0;i>n[i];v[i]=i+1;}a[0]=1;
小飞_Xiaofei·2020-08-11 04:37

2020杭电多校第五场 Set1（组合数学，概率）

ProblemDescriptionYouaregivenasetS={1…n}.Itguaranteesthatnisodd.Youhavetodothefollowingoperationsuntilthereisonly1elementintheset:Firstly,deletethesmallestelementofS.Thenrandomlydeleteanotherelementfr
tomjobs·2020-08-11 04:53
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他