杭电OJ刷题第7页

2022“杭电杯”中国大学生算法设计超级联赛（9）1008 Shortest Path in GCD Graph（个人题解）

HDU-7240:ShortestPathinGCDGraph解题思路：考虑到每条边的权值为GCD(i,j)，那么对于任何的i，j点来说。1、若GCD(i,j)！=1时，i，j点必定能够分别和1节点相连形成一条边权为1的边（合起来长度便为2），因此，最小的连接长度就是2。我们只需要计算出1-n范围内与i，j互质的点k的数量便是答案。为了求出与i，j互质的数的数量，我们可以分别处理出i和j的质因数，

【星殒·化尘】·2023-07-23 09:46

2023杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（1）

题目顺序不分难度1005：用最小表示法求出每个串的最小字典序，然后用字符串哈希o1判断是不是相等即可#includeusingnamespacestd;constintN=2e5+10,mod=131;typedefunsignedlonglongULL;intn,m;ULLa[N];chars[N];voidsolve(){scanf("%d%d",&n,&m);for(inti=1;is[J+

南岸以南南岸哀·2023-07-22 23:08

HDU7297 杭电多校（二） 1011-SPY finding NPY

题面题意：主人公在一堆人里选人，他们的能力值分别为1−n1-n1−n，主人公采取如下策略：取一个kkk，这kkk个人全不要，设这kkk个人中能力值最大的为mmm，从k+1k+1k+1开始选出第一个比mmm大的。要让选出的人是能力值最高的概率最大，求mmm。考试时做到这题已经没时间耐心推导规律了，就打了几个表去oeisoeisoeis上找规律，发现了一个神奇规律⌊nn+1(n+1)n⌋\lfloor

Dawn-_-cx·2023-07-22 07:06

20230718杭电多校（1）1008 - Umamusume

1008−Umamusume1008-Umamusume1008−Umamusume考试时没注意这个题面长题里还有表格的题，而且过的人不多，就没开这道题。但其实这个题理解了题意之后很好过，难点在于翻译并理解题里给的游戏规则。**题意：**有个游戏，TPTPTP是血量，GGG是金币，speed pointsspeed\,\,pointsspeedpoints是你的得分，最后目标是让这个pointp

Dawn-_-cx·2023-07-22 07:36

23杭电(一)-E-Cyclically Isomorphic(字符串最小表示法)

传送门#includeusingnamespacestd;#defineendl"\n"#definedebugcoutPII;constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f;intn;//字符串最小表示法求起点位置p//sm

樱落二瓣七里香·2023-07-21 08:41

2019 杭电多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码：#includeusingnamespacestd;typedeflonglongll;llexgcd(lla,llb,ll&x,ll&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}lld=exgcd(b,a%b,y,x);y-=a/b*x;returnd;}llinv(lla,llm)//

zzuli_hanjk·2023-07-19 05:54

杭电第五场题解

比赛传送门作者：fn目录签到题1003题VCIsAllYouNeed你只需要VC（风投）1006题CuteTree可爱的树基本题1007题Banzhuan搬砖进阶题1009题Array数组1004题AnotherString另一个字符串高阶题1005题RandomWalk2随机漫步2签到题1003题VCIsAllYouNeed你只需要VC（风投）题目大意kkk维空间中，求最大的nnn，使得把nnn

Frank_Star·2023-07-19 05:22

暑假牛客杭电

暑假牛客杭电7.17牛客一比赛过的(3)补题(1)BDFA签：B（简单推公式）当2∗r≥b2*r\geb2∗r≥b的时候掉下去若掉不下去延长梯形随便推推#include#include#include#

带刺的厚崽·2023-07-19 05:21

2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

FunnyFunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionFunctionFx,ysatisfies:ForgivenintegersNandM,calculateFm

@皮皮猪·2023-07-19 05:20

HDU 2019 Multi-University Training Contest 5 杭电多校联合训练赛第五场 1001 fraction（6624）

HDU2019Multi-UniversityTrainingContest5杭电多校联合训练赛第五场1001fraction（6624）ProblemDescriptionManyproblemsrequireprintingtheprobabilityofsomething.Moreover

正经人谁在树上做dp·2023-07-19 05:48

2022杭电暑期第一场个人题解

1011random按照我的理解可以认为生成n/2个0和n/2个1，然后进行m次操作，然后m/2个操作删掉0，m/2个操作删掉1，对剩下的1求和就是n/2-m/2,然后按照要求对结果取模。但是取模一开始wa了，后来才知道是答案除法取模要用乘法逆元。也就是说((n-m)/2)modp会wa掉。简单地说就是在一个数除另一个数得出来的结果直接取模不行，应该要改成乘上modp的乘法逆元，给个链接【洛谷日报

好好学习1554·2023-07-19 05:18

杭电2019多校第五场 HDU 6624 fraction（辗转相除法求分数不等式最小解结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624题意：T组样例，给你p和x，求满足中，最小的b，且0#definelllonglongusingnamespacestd;voidf(llla,lllb,llra,llrb,ll&x,ll&y){llminint=la/lb+1;if(minint<=ra/rb){x=minint;y=1;retur

Qingo呀·2023-07-19 05:17

【树链+EXGCD】杭电多校第一场 A

1001Hide-And-SeekGame(hdu.edu.cn)题意：给定一棵树和两条路径，每条路径都有起点和终点，起始时起点有人，每隔一秒都会往终点走一步，会从起点走向终点再会起点这样不断地周期性地走，让你求一点，使得两个人能在这点相遇且花的时间最少思路：首先答案一定是两条路径相交的点中的一个，因此可以把一条路径标记一下，然后对于另一条路径去check是否重合对于树链的操作，只需要求出LCA，

lamentropetion·2023-07-19 05:16

2023“钉耙编程”中国大学生算法设计超级联赛（1）游记

游记今天参加了杭电的比赛，打得一般。比赛时间为12:00−5:0012:00-5:0012:00−5:00，午觉睡不了了，打比赛的时候有些困。刚开始没多久，T9就已经有很多队AC了。

tanjunming2020·2023-07-18 23:45

比赛题目训练系列01 (The 17th Zhejiang Provincial Collegiate Programming Contest)

比赛题目训练系列01(The17thZhejiangProvincialCollegiateProgrammingContest)训练网址系列简介：选择了2019~2021年ICPC,CCPC,牛客杭电

zhezhidashi·2023-07-18 00:48

【C语言进阶(八)】动态内存管理

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C语言学习分享⏪ 代码仓库:NEO的学习日记关注我带你学习更多C语言知识动态内存规划1.前言2.为什么要学动态内存管理?

杭电码农-NEO·2023-07-16 13:10

HDU - 6655 （杭电多校第七场 Just Repeat ）卡常题

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢题解：想法很简单，对于每一种颜色i，玩家A有Ai张牌，玩家B有Bi张牌，如果玩家A先出了其中的一种的一张牌，那么他就得到了Ai+Bi的收益。反之亦然。所以我们按照这个东西排序之后模拟一遍这个操作就好了但是这个题目由于数据出的很大，所以很卡常。我们必须选择常数小的东西比如避免使用map（

叔丁基锂_·2023-07-16 12:46

OJ刷题--大礼包（C++含输入输出完整代码）

题目在LeetCode商店中，有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n+1，其中special[i]

小鸽子。·2023-07-14 20:34

OJ刷题---摆动序列

题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。①例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。②相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的

小鸽子。·2023-07-14 20:04

OJ刷题---跳跃游戏

题目给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度判断你是否能够到达最后一个下标。输入：一行数组nums输出：true/fasle分析分析参考链接跳跃游戏代码（完整代码C++）#include#includeusingnamespacestd;classSolution{public:boolcanjump(vector&nums){fo

小鸽子。·2023-07-14 20:04

杭电oj 2036

杭电oj2036题目链接ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!

Dyumel·2023-07-14 18:57

【八大排序(九)】计数排序-非比较排序法

博主CSDN主页:杭电码农-NEO ⏩专栏分类:八大排序专栏⏪ 代码仓库:NEO的学习日记关注我带你学习排序知识计数排序1.前言2.计数排序基本思路3.特殊情况分析4.计数排序代码实现5.计数排序缺陷

杭电码农-NEO·2023-06-23 12:43

（就杭电oj上第二道A+B）论输入输入格式的问题

就acm中（输入时）输入n，下跟n组数据；（输出时）输出n组结果数据的问题，有一下见解：要讨论的是两种输入输出方式；对应于01.每输入一组数据，紧跟着输出一组结果；02.完整输入n组数据后，输出对应的n组结果；示例代码如下：01.#includeintmain(){inta,b;inti,n;while(scanf("%d",&n)!=EOF)for(i=0;iintmain(){inti,j,n

csdn_lan·2023-06-20 13:29

【八大排序(六)】快排终极篇-快速排序非递归版

博主CSDN主页:杭电码农-NEO ⏩专栏分类:八大排序专栏⏪ 代码仓库:NEO的学习日记关注我带你学习排序知识快排非递归版1.前情回顾2.快排非递归基本思路3.对非递归思路的解释4.单趟快排代码实现

杭电码农-NEO·2023-06-19 13:18

【八大排序(七)】归并排序初级篇-递归版

博主CSDN主页:杭电码农-NEO ⏩专栏分类:八大排序专栏⏪ 代码仓库:NEO的学习日记关注我带你学习排序知识归并排序1.前言2.归并排序基本思路3.对合并两个有序数组的思考4.合并两个有序数组代码实现

杭电码农-NEO·2023-06-19 09:28

杭电2091

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2091空心三角形ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0intmain(){inti,j

Rimuru1314·2023-06-17 12:10

【八大排序(五)】快排进阶篇-挖坑法+前后指针法

博主CSDN主页:杭电码农-NEO ⏩专栏分类:八大排序专栏⏪ 代码仓库:NEO的学习日记关注我带你学习排序知识快排进阶篇1.前情回顾2.思路回顾3.单趟快排挖坑法4.挖坑法代码实现5.单趟快排前后指针法

杭电码农-NEO·2023-06-14 08:35

杭电题目2004

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2004图片发自App看题目这是一个不难的题，代码也不难写出来，但是写出来后出现了问题。图片发自App图片发自App初次代码：#include"stdio.h"voidmain(){intk;while(scanf("%lf",&k)!=EOF){if(k100)printf("Scoreiserror!

荏苒墨迹·2023-06-12 09:58

【牛客网面试必刷TOP101】链表篇（二）

刷题网站https://www.nowcoder.com/activity/oj刷题！

gllllllyfq·2023-06-11 19:12

杭电oj刷题C语言答案+思路

作为接触C语言不久的新人来说，确实有很多没想到的地方，不少方法是暴力求解，代码量长，方法麻烦，一些题目还是有借鉴大佬的答案，请多谅解。一些题目有我的笔记。如有错误以及更好的见解，请理性讨论。如果对你有帮助，请点个赞吧~点赞+评论+收藏+关注~缓慢更新中……目录第一阶段一、输入输出练习1000108910901091109210931094四、水题2025查找最大元素2026首字母变大写2027统计

MuqiuWhite·2023-06-08 15:27

杭电oj 1004

杭电oj的1004从这个题开始我会把自己ac的题目放在上方便自己查看也顺便帮助别人吧#include#includeusingnamespacestd;intmain(){intn;while(cin>

橘子煲汤·2023-06-08 08:57

杭电oj 1052田忌赛马问题

http://acm.hdu.edu.cn/showproblem.php?pid=1052问题描述这是中国历史上的一个著名故事。“那是大约2300年前。田吉将军是齐国的一位高级官员。他喜欢与国王和其他人打赛马。”“田和国王都拥有三匹不同级别的赛马，分别是常规赛，加赛和超级赛。规则是每场比赛要进行三轮比赛；每匹马都必须使用一轮。单打冠军回合从失败者那里拿走了两百银元。”“作为国家最有权力的人，国王

文仔CXKSNLXX·2023-04-21 12:47

HDU杭电 1285 （fjutacm 1515）确定比赛名次拓扑排序

ProblemDescription有N个比赛队（1#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1e3+5;intin[MAX];vectorout[MAX];voidTopoSort(intN){inti,j,x,y,ans;priority_queue

NimoXie·2023-04-21 12:32

杭电acm1789 Dong Homework again

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15648AcceptedSubmission(s):9126ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM

cwhong·2023-04-21 02:29

动态规划算法OJ刷题(3)

CC19分割回文串-ii问题描述给出一个字符串s，分割s使得分割出的每一个子串都是回文串。计算将字符串s分割成回文串的最小切割数。例如:给定字符串s=“aab”，返回1，因为回文分割结果[“aa”,“b”]是切割一次生成的。解题思路方法1：用一维数组来完成，O(N^3)注意转移方程必须是让两个相邻状态之间一步完成。状态方程F(i):到第i个字符所需要的最小分割次数状态转移方程:jF(1)=0。即单

阿尔帕兹·2023-04-19 21:07

OJ刷题之旅

题目现在给你两种颜色的箩筐，需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入输入是一个个的三元组，分别是，外筐尺寸n（n为满足0#includeintmain(){intn;charc1,c2;while(scanf("%d%c%c",&n,&c1,&c2)==3){charbasket[n][n];memset(baske

kaixin_啊啊·2023-04-19 07:37

hdoj 2022 选主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来

Buffalooo·2023-04-19 04:56

2021-01-09春考考前立项

迫不得已今年立项530，就相当于碰上乐色老师英扣掉20分呗，论这个分能走啥，杭电不调剂能走就走，南航能填但大概率录不了，只能捡漏，大概率是要+一年的，至于过往的

Continue__·2023-04-18 02:42

HDU 2022 海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来

itbird01·2023-04-16 01:07

七绝·代赋上杭电业二首

七绝·代赋上杭电业二首@铁山青士（笑独行）[诗]其一黄花最是古田香，映照挂袍丁水江。灯火万家缘一盏，杭川福耀百年光。其二汀州本是客人乡，风起红旗下上杭。革命闽西传统在，自强杭电有担当。

笑独行·2023-04-15 18:28

【OJ刷题 |华为机试题】

欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识”，还可添加博主Vx：yf03064131，方便一起交流学习。或者B站搜索有只小新文章目录多数组合并数组排序最长的指定瑕疵度的元音字串20210909，总共三题：多数组合并题目：现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定

在下杨六郎·2023-04-11 21:05

ACM初窥门径(一)

ACM初窥门径(一)最近已经开始做了一些简单的杭电ACM题目作为入门，当然这些问题所涉及到的解题思路是非常简单的，算法也没有什么特别大的难度，主要的问题还是在于输入和输出的格式上的问题，然后对于某些方面的输入输出的刻板要求

CrazyOnes·2023-04-11 18:20

杭州之行

我发誓以后再也不去大城市了图片发自App这是杭电研究生做的可以远程控制的机械臂图片发自App这是北京工商做的机器人，一等奖哦！

ZZES_ZCDC·2023-04-11 04:49

杭电oj2020-2029————C语言

绝对值排序http://acm.hdu.edu.cn/showproblem.php?pid=2020#include#includeintmain(){inti,n,t;inta[100];while(~scanf("%d",&n)){if(n==0)break;for(i=1;iintmain(){inti,j,n,t,k,s[6]={100,50,10,5,2,1};while(~scanf

佛珠散了一地·2023-04-10 09:16

2022牛客杭电多校dp+字符串题目汇总

文章目录牛客：第一场I.Chiitoitsu(期望dp)第二场K.LinkwithBracketSequenceI(括号序列dp)第二场L.LinkwithLevelEditor(线性dp)第三场H.Hacker(SAM+线段树）第四场A.TaskComputing(背包)第七场J.MelborpElcissalc(组合数学+思维dp)第九场G.MagicSpells(回文自动机or哈希)第九场B

jangyi.·2023-04-09 03:34

2022杭电多校第一场个人题解（ABCDIHK）

A:string题意：给定一个字符串sss和kkk，求sss的每个前缀子串的所有满足(len∗2−i)%k==0(len*2-i)\%k==0(len∗2−i)%k==0的所有boardboardboard的数量。(lenlenlen为boardboardboard的长度)。分析：既然跟boardboardboard有关，那么很容易想到先对sss建个boardboardboard树，在去思考如何解

jangyi.·2023-04-09 03:33

杭电ACM中一部分关于string的题目

HDU—1062题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062此题利用了reverse反排序函数和find查找函数代码如下：#include#include#include//算法usingnamespacestd;intmain(){intn,i;strings;cin>>n;getchar();while(n--){getline(cin

hj1214ing·2023-04-06 18:40

2019-03-14

今天在家没有做毕设因为这周日要去杭电参加恒生的校招自己也在准备面试的东西还有准备面试要说的项目周一还要去南京面试现在也在看数据结构和计算机网络这些东西也会被面试之前没好好学现在看的有很多毕设的话要等这两场面试结束后再继续了我也懂得了

安卓开发阙翌辰·2023-04-03 10:34

HDU-6623 (杭电多校第4场Minimal Power of Prime)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623题意：对一个数质因数分解，求得到的指数项中最小的那个值，数字小于，数据总数小于50000（这个数据出出来就是用来卡掉pollard-rho的那么既然要卡掉pollard-rho，就必须考虑至少的算法了，比如我们只考虑所有在内的质数然后对N进行质因数分解，复杂度就降到了。如果只做到这一步，就必须考虑

叔丁基锂_·2023-04-01 08:41

[3/30]MIOJ刷题：爬楼梯

爬楼梯MIOJ爬楼梯packagemioj.day4.ClimbStairs;importjava.util.Scanner;/***@author:[email protected]*@description:mioj:爬楼梯https://code.mi.com/problem/list/view?id=10&cid=14*@date:2020/10/2420:27*/publicclassMain

李2牛·2023-03-28 01:54

推荐频道

杭电OJ刷题