杭电1711

杭电多校（四）2019.7.31--暑假集训

【HDU6014】SOLVED【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解【总结】1.与或非都要先考虑拆分后二进制的特性2.检验算法正确性时，验证数据要是自己验证能力的最大值（就是多验）#include#include#include#include#include#incl
weixin_30535913·2020-08-13 11:27

(hdu6092) 2017杭电多校联赛第5场-Rikka with Subset 动态规划

RikkawithSubsetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):837AcceptedSubmission(s):411ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthi
@皮皮猪·2020-08-13 10:49

杭电1800-Flying to the Mars

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8319AcceptedSubmission(s):2692ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Ast
ECJTU_ACM_余伟伟·2020-08-13 10:25

杭电OJ分类题目（1）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(1)HDUIntroductionHDU1000A+BProblemHDU1001SumProblemHDU1089A
海岛Blog·2020-08-13 10:21

杭电 hdu 1102 Constructing Roads （最小生成树）

杭电hdu1102ConstructingRoads（最小生成树）ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536
thestarfish·2020-08-13 10:20

2019 杭电多校（第一场）

题目1002Operation（线性基）http://acm.hdu.edu.cn/showproblem.php?pid=6579题意给你n个数两个操作，查询lr区间异或最大值在数组最后面加一数思路维护两个数组：1、b[i][j]存储a[1]到a[i]之间的第j位线性基。2、pos[i][j]存储最大的l：a[l]使得b[i][j]有值。对于每一次询问[l,r]:如果pos[r][j]>=l就代
七九河开·2020-08-13 10:59

HDU - 6805 Deliver the Cake（拆点+最短路）

杭电那边一直给我报TLETLETLE，但是明明是WAWAWA或者RERERE的，真的烦因为有MMM点的影响，那么我们可以考虑将每个MMM点拆成一个LLL点和一个RRR点，这样就在建图时麻烦一点，需要写
Happig丶·2020-08-13 10:52

2018杭电ACM集训队单人排位赛 - 2

ProblemAWelcometotheCollegiateProgrammingContestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):102AcceptedSubmission(s):82ProblemDescriptionWelcometotakepart
独-·2020-08-13 10:09

2020 杭电多校4 1007 Go Running （最大流）

题意：有一些学生在xxx轴上跑步，速度为111，可以有两种方向，并且具有起始时间、结束时间和起始位置。现在有nnn个监视器，每个监视器记录了（t，x）（t，x）（t，x），表示在t时刻，xxx位置有人。问最少有多少个学生有去跑步。思路：如果建立yyy轴为时间，那么每个学生就是y=x+b、y=x+b、y=x+b、y=−x+by=-x+by=−x+b直线上的一段，而监视器就是坐标系上的点，现在就是问怎
摇摇乐·2020-08-13 10:33

杭电oj HDOJ 2037 今年暑假不AC（贪心算法）

杭电ojHDOJ2037今年暑假不AC（贪心算法）题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 10:32

2019 杭电多校 Just an Old Puzzle HDU - 6620 数字华容道有解

题目链接：https://vjudge.net/problem/HDU-6620题解：#includeusingnamespacestd;inta[20];intn;intmain(){intT;scanf("%d",&T);intflag,x,ans;while(T--){ans=0;for(inti=1;ia[i])ans++;}}}//cout<
mmk27·2020-08-13 10:46

杭电 HDU ACM 1800 Flying to the Mars

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12471AcceptedSubmission(s):3963ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.As
研发之道·2020-08-13 10:04

杭电多校赛 contests 4 Rower Bo

pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。
eIectron·2020-08-13 10:03

杭电HOJ 1004 Let the Balloon Rise

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);while(cin.hasNext()){inta=cin.nextInt();if(a==0||a1000)break;//if(a>1000)a=1000;String[]s=ne
lollo01·2020-08-13 10:32

hdu6850 1007 Game 2020杭电多校第7场

http://acm.hdu.edu.cn/showproblem.php?pid=6850我们考虑最长的一条边，如果某个人先手选了这条边两个端点的一个，那么另一个人立刻选另一个，就结束了然后把所有最长的边去掉后，又变成了一个子问题，还是把剩下的边中最长的选出来，这样递归下去那么最后如果只剩1一个点没选，那么1无论选其他的哪个点，都是先手选了一个"最大"边的端点，他必输否则先手必赢#include
二分抄代码·2020-08-13 10:59

hdu6836 Expectation 2020杭电hdu多校第6场

http://acm.hdu.edu.cn/showproblem.php?pid=6836与运算显然按位考虑，每次把当前枚举位i为1的边全部拿出来，那么这一位的总贡献就是2^i*生成树数量，生成树数量可以用矩阵树定理算出来。最后把每一位的贡献加起来，除以所有边算出来的生成树数量。#includeusingnamespacestd;constintmod=998244353;longlonga[3
二分抄代码·2020-08-13 10:59

杭电题目分类 最新

HDUIntroduction入门1.HDU1000A+BProblem2.HDU1001SumProblem3.HDU1089A+BforInput-OutputPractice(I)4.HDU1090A+BforInput-OutputPractice(II)5.HDU1091A+BforInput-OutputPractice(III)6.HDU1092A+BforInput-OutputP
popcjz·2020-08-13 10:31

杭电2037解题报告

题目：今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小
曲水流觞丶木子·2020-08-13 10:54

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353
accrazypt·2020-08-13 10:48

HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)

今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新)，如下是题目链接，之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名2000ASCII码排序2001计算两点间的距离
acDream_·2020-08-13 10:17

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

AC解 - 用动态规划解决一道排列组合计数问题（序关系计算）

problem=1134[同时请参考网友pandm发的帖子：http://topic.csdn.net/u/20110525/01/adf4d0b0-2b8e-4c0a-b8da-07b27f1711cc.html
ljsspace·2020-08-12 17:24

杭电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
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他