杭电2112 第26页

杭电Hdu 1102 Constructing Roads

这道题也是一道经典最小生成树的题目，用的prim算法。贵在会方法，并且能准确读懂题，我就读了好久，我犹豫的地方比方说：城镇B，C之间相连有一条路，如果城镇A可以通向C，那它也能通向B。开始我把它理解成了，A必须连着B，之间有条路；也必须连着C，之间有条路，其实不是这样。A通向B或C任何一个城镇就相当于也通向了另一个城镇。这才是最小生成树的意思吗，下面就好弄了。还有一个地方，就是正在建设的路，那不属

FsnailWang·2020-08-13 12:21

杭电Hdu 1877 又一版 A+B

遇到的问题有边界值问题，像输入200这样的数的处理，还有就是和要定义成long型importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassHdu1877{staticListlist=newArrayList();publicstaticvoidmain(String[]args){Scann

FsnailWang·2020-08-13 12:21

C++--ACM之杭电OJ--1877 又一版A+B

#include#includeusingnamespacestd;intmain(){intm;longlonga;longlongb;longlongc;chart[100];inti,j;while(cin>>m&&m){cin>>a>>b;c=a+b;i=0;if(a==0&&b==0)cout=0;j--){cout<<t[j];}cout<<endl;}}return0;}

蜕_变·2020-08-13 12:44

2020 杭电多校二 1006（思维取模）

题目题目链接思路看到等式可以想想取模。找一个f[i]取模后的值都是不一样的模数（2e64是可以的），也可以找多个模数。判断一下fk是否与f[i]相等即可。截图为出题人的题解。代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e6+10;unsignedlonglongf[maxn];voidinit(){f[0]=f[1]=1;

Authur_gyc·2020-08-13 12:06

杭电 acm 2030 汉字统计

汉字统计TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53253AcceptedSubmission(s):28843ProblemDescription统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Outp

Unclebighead·2020-08-13 12:24

poj 2066 一个人的旅行最短路迪杰斯特拉和弗洛伊德

32768K(Java/Others)TotalSubmission(s):29537AcceptedSubmission(s):10147ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

落幕丶式·2020-08-13 12:19

杭电acm 2037贪心算法

贪心算法是需要证明的其实这个证明可以是提交上去看看是不是对的，这是最简单的方法其次就是我们简单逻辑上的证明对于这个题目就是：我们看更加多的节目就是贪心而怎么看更加多的节目呢？？？就是在前面看更多的短时间节目，后来才能看更多的节目这里就有一个排序问题了我们可以细分下去看最短时间节目，后看长时间节目，但是又不是真正意义上的长时间然后将其叠加上就是最后的结果其实的奥妙自己去用心去体会，文字上本人愚钝，无

这个昵称好像藏起来了·2020-08-13 12:48

杭电 2037 经典贪心

几年暑假不ac。这道题是经典贪心。方法是按照每个节目结束的时间进行排序。若这个节目的开始时间大于等于上一个节目结束的时间则可以看。排序法一：（冒泡）#includeusingnamespacestd;#include#includeintmain(){intn;inta[100],b[100];while(scanf("%d",&n)!=EOF&&n){inti;for(i=0;ib[j]){ma

cyl纤云弄巧·2020-08-13 12:09

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

点击打开链接题目：今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59631AcceptedSubmission(s):32165ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%

Harley567·2020-08-13 12:33

最短路 HDU 2122

hdu-2112#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3;intvis[155],mp[155][155],dis[

Scott_Wong06·2020-08-13 12:32

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

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

RaAlGhul·2020-08-13 12:41

zoj 2112Dynamic Rankings(树状数组套splay)

zoj2112DynamicRankings(树状数组套splay)线段树套splay消耗空间略大，改成树状数组套splay就可以了。

No__stop·2020-08-13 12:15

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