杭电2546

并查集和最小生成树

3.引例：杭电HDU1232畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
阿阿阿安·2020-08-04 17:00

HDU 2021 发工资咯：） DP

Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题
chenqiyin1999·2020-08-04 17:19

练车加端盘子也挡不住我学习系列——大整数运算

大整数运算典型的A+B问题在不少学校的ACM题库里，都会有一道A+B问题，我记得杭电ACM题库里第一道就是A+Bproblem，当时就是感觉不就是输入两个整数，然后输出相加结果不就AC了吗！
Love enough·2020-08-04 16:45

杭电ACM1003 最大子数组之和

#include#includeusingnamespacestd;intmain(){intcasenumb;intstart,end;intPerline;//inta[20][10000];vector>a(20);cin>>casenumb;for(inti=1;i>Perline;a[i-1].push_back(Perline);intj=1;inttemp2;while(j>temp
ddbblove·2020-08-04 13:44

【mark一下】atcoder113 +codeforces 1060 D +cf 1065

，就像是以前杭电的某个猜数字的题目。只有100，再有100，那就直接枚举，n^3也来得及，想不到吧。
StrongerIrene·2020-08-04 12:17

HDU - 2021 C - 发工资咯：）（基础贪心入门）

HDU-2021C-发工资咯：）作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题
梦醒了就是晴天·2020-08-04 11:41

acm集训队课程设置--第一节课

acm集训队课程设置--第一节课acm新手入门语法基础1.输入输出格式在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下
韩师学子--小倪·2020-08-04 08:29

杭电-6180

ScheduleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:153428/153428K(Java/Others)TotalSubmission(s):724AcceptedSubmission(s):271ProblemDescription：ThereareNschedules,thei-thschedulehasstarttimesianden
不思悔改而砥砺前行·2020-08-04 08:53

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
wyg1997·2020-08-04 08:18

杭电oj1010

题目链接（templeofbone）奇偶剪枝#include#includecharmaze[26][26];//maze是迷宫的字符型数组intsi,sj,di,dj;//si是起始x坐标，sj是起始y坐标，di是结束x坐标，dj是结束y坐标boolflag=false;//标记是否可以逃生intdirection[4][2]={1,0,-1,0,0,1,0,-1};//偏移数组，用于向右、左。
风情小皮球·2020-08-04 07:57

2019 Multi-University Training Contest 8（8.14） and 2019牛客暑期多校训练营（第九场）（8.15）学习笔记

补两场题解之后的日子，持续学习首先是杭电多校第八场的某些题解首先是1010题~~水题直接上代码~~#includeusingnamespacestd;structnode{strings;intc,t;
Slian-22·2020-08-04 07:21

String（有注释）-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009（字符串）

String（有注释）-hduoj6586-2019Multi-UniversityTrainingContest1-2019暑期杭电多校训练营第一场-1009（字符串）source：hduoj6586ProblemDescriptionTomhasastringcontainingonlylowercaseletters.Hewantstochooseasubsequenceofthestrin
Dream Flying Eagle·2020-08-04 06:31

2019杭电多校暑假训练_第一场

题目大意：一张图里有n个节点,m条边,要让我们去割掉一些边，让从1到n的距离增大。解题思路：首先跑一遍从1-n的最短路，然后得到d1数组，然后根据性质：d[v]==d[u]+w[i]，这个性质得到最短路的边，然后重新构建一个最短路径的图，然后再求这张新图的最小割。AC代码：#include#include#include#include#includeusingnamespacestd;typed
Michael 123·2020-08-04 06:11

2019杭电多校训练暑假第七次（未写完）

1006：解题思路：这道题目我最开始的想法是去选k个开始，枚举到n，分别分配的时间是第一大-第(n-k+1)大。然后去得到一个函数，而这个函数刚好是双钩函数，然后求其最小值，由于精度损失，就去找第一个m的约数，最后还是没做出来。后来看了题解，发现存在更简单的做法。这个做法我觉得应该算是一种贪心吧。这道题让我们从学生的角度去考虑如何分配时间使得在刚好做出k道题的前提下花费最小的时间。但是我们做题时可
Michael 123·2020-08-04 06:11

2019杭电暑期多校训练营（第三场）Distribution of books HDU-6606

ProblemD题意：  TTT组样例，每组样例两个数n,kn,kn,k表示下面nnn本书要分给kkk个学生，每本书有一个权值x,−109≤x≤109x,-10^9\lex\le10^9x,−109≤x≤109,每个学生分到的书必须是一段连续的区间，且每个学生至少分得一本书。你可以选择任意长度的后缀不参与分配，但是必须保证分配合法。问在保证分配合法的情况下学生分配到的书权加和最大的最小值是多少。1
_ziyi·2020-08-04 06:25

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第一场）

杭电多校第一场属实恐怖，我连补题的冲动都莫得了。本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路*2+网络流，这谁顶得住啊。
weixin_30883311·2020-08-04 04:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第六场）

我胡汉三又滚回来了....保质期过了的题也得记下来。以下题解包括：\[1002【HDU-6635】\\1005【HDU-6638】\\1006【HDU-6639】\\1008【HDU-6641】\\1012【HDU-6645】\]【1002】LIS+暴力HDU-6635NonsenseTimehttp://acm.hdu.edu.cn/showproblem.php?pid=6635参考：http
weixin_30856965·2020-08-04 04:06

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第五场）

开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。以下题解包括：\[1001【HDU-6624】\\1004【HDU-6627】\\1005【HDU-6628】\\1006【HDU-6629】\\1007【HDU-6630】\]【1001】数学HDU-6624fractionhttp://acm.hdu.edu.cn/showproblem.php?pid=6624找到最小正整数的\(
weixin_30819163·2020-08-04 04:56

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第三场）

以下题解包括：\[1002【HDU-6604】\\1004【HDU-6606】\\1006【HDU-6608】\\1007【HDU-6609】\\1009【HDU-6611】\]【1002】支配树（拓扑+LCA）HDU-6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604给定一个\(n\)个点\(m\)条边的有向无环图，出度
weixin_30634661·2020-08-04 04:34

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。以下题解包括：\[1005【HDU-6595】\\1009【HDU-6599】\\1010【HDU-6600】\\1011【HDU-6601】\\1012【HDU-6602】\]【1005】数学HDU-6595EverythingIsGe
weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

第一场还差两题可能今天补掉吧，昨天的杭电也是完全没动，感觉...很烦第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。
weixin_30249203·2020-08-04 03:54

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第四场）

本来想说这场放掉了，算了还是补了吧...以下题解包括：\[1001【HDU-6614】\\1003【HDU-6616】\\1007【HDU-6620】\\1008【HDU-6621】\\1010【HDU-6623】\]【1001】思维HDU-6614ANDMinimumSpanningTreehttp://acm.hdu.edu.cn/showproblem.php?pid=6614需要建一颗树，
叛逆的鲁鲁修love CC·2020-08-04 03:51

杭电ACM 2000题

转自：http://blog.csdn.net/jeffashan/article/details/41687347杭电ACM2000题，对原来别人的的博客内容略有修改。
wangyang55555·2020-08-04 03:08

HDU-OJ 杭电1010

#include#include#include#includeusingnamespacestd;chara[9][9];inttable[51][51];intvisited[50];intT;intfinal=0;intn,m;intminPath;intxStart,yStart;intxEnd,yEnd;voiddfs(ints,intdegree){degree++;if(visite
小眼睛的维尼先森·2020-08-04 03:14

杭电oj---2002 计算球体积

计算球体积——[计算球体积]题目难度：*计算球体积题目描述代码程序运行后截图解析题目描述根据输入的半径值，计算球的体积。输入***INPUT***输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。输出***OUTPUT***输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。样例输入***SampleInput***11.5样例输出***SampleOutput***4
「已注销」·2020-08-04 03:01

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi
大块木·2020-08-04 03:13

杭电oj 1010

先看题目TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94609AcceptedSubmission(s):25643ProblemDescriptionThedoggiefoundaboneinanancientmaze,which
窝卜打哭妮·2020-08-04 02:31

杭电OJ：1010 Tempter of the Bone

这是一道搜索的题目，题目很常规，需要注意的是剪枝函数，如果剪纸剪的不好就很容易超时。AC代码：#includecharmaze[8][8];intn,m,t;boolsuccess;intgo[][2]={1,0,-1,0,0,1,0,-1};voidDFS(intx,inty,inttime){for(inti=0;i=n||ny=m)continue;if(maze[nx][ny]=='X')
堕落的蚂蚁·2020-08-04 01:26

杭电OJ 1010， 从非递归的DFS 到 剪枝

今天敲了一波杭电的1010，面对迷宫一类的题目，我留在印象中的就是用栈来解决。后来查阅了一下网上的解决方法，发现用的是DFS+剪枝算法，当然，就我的代码而言，单单采用栈来敲，是不能AC的。
ssdut_209·2020-08-04 01:34

ACM集训日记——7月31

早上，我在杭电上做的第一道题本来是一道深搜题，可我不知道是脑子怎么了，硬是用广搜的方法思路做的，怎么提交都是超时。
snayf·2020-08-04 01:36

杭电2019暑期多校第一场题解

Blank定义dp[i][j][k][t]dp[i][j][k][t]dp[i][j][k][t]代表填完前ttt个位置后，{0,1,2,3}\{0,1,2,3\}{0,1,2,3}这4个数字最后一次出现的位置，排序后为i,j,k,t(i<j<k<t)i,j,k,t(i<j<k<t)i,j,k,t(i1∑(n−1)anxn−2⇔n>1∑(n−1)anxn⇔n>1
qq_42802219·2020-08-03 23:40

杭电oj1032

题目：ProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotknownforal
wflora0114·2020-08-03 23:09

杭电oj1017

个人觉得这个看懂题目就不是很难，但是我看懂题目就很难。。Giventwointegersnandm,countthenumberofpairsofintegers(a,b)suchthat0a，以及(a^2+b^2+m)/(ab)是个整数然后要首先输入一个n，这个n代表输入几块，这个块不是代表输入多少组数据，而是有多块，每块里面存在多组数据，输入00数对表示这个块结束了重要的是，这个输出格式！！它
wflora0114·2020-08-03 23:09

杭电oj1040

这道题暴力就好了，但是输出格式需要很注意，题目中，两两间隔的数字会有空格，但是如果没有间隔，最后一个数字后面是不带空格的#includeusingnamespacestd;intmain(){intn;cin>>n;intp;for(inti=0;i>p){inta[1000];for(intj=0;j>a[j];}for(intx=0;xa[y]){intt;t=a[x];a[x]=a[y];a
wflora0114·2020-08-03 23:09

杭电oj1001

*题目Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(n)inoneline,followedbyablankline.Youmayassumetheresu
wflora0114·2020-08-03 23:08

杭电oj1013

题目大意是，给出一个数，分解出它的每一数位，将各数位相加，若相加后的数不是一个个位数，那么对这个由数位相加得来的数，当作新的操作数，进行同样的操作，直至数位和为个位数为止，输出这个个位数，遇0代表程序终止开始看它用的都是integer这个描述，我以为这个不会牵扯到什么范围过大的问题，先写了一版这样的，很快就wronganswer了百度说这个由于范围问题要用字符数组来做#includeusingna
wflora0114·2020-08-03 23:08

2019杭电多校Problem 5 Snowy Smile题解

转化为维护最大连续子串和#include#definelllonglong#definepipair#definemkmake_pairusingnamespacestd;constintmaxn=2010;structnode{intx,y;llw;booloperatort.y;}}p[maxn];intX[maxn],Y[maxn];llmx[maxn*4],L[maxn*4],R[maxn
VigiIante·2020-08-03 23:51

2019杭电暑假多校训练第一场 Path（最短路+最小割）

【题目】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):447ProblemDescriptionYearslater,Jerryfellinlovewithagirl,andheoftenwalksforalo
ccsu_deer·2020-08-03 23:47

2019杭电暑期多校第七场 A：A + B = C（思维）

【题解】题意：给定a,b,c，找到一个x,y,z使得，否则输出-1。思路：我们知道对于A+B=C，要么A+B对于最高位有进一位，那么C的最高位是max(A的最高位，B的最高位)+1；要么A+B没有进位，C的最高位是max(A的最高位，B的最高位)。所以，补零到a,b,c长度相等之后,可能的情况只有四种:b|(c−a),b|(10·c−a),a|(c−b),a|(10·c−b)，且商为10的倍数，逐
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第八场 I：Calabash and Landlord（分类讨论）

【题解】【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;boolcheck(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){returnx1=x4&&y2>=y4;}boolcheck1(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){retur
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第五场 A：fraction（辗转相除法）

举个栗子：117借鉴于2019杭电多校第五场【代码】#includeusingnamespacestd
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第二场 K：Keen On Everything But Triangle（静态主席树）

【题解】首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角形最小的两条边大于第三边的性质可知，只要考虑区间的前44大的数即可（最坏情况下区间前几大数形成了斐波那契数列）。可以用主席树来静态查找第K大的数，时间复杂度。【代码】#include#defineLLlonglongusingnamespacestd;constint
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第七场 K：Kejin Player（期望dp+逆元）

【题解】题意：给定从第i级升到第i+1级的成功概率，失败降到xi级，花费ai人民币。q个询问，每次问从l级升到r级需要多少钱。思路：设从l到r的期望为g(l,r)，因为升级只能一级一级升，所以要从1升级到r必然要经过l，所以这种期望满足可加减性，因此可以得到。那么我们可以降维以前缀和的形式实现，令dp[i]表示从第1级升级到第i级的期望，那么。从第i级升级到i+1级，有pi的概率只花费ai，有1-
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第九场 B：Rikka with Cake（离散化+树状数组）

【题解】题意：给定平面大小，左下角坐标(0,0)，右上角坐标(n,m)，给定k条以(xi,yi)为起始点方向为di的射线，询问被切割成多少块。思路：因为，又是射线，所以容易得到最终的块数是所有射线的交点数+1。因为n和m比较大而点比较少，我们考虑把坐标离散化建立树状数组，用来维护每一条横线的贡献。整个过程从下往上依次处理查询，所以按y升序排序，且相同的y竖线优先处理。先把横线和竖线区别处理，用f标
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第四场 J：Minimal Power of Prime（数论）

【题解】题意：输出n的唯一分解式的质因子的最小幂次。思路：因为n有1e18，所以显然不能枚举全部质因子会超时，所以我们考虑枚举1e18^(1/5)内的质因子，这样全部除掉这些质因子之后最多也只有p^4了，再考虑剩下的n是不是四次方数，三次方数，二次方数，或者质数就是一次。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第八场 K：Roundgod and Milk Tea（思维）

【题解】题意：每个班的学生有ai人，生产的奶茶有bi杯，每个人最多只能喝一杯别的班生产的奶茶，问最多能有多少个学生喝到奶茶。思路：保证本班的同学不喝自己班级的奶茶，且总和不大于生产的奶茶，即为答案。【代码】#includeusingnamespacestd;constintmaxn=1e6+10;#definelllonglongstructp{lla,b;}f[maxn];boolcmp(pa,
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 B：three arrays（01字典树）

【题解】题意：给定两个数组a和b，重排数组使得得到的数组c[i]=a[i]^b[i]字典序最小。题解：对于两个数组从高位到低位建立两个01字典树，然后从高位到低位走，因为要求最小异或值，所以如果下一位两者有相同的就走相同的。最后排一下序输出即可。前置知识：字典树与01字典树详解【代码】#includeusingnamespacestd;constintmaxn=1e5+10;structnode{
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 E：permutation 1（思维）

【题解】思路：因为询问只有1e4的大小，可以知道最多只与后8位有关，那么大于8的显然最小的排列为n,1,2,3,....所以我们可以跑出后8位的排列，结构体排序输出即可。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=5e5+10;structp{inta[25];intlen;}f[maxn];boolcmp(px,py){
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第九场 F：Rikka with Coin（思维+枚举）

【题解】题意：这里有10元，20元，50元，100元的硬币，要求选择最少的硬币使得不论选择哪个套餐都不用找零。思路：显然，如果套餐不整除10那么一定没有可行方案，否则一定有可行方案。考虑可行方案：首先，10元的硬币最多只会用1个，如果用了2个，直接替换成一个10元一个20元一定不亏。20的硬币多只会用3个，如果用了4个，直接替换成1个10元、2个20元、1个50元一定不亏。50元的硬币最多只会用1
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 D：equation（数学）

代码借鉴于2019杭电多校（第五场）【代码】#includeusingnamespacestd;#definelllonglongconstllinf=1e18;constintmaxn=1e5+100
芋圆西米露·2020-08-03 23:29
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他