杭电1427 第25页

杭电暑假集训 Team Contests - Warmup G题

来自暑假集训的第一场组队赛，当时很多队伍第一个过的就是这个题目。一看就是一个数位DP，因为恰恰好队伍里面三个人当时都不会数位DP，也是挺纠结的，都过了好长时间，队友才A掉，不过还是蛮佩服队友的，不会数位DP，纯粹凭着想象A掉的，还是挺强的。我们用dp[i][j]记录枚举到第i位时，和为j的状态，进行DFS记忆化搜索，因为我们总共才16位数，所以每一位的和加起来最多也只能达到144，所以我们直接先预

RaAlGhul·2020-08-13 12:41

2020杭电多校6 Expectation

Expectation题意：给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少做法：matrix-tree+边权的二进制枚举点击查看代码块#include#defineedend()#definebgbegin()#definemkpmake_pair#definepbpush_back#definev(T)vector#defineall(x

wsl_lld·2020-08-13 11:00

杭电OJ 1160（C++）

基础动态规划题。#include#includeusingnamespacestd;constintMAXN=1005;structmice//老鼠{intw;//重量ints;//速度intcnt;//序号}m[MAXN];intdp[MAXN];//dp[i]表示i之前（包括第i个）满足条件的最长序列数intpre[MAXN];//pre[i]表示序列中i前面元素的索引//老鼠排序标准，重量小

Intelligence1028·2020-08-13 11:20

杭电 2037

考察的是结构体的二次快排#include#includetypedefstructNode{intfir;intend;}Node;Nodenode[110];intcmp(constvoid*a,constvoid*b){return(*(node*)a).end>(*(node*)b).end?1:-1;}intmain(){intn,i,j,count;while(~scanf("%d",&

itcoder-9527·2020-08-13 11:19

杭电ACM(1004) Let The Balloon Rise

#include#includeusingnamespacestd;intmain(){inti=0,j=0,N,max,num[1001];stringstr[1001],color;cin>>N;while(N!=0){for(i=0;i>color;for(j=0;jnum[max]){max=i;}}cout>N;}return0;}

酱油昊天·2020-08-13 11:37

【杭电OJ】2037-今年暑假不AC（经典贪心）

K-今年暑假不AC“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了

Greenary·2020-08-13 11:28

杭电2000 A - ASCII码排序

A-ASCII码排序HDU-2000输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxzwhile(scanf("%c%c%c",&c1,&c2,&c3)!=EOF)这个输

Floraqiu·2020-08-13 11:46

杭电2037（排序+贪心）之今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51983AcceptedSubmission(s):27948ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，

潮起汐落·2020-08-13 11:02

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem D. Team Name

ProblemDTeamNameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):129AcceptedSubmission(s):68ProblemDescriptionAfteralltheteamshavebeenmatched,whattodonextisofc

Lux_Sun·2020-08-13 11:59

HDU - 2018杭电ACM集训队单人排位赛 - 2 - Problem C. Team Match

ProblemCTeamMatchTimeLimit:2000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):55ProblemDescriptionTheprogrammingcompetitionnotonlydependsontheprog

Lux_Sun·2020-08-13 11:58

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人

ProblemC.狙击敌人TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):256AcceptedSubmission(s):76ProblemDescription小明有一次运气贼好，跳在一个小野区，突然掉了一个空投，直接砸在他的脸上，可把他乐坏了。走近一打开补给包，

Lux_Sun·2020-08-13 11:58

杭电ACM-1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61287AcceptedSubmission(s):22571ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon

堕落在雨季·2020-08-13 11:53

2019杭电多校第七场 Final Exam HDU - 6651 （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：一份试卷有n个题，一共m分，不知道每个题的分数分布，要求保证最少作对k个题，问最少的复习时间是多少思路：换位思考一下，就是出题者如何让他做不出k道题，肯定是在复习时间最少的n-k+1道题上动手，使得这些题，每一个题的分数都等于他的复习时间。换做考生，肯定需要把复习时间最少的n-k+1道题的复

电竞杜兰特·2020-08-13 11:49

杭电Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73536AcceptedSubmission(s):27466ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon

Dandelioning·2020-08-13 11:17

【ACM】杭电OJ 1877 又一版A+B（进制转换）

注意：A和B都是0的情况A和B为int也可以AC#include#includeusingnamespacestd;constintmaxn=10000;inta[maxn];intmain(){longlongA,B;intm,k;while(scanf("%d",&m)!=EOF){if(m==0)return0;scanf("%lld%lld",&A,&B);A=A+B;k=0;while(

__zzz__·2020-08-13 11:55

杭电ACM 2097：Sky数

这一道题简单题，主要难点在于怎么得出各个进制数的每一位并且相加，最后做判断。因为在前面这样的体型做过很多了，几分钟就可以写出来。我的AC代码如下：#includeusingnamespacestd;intmain(){intinput_num,dec_num,hex_num,twe_num;inttotal_dec_num,total_hex_num,total_twe_num;while(cin

Always_TDX·2020-08-13 11:25

2017杭电多校第三场 1003 Kanade's sum（hdu6058 区间内第k大）

Kanade’ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):664AcceptedSubmission(s):256ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla

咿呀而已·2020-08-13 11:24

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA

Kurihada·2020-08-13 11:19

20杭电计算机菜鸡跨考经验贴

20杭电计算机菜鸡跨考经验贴心路历程初试复试第一次写帖子，记录一下这一年多的努力成功上岸杭电，同时也是延续一下传统，去年也是在csdn和王道论坛上看到学长学姐的各种经验帖，从中得到很多重要的信息，对于杭电

Meursault153·2020-08-13 11:57

2019杭电多校第七场

比赛记录：1006因为智商不够卡了一年1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了赛后发现1010是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。题解：1001A+B=C1#include2usingnamespacestd;3constintsize=1e5+5;4c

weixin_30758821·2020-08-13 11:32

杭电多校第七场-J-Sequence

题目描述LetusdefineasequenceasbelowYourjobissimple,foreachtask,youshouldoutputFnmodule109+7.输入ThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,forthenextTlines,eachlineconsistsof6integers,A,B

weixin_30613433·2020-08-13 11:59

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED【HDU6640】UNSOLVED【HDU6641】SOLVED【题目描述】令f（n,m）表示大于n且同n互质的第m个数，有方程(f(n,m）-n）^n==k，给定m，k，求最小的n【解题思路】m

weixin_30535913·2020-08-13 11:27

杭电多校（四）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

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

推荐频道

杭电1427