杭电2546

2018杭电多校第四场

B见面就想暴力，然后数据量直接劝退题解说是莫队，确实，只要可以推出由S(i,j)可以转移到S(i,j+1),S(i,j-1),S(i-1,j),S(i+1,j)，就符合用莫队的条件了ps：顺便存一下组合数的模板，以前本弱竟然连这个都没存#includeusingnamespacestd;typedeflonglongll;constintN=100100;constintmod=100000000
jellyfish_w·2020-07-31 12:55

hdu 6656 2019杭电多校第7场 期望题

设f[i]为从i升级到i+1期望需要的金钱，由于每级都是能倒退或者升级到i+1，所以询问从l,r的期望金钱可以直接前缀和，那么推导每一级升级需要的期望钱也可以用前缀和推导设sum[i]=f[1]+f[2]....f[i]，那么从l升级到r就是sum[r-1]-sum[l-1]。对于f[i],有p的概率交钱直接变成i+1，有(1-p)的概率回到x级，那么回到x级后想要升级到i+1，需要sum[i-1
二分抄代码·2020-07-31 12:43

HDU6077 2017杭电多校联赛第四场-Time To Get Up

题意：给我们一个7*21的字符串，由LED灯显示数字，让我们根据显示的数字输出时间。思路：我们可以每五列的显示看作一个数字，第十一列就是时钟里的“：”号，不需要考虑，将0~9的数字按照LED灯的方式写出来，会发现数字1的“X”的数量有4个，数字7的“X”的数量有6个，数字4的“X”的数量有8个，数字8的“X”的数量有14个，他们都是唯一的，而数字2、3、5的“X”的数量有10个，数字0、6、9的“
天行健_地势坤·2020-07-31 11:33

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

题意：就是要我们求一个区间不同种类的个数与该区间的长度的比值，然后取比值最小值。思想：比赛时想到用线段树去处理他，与平时写的线段树它的维护区间有很多差别，之后实在没法去维护就放弃了，之后看了题解，又看了一些博客，总算了解了它是如何维护区间值。首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再
天行健_地势坤·2020-07-31 11:33

杭电多校第四次 Problem B. Harvest of Apples（莫队

思路：S[i][j]=S[i-1][j]+S[i-1][j-1]（递推到每一项和求和都满足这个公式)S[i-1][j-1]=S[i-1][j]-C[i-1][j]所以S[i][j]=2*S[i-1][j]-C[i-1][j]同理可推出余下的公式S(l,r)=S(l,r-1)+C(l,r)S(l,r)=2*S(l-1,r)-C(l-1,r);S(l,r)=S(l,r+1)-C(l,r+1)S(l,r
城南的花·2020-07-31 11:50

杭电2019多校第四场 HDU-6620 Just an Old Puzzle（数字华容道类数码问题结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620题意：T组样例。每组样例，给出一个4*4的矩阵来描述华容道，问能否在120步内完成它。思路：有些排列的数字华容道是无解的。当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。至于120步，我觉得这和逆序对的个数有关，因为逆序对个数最多也就有1+2+3+...+15=15*
Qingo呀·2020-07-31 11:52

杭电1002——A + B Problem II（大数问题）（Java实现）

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):525800AcceptedSubmission(s):100530ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwointegers
普比例尺·2020-07-31 11:28

杭电1004——Let the Balloon Rise（让气球起飞）（Java实现）

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):178885AcceptedSubmission(s):71512ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
普比例尺·2020-07-31 11:28

杭电1003——Max Sum（Java实现）

MaxSumimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):353641AcceptedSubmission(s):84455ProblemDescriptionGivenasequencea[1],a[2],a[3]…a[n],yourjobistocalculate
普比例尺·2020-07-31 11:28

HDU 6659 Acesrc and Good Numbers (数学 思维)

2019杭电多校81003题目链接：HDU6659比赛链接：2019Multi-UniversityTrainingContest8ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today
G19850917·2020-07-31 11:51

2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1595AcceptedSubmission(s):603ProblemDescriptionTherearenapplesonatree,numberedfrom1t
ZXM_ZhanX·2020-07-31 11:13

快速幂

这个是我在大一暑假培训时的一道题，也是杭电oj上的链接地址：hdu-2035这道题大眼一看，很简单，使用一个循环就可以算出来了，但如果计算一个很大的数，例如2的10000次方，计算机没有那么大的空间，就
jzhlittle·2020-07-30 23:58

杭电多校第三场1003 C. Dynamic Graph Matching（状压dp 处理图匹配计数）

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):388AcceptedSubmission(s):148ProblemDescriptionInthemathematicaldisciplineofgrap
winter2121·2020-07-30 18:46

2019年杭电多校第一场 1004题Vacation（分析）

2019年杭电多校第一场1004题Vacation（分析）题目链接.解决思路代码题目链接.解决思路将每一辆车都假设认为是能让Tom车堵住的车辆，那么他们每一辆车（a[i]）需要到达的终点就是TOM车前面所有车的长度和加上当前车辆
一介植树人·2020-07-30 18:18

一个人的旅行 (dijkstra算法求最短路)

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方
十二分热爱·2020-07-30 17:38

杭电多校第三场

杭电多校第三场6319ProblemA.AscendingRating倒着维护最大值的单调队列inta[maxn],b[maxn],deq[maxn],c[maxn];voidsolve(intn,intk
海边拾贝的言·2020-07-30 17:38

珠海看同学 49

想当初我们在杭电读书的时候，两个人一起去上课，一起去吃饭，一起去图书馆做作业，一起去看电影，一起去散步，周末的时候两人骑着自行车一起去西湖边玩。有时还睡一个被窝，可谓是形影不离。
旷谷幽兰一·2020-07-30 17:40

2018杭电多校第三场（2018 Multi-University Training Contest 3）

2018Multi-UniversityTrainingContest3题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小
sortmin·2020-07-30 16:40

2019 杭电多校第三场 题解

题解1001Azshara'sdeepseaUnsolved.1002Blowupthecity.题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。参考代码：#includeusingnamespacestd;#defineLLlonglong#definepbpush_back//DAG图q个询问,给你u,v:去掉一个点连同和这个点相连的所有边使得u或v不能到达出度为零的点
SongOrz·2020-07-30 16:09

2020杭电多校第三场部分题解(1004, 1005, 1006, 1009)

1004TokitsukazeandMultiple可以处理出每个点i作为划分的右端点，它最近的左端点为L[i]，然后问题就转换成了若个个区间，求彼此之间不相交的情况下最多有几个共存。经典问题，这里用DP解决#include#definelllonglong#definepbpush_back#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#defi
_ 泛白·2020-07-30 16:04

2019杭电多校第十场部分题解(1003,1005,1009)

1003:Valentine’sDay贪心选择概率大的礼物，如果能使得1次惊喜的几率变大则加入，否则结束。（凭感觉莽的，没有仔细证明#include#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;constintmaxn=1e4+50;doublep[maxn];intn;intmain(){intT;cin>>T;wh
_ 泛白·2020-07-30 16:04

hdu6601 2019杭电多校第二场 Keen On Everything But Triangle

看到可以离线询问区间，瞬间写莫队，后来偷听到学弟说只要记录最大的30个，我思考了一蛤，发现应该是最大的50个，然后继续莫队，结果一直超时，还想了好多办法优化常数，竟然没想到主席树区间求第k大枚举区间最大的50个。。。。卧槽我今天讲课内容才给学弟们讲过主席树啊。。。。其实最难的想法还是枚举三角形时，对边排序，然后从长到端枚举，假设有ad那么成立，否则a#definemaxl200010usingna
二分抄代码·2020-07-30 15:00

hdu6602 2019杭电多校第二场 Longest Subarray

这题考场上都没去自习思考。。。其实就是个cfdiv2D题难度的线段树，比那个三角形简单多了。。。我们枚举每一个区间r，看他左边最远的是的l-r合法的l，可以想到，r所在位置的数字a[r]从最左边到a[r]上k个前出现的位置lastk[r],1---lastk[r]是对于a[r]这个数字是满足条件的,因为从r到那段区间的位置a[r]的出现次数是>=k的。我们建线段树，枚举r=1->n，val[l]表
二分抄代码·2020-07-30 15:00

杭电2019多校第三场 HDU-6604 Blow up the city（支配树+必经点个数）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6604题意：T组样例。第一行给出n、m（n个点，m条单向边）。接下来m行描述这条边（给出u、v）u->v。再给一个q，表明q个询问，每个询问给出a、b。询问有多少点，那它去掉后，a、b中至少一个点不能到达出度为0的点。（也就是a或b到达所有出度为0的点的必经点的个数，在反向图中也就是所有入度为0的点到a或b
Qingo呀·2020-07-30 14:49

2019杭电多校第二场1008 Harmonious Army（最小割）

2019杭电多校第二场1008HarmoniousArmy（最小割）题目大意给出一幅图，对其中的点进行黑白染色，边根据两个端点的颜色不同有不同的权值，设为A，B，C，问如何染色使得总的边权最大解题思路设一个源点一个汇点
Flyppy_White·2020-07-30 14:44

杭电oj2028、2034、2035、2041、2043-2046

2028LowestCommonMultiplePlus1#include23intgcd(inta,intb){4inttemp,temp1;5if(a#includeintmain(){intn,m,i,j,num,flag,temp,s[101],o[101],p[101];while(~scanf("%d%d",&n,&m)){if(n==0&&m==0){break;}for(i=0;i
a173262565·2020-07-30 14:33

杭电oj2072

因为一直不能ac先发这里，希望有看到的大佬能指点一二。先讲一下我的基本思路，首先将一整行数据保存在数组中，接着遍历数组，根据空格将每个单词存入二维数组中，最后遍历二维数组，找出其中不同的单词并计数。1#include2#include34intcmp(chars[]){5charo[100][100],p[100][100];//定义两个二维数组，第一个用于存放所有单词，第二个用于遍历第一个数组，
a173262565·2020-07-30 14:33

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
a173262565·2020-07-30 14:33

杭电oj2022-2030

2022海选女主角1#include2#include34intmain(){5ints[50][50];6intn,m,x,y,z,i,j;7while(scanf("%d%d",&m,&n)!=EOF){8for(x=1;x23intmain(){4ints[51][10];5intn,m,i,j,k,flag,count;6doublesum,c[50];7while(scanf("%d%d
a173262565·2020-07-30 14:02

2019杭电多校第三场

比赛总结@辣鸡lfw，一开始算三角形那题没想到正解使用莫队乱搞，然后要选出50个最大的时候还用莫队。。。主席树区间第k大什么的完全忘记了题解1001AnotherChessProblemunsolved1002BeautyOfUnimodalSequenceunsolved1003Coefficientunsolved1004DoubleTreeunsolved1005EverythingIsGe
SongOrz·2020-07-30 13:18

2020杭电多校第一场部分题解（1004, 1005, 1006, 1009, 1011)

1004DistinctSub-palindromes前置知识点：无题意：问本质不同的回文子串个数最少的长度为n的字符串有多少种，答案对1e9+7取模解题思路：其实是一个思维题，先考虑n很大的时候，如果是如abcabc…这样排列，本质不同的回文子串个数就是3，稍微画一画会当n>=4的时候本质不同回文子串个数不可能小于3个，而如果是3个就最多有3个字母.当是3个字母的时候，肯定不可以有相邻的相同字母
_ 泛白·2020-07-30 13:40

2020 杭电多校第三场 题解

1004-TokitsukazeandMultipleProblem-6794题目大意：先给你n,p，然后n个数字，两两数字能合并，问最后最多有多少个数字会是p的倍数。思路：前缀和节省时间，找之前有没有出现过相同的模数，有就证明这两两之间能凑出一个整除。#includeusingnamespacestd;constintMAXX=1e5+10;inta[MAXX];mapm;intmain(){i
Drmon.·2020-07-30 13:10

杭电操作系统实验二---linux内核模块编译（完整实验报告）

一题目介绍题目内容：（1）当模块被载入内核时会向系统日志文件中写入“hello,world”；当被卸载时，会向系统写入“goodbye”。（2）设计一个模块，要求列出系统中所有内核线程的程序名、PID、进程状态、进程优先级、父进程的PID。（3）设计一个带参数的模块，其参数为某个进程的PID号，模块的功能是列出该进程的家族信息，包括父进程、兄弟进程和子进程的程序名、PID号及进程状态。二实验思路三
xuuuyp·2020-07-30 13:39

2018杭电多校第一场总结

文章目录1MaximumMultiple2BalancedSequence3TrianglePartition4DistinctValues5MaximumWeightedMatching6PeriodSequence7ChiakiSequenceRevisited8RMQSimilarSequence91009.LyndonSubstring10TurnOffTheLight11Timezone
海边拾贝的言·2020-07-30 12:15

2020杭电多校2 1006 The Oculus

题目题目链接大致题意是这样的：数字可以被唯一分解成为一系列斐波那契数的加和的形式。现在给定两个这样的数字a和数字b将他们的乘积c也表示成为斐波那契数的加和的形式。随后将c其中非首位的一个1改成0，题目要求哪一位是被修改的一位。例如样例给定的情况：a=4b=5a*b=2020分解成为斐波那契数加和：20=2+5+13表示成为数组就是：010101，输入的数组为：010001。因此被改变的位下标为4暴
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校2 1010 Lead of Wisdom

题目题目链接题目大意是每组给定n个装备，每个装备属于一个类别，并有四个属性a,b,c,d。每个类别仅允许挑选一个装备最终伤害值为所有选定装备的四个属性分别与100求和再相乘。问最大值为多少暴力搜索+优化看完题目，满脑子都是暴力搜索，一看数据规模，n#include#defineN55usingnamespacestd;intitem[N][N];intt,n,K;inta[N];intb[N];i
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校第三场 1009 Parentheses Matching

题目题目大题就是给定一个括号序列，其中仅包含()*，任务就是替换其中的*为()或者空字符串，是的原字符串平衡且字典序最小。一个不难想象到的是，最终的解法应该是在字符串的两侧不断替换括号，且两种括号的添加不能发生交叉。试想，如果替换出现了这种情况...)...(...。那么直接去掉这两个将会是长度更小的答案，所以这种情况是不会出现的。为了解决问题，不妨将需要解决的问题分成两个步骤使括号数量平衡使括号
wayne_lee_lwc·2020-07-30 12:12

杭电ACM1004

/*时间：2013.03.26作者：烟大洋仔题目:ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,the
低调的洋仔·2020-07-30 12:10

杭电ACM题1004

杭电题1004ProblemDescriptionContesttimeagain!
laymenISmouse·2020-07-30 12:16

2018杭电多校暑假 Maximum Multiple hdoj6298

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):967AcceptedSubmission(s):445ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiv
remarkableyan·2020-07-30 12:56

2020杭电多校第三场 Tokitsukaze and Rescue

第七题：TokitsukazeandRescue题目：PrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsareburied.Bywayofafatefulencounter,CJBlearnsof
星汐=w=·2020-07-30 12:51

2020杭电多校第二场The Oculus

第六题：TheOculus题目：Let’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn=x
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Total Eclipse

第一题：TotalEclipse题目：TherearencitiesandmbidirectionalroadsinByteland.Thesecitiesarelabeledby1,2,…,n,thebrightnessofthei-thcityisbi.MagicianSunsetwantstoplayajokeonBytelandbymakingatotaleclipsesuchthatth
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Lead of Wisdom

第十题：LeadofWisdom题目：Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwearatmostoneitemforeachtype.Forthei-thitem,ithasfourattributesai
星汐=w=·2020-07-30 12:51

杭电OJ1069java实现

杭电1069题目链接思路：建立类包含高，长，宽。（长的为长，在构造函数中默认比较），面积（也可以不需要直接长长，宽宽比较），按照面积从小到大排序（如果没有面积按照长）。
Big sai·2020-07-30 12:13

2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu

今天下午开始的2018Multi-University暑假第一场首先感谢出题大佬给留的签到题A题MaximumMultiplen=x+y+zx|n,y|n,z|n，求xyz的最大值三个数，还都能被整除，基本就分成三类1/21/41/4、1/21/31/6、1/31/31/3因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可B题BalancedSequence求括号匹配的最大长度
胖亚亚·2020-07-30 12:37

杭电acm P2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67597AcceptedSubmission(s):27982ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
木木木是我·2020-07-30 12:20

杭电 HDU ACM 2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39183AcceptedSubmission(s):16144ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
研发之道·2020-07-30 12:19

运用开关简化程序设计

杭电2026答案#include#include#include#include#include#includeusingnamespacestd;intmain(){chara[101];intflag
lsz0625·2020-07-30 12:19

杭电 HDU 1019 Least Common Multiple

LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35523AcceptedSubmission(s):13346ProblemDescriptionTheleastcommonmultiple(LCM)ofasetofpositi
研发之道·2020-07-30 12:19
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他