杭电1789

2020杭电多校第二场HDU-6763、6768

HDU-6763-TotalEclipse（并查集+思维）题意：有n个城市，每个城市都有一个亮度。每次选一个连通块，然后把里面的k个城市亮度全部减一，重复这个操作直到所有城市亮度均为0。求最小操作次数思路：为了保证操作次数最小，所以每次我们选一个最大的连通块，对这个连通块操作x次（x为这个连通中的最小亮度）。x次操作后，这个连通块会断开变成0、2、3、4…个连通块，不过如果继续找连通块去减的话时间
小鱼yn·2020-08-24 23:10

Visual Cube 杭电多校第三套

LittleQlikessolvingmathproblemsverymuch.Unluckily,however,hedoesnothavegoodspatialability.Everytimehemeetsa3Dgeometryproblem,hewillstruggletodrawapicture.Nowhemeetsa3Dgeometryproblemagain.Thistime,hed
winer00·2020-08-24 22:42

杭电 HDU ACM 1496 Equations

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6065AcceptedSubmission(s):2455ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
研发之道·2020-08-24 22:44

HDU 杭电 1496 （Hash求解）

看到这题首先想到的是四重for循环，肯定超时，但还是很想试一下，结果和预期一样；然后就换成三重循环，结果还是超时；最后就换成hash求解（第一次接触）两重循环。由题意可得a*x1*x1+b*x2*x2=-(c*x3*x3+d*x4*x4)才满足条件，hash数组至少开200W（因为50*100*100+50*100*100=100W）.如果有兴趣了解hash可以访问http://wenku.bai
柏油·2020-08-24 22:36

基于python3的杭电HDU ACM AC自动机

0.先放几个图……RunnerUp为我的ID，之后有可能会改掉。RunnerUp资料页1.起因……最近在学习python和python爬虫技术，写了几个弱智爬虫，正想找一个小项目练手。在久违的登陆HDOJ做了一道题后看了一下排行榜，看到了制作AC自动机的大大们，于是自己也萌生了一个念头。用python爬虫技术做一个HDOJ的AC自动机，登上Ranklist。我浏览了一下几位先辈的博客，发现他们用不
金甲虫Scarb·2020-08-24 22:13

杭电OJ——1024 Max Sum Plus Plus（另类的动态规划！）

MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
iteye_18800·2020-08-24 22:21

hdu1496

看了杭电的课件后理解了这是一道hash的，并且有巧妙的解法。然后O(n^4)的复杂度编程了O(n^2)#include#defineMAX2000000i
iteye_10018·2020-08-24 22:46

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46

POJ - 1789(Truck History)最小生成树

id=1789题目：TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:33974Accepted:13146DescriptionAdvancedCargoMovement
20172674·2020-08-24 21:05

杭电1496（hash求方程解）

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,dareintegersfromtheinterval
Albert_Bolt·2020-08-24 21:11

贪心算法C，杭电老师发工资c++

题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道
真真知知·2020-08-24 18:53

杭电ACM 1001题

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intsum=0;intb=sc.nextInt();for(inti=1;i<=b;i++){sum=sum+i;}System.out.pri
余-雷·2020-08-24 18:40

杭电ACM 2016 数据的交换输出

http://acm.hdu.edu.cn/showproblem.php?pid=2016#includeusingnamespacestd;intfind_min(int*a,inti){intmin=0;for(intix=0;ix>n&&n!=0){for(i=0;i>val;a[i]=val;}intmin=find_min(a,i);//ministhenumberofthminnum
码农同学·2020-08-24 18:17

『杭电1523』Decoding Morse Sequences

ProblemDescriptionBeforethedigitalage,themostcommon"binary"codeforradiocommunicationwastheMorsecode.InMorsecode,symbolsareencodedassequencesofshortandlongpulses(calleddotsanddashesrespectively).Thefol
漠宸离若·2020-08-24 17:03

『杭电1525』Euclid‘s Game

ProblemDescriptionTwoplayers,StanandOllie,play,startingwithtwonaturalnumbers.Stan,thefirstplayer,subtractsanypositivemultipleofthelesserofthetwonumbersfromthegreaterofthetwonumbers,providedthattheresu
漠宸离若·2020-08-24 17:32

『杭电1522』Marriage is Stable

ProblemDescriptionAlbert,Brad,ChuckarehappybachelorswhoareinlovewithLaura,Marcy,Nancy.Theyallhavethreechoices.Butinfact,theydohavesomepreferenceinmind.SayAlbert,helikesLaurabest,butthatdoesn'tnecesari
漠宸离若·2020-08-24 17:32

『杭电1524』A Chess Game

ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededg
漠宸离若·2020-08-24 17:32

并查集详解 (转)

转自http://blog.csdn.net/dellaserss/article/details/7724401很棒的文章，有趣，有用，易懂，感谢作者来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇
AnXT·2020-08-24 16:46

杭电acm 1012

//虽然这道题自己一次ac但是还是觉得acm的输出格式要特别注意#includeusingnamespacestd;intjiecheng(intn){if(n==1)return1;elsereturnn*jiecheng(n-1);}intmain(){intn=9;doubleres=1.0;cout<<"ne"<
null_plf·2020-08-24 15:20

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#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);}inline
hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare
咿呀而已·2020-08-24 11:34

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*
ccsu_gcr·2020-08-24 11:11

2020杭电暑假多校第六场 A Very Easy Graph Problem(换根dp)

题目链接题意给一个无向图，每个点为0或1，第i条边长度为2的i次方。题目要求出所有点i、j，i为0且j为1，i、j间最短路的和。思路首先容易看出，若第i条边加入后图中产生了环，由于二进制的特性第i条边必然不能在最短路中，所以转化为树上问题。先计算两个值，1.每个节点到标记为1的子节点的路径长度和。2.每个节点标记为1的子节点个数。从根dfs下去换根，每次维护每个节点到所有标记为1节点的长度和。代码
lll_564·2020-08-24 11:50

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

David| 通向绝望的誓言

毕竟，他生存的年代刚好贯穿了法国旧体制(AncienRégime)的灭亡与法国大革命(FrenchRevolution,1789-1799)的发生。所以他画了不少借古喻今的历史画作。
仁初·2020-08-24 11:22

杭电acm1874 畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59078AcceptedSubmission(s):22176ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有
cwhong·2020-08-24 10:50

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys
tomjobs·2020-08-24 10:40

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?
V4yne.·2020-08-24 09:44

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l
摇摇乐·2020-08-24 09:32

2015 ACM-ICPC 上海 EC-Final 总结

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的
qdbszsj·2020-08-24 09:00

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;
Sankkl1·2020-08-24 07:44

HDU 6857 Clockwise or Counterclockwise（2020杭电暑期多校训练第八场）

ClockwiseorCounterclockwiseTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):112AcceptedSubmission(s):86ProblemDescriptionItispreferrabletoreadthepdfstatment.
看身后·2020-08-24 07:56

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen
看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio
看身后·2020-08-24 07:25

HDU6862 Hexagon(2020杭电暑期多校训练第八场)

HexagonTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):167AcceptedSubmission(s):101SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatment.Ifthewo
看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

杭电OJ——1069 Monkey and Banana(动态规划！)

MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800·2020-08-24 00:42

杭电ACM1237——简单计算器

简单的表达式求值，A了好久，坑。AC的代码：#include#include#include#includeusingnamespacestd;intmain(){charstr,c;doublea,b;stacknum;while(scanf("%lf",&a)!=EOF){while(!num.empty())num.pop();c=getchar();if(c=='\n'&&a==0)bre
XD灬·2020-08-23 18:07

【HDU 杭电 5256 序列变换】

ProblemDescription我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都是正整数而且不超过1
楚江枫·2020-08-23 15:22

杭电OJ 5745 La Vie en rose

LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang·2020-08-23 08:10

杭电OJ problem - 1000

杭电OJproblem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒·2020-08-23 08:39

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到
某羊羊羊羊羊·2020-08-23 03:33

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve
weixin_30315435·2020-08-23 03:42

杭电1710 Binary Tree Traversals（二叉树的遍历）

BinaryTreeTraversalsTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3684AcceptedSubmission(s):1628ProblemDescriptionAbinarytreeisafinitesetofverticesthatiseit
听自己心跳的声音·2020-08-23 03:10

杭电1198--Farm Irrigation（****Bfs +并查集****）

题目描述：FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7577AcceptedSubmission(s):3252ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarm
dixi7825·2020-08-23 01:09

hdu 2066 一个人的旅行 优化的Floyd算法解决

/32768K(Java/Others)TotalSubmission(s):21056AcceptedSubmission(s):7335ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Lionel_D·2020-08-23 00:30

判断两条直线（线段）的交点问题

下面给出杭电上的一道题
SSSheldon·2020-08-22 22:21
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他