杭电HDOJ

2023杭电多校3-1012「辗转相减编码排序二分前缀串」

NoblesseCode-HDU7311-VirtualJudge(vjudge.net)题意：给定n个数对（a，b），有q个询问（A，B），每次可以对（A，B）操作为（A+B，B）或者（A，A+B），对于每个询问，输出当前的（A，B）能够变换到多少个给定的（a，b）。思路：可以发现操作过程是辗转相减的逆过程，我们将（a+b，b）记录为左儿子（L），（a，a+b）记录为右儿子（R），（a，b）是父
想不出名字辽·2023-09-05 12:29

2023杭电多校第一场 1010.Easy problem I

传送门:Vjudge前题提要:显然这是一道考验码力的线段树题.打出这道题需要一定的熟练度以及平静的心态首先观察操作一,发现对于每一次更改的数都有一个很严格的性质,就是后面的数比前面的数大.考虑对一个数xxx不断的进行操作一会发生什么.我们的xxx,刚开始会不断的减去a[i]a[i]a[i],然后有一瞬间,我们的xxx此时小于a[i]a[i]a[i],那么此时我们会得到a[i]−xa[i]-xa[i
yingjiayu12·2023-09-04 20:55

2020 杭电多校第三场 H Triangle Collision(反射套路 + 绕点旋转 + 矢量

2020杭电多校第三场H.TriangleCollision(反射套路+绕点旋转+矢量分解)大意：给出一个等边三角形，以底边中线建立坐标系，给出三角形中一点，和其初始速度，小球在等边三角形中做完全弹性碰撞
.Ashy.·2023-09-04 19:56

2022杭电多校联赛第十场 题解

比赛传送门作者：fn目录签到题1007题EvenTreeSplit/分割偶数树1003题WavyTree/波浪树基本题1009题PaintingGame/绘画游戏1004题AverageReplacement/平均置换进阶题1001题WinnerPrediction/预测赢家签到题1007题EvenTreeSplit/分割偶数树题目大意给定一个具有nnn个节点的树，保证nnn是偶数。您将删除一些边
Frank_Star·2023-09-04 09:35

杭电OJ--2045

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045这是一道比较考验算法的题目，他的主要目的是考验选手的递推能力。我一开始的思路是用递推去进行运算，一直用第一块涂3种颜色，第二块能涂2种，以此类推直到最后一块也为2种（先把第一个符合相邻的颜色不同全部列举），再用这个数减去“在满足第一个条件的但并不满足第二个条件的数量”，就能得到正确的数，但后来我发
儒将宇·2023-09-04 02:54

2023年杭电多校第一场

I(9).Assertion题目大意是给定n,m,d,将n分成m份时,判断是否存在任意一种可能使得其中某数大于d这个问题用到了鸽笼原理。其实就是判断与否#includeusingnamespacestd;intT;intn,m,d;voidsolve(){cin>>n>>m>>d;cout=d)?"Yes\n":"No\n";}intmain(){cin>>T;while(T--)solve();
panjyash·2023-09-04 01:59

【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ vector-下1.前言2.什么是迭代器失效?
杭电码农-NEO·2023-08-30 13:06

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

难度不分先后1007foreverlastingandfried-chicken我发图吧这个题赛中告诉队友做法了这里就不重复了然后你就会发现上面直接搜点就会tle想优化吧，用bitset如果x点能到达得点和y点相同，那么就可以做为中间的点，然后贡献就是代码里面了如果a能到达b，就减去这条边，我画个图吧#includeusingnamespacestd;constintN=1010,mod=1e9+
南岸以南南岸哀·2023-08-28 11:46

【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ vector1.前言2.熟悉vector的接口函数2.1vector的构造与拷贝构造
杭电码农-NEO·2023-08-28 10:27

2023杭电暑假多校10 题解 3 4 12 | JorbanS

文章目录[3-ManyTopologicalProblems](https://vjudge.csgrandeur.cn/problem/HDU-7385)[4-DoYouLikeInteractiveProblems?](https://vjudge.csgrandeur.cn/problem/HDU-7386)[12-EqualizetheArray]()3-ManyTopologicalPr
JorbanS·2023-08-28 10:23

2023杭电暑假多校5 题解 1 6 7 12 | JorbanS

文章目录1-Typhoon[6-TouhouRedRedBlue](https://vjudge.csgrandeur.cn/problem/HDU-7329)[7-Expectation(EasyVersion)](https://vjudge.csgrandeur.cn/problem/HDU-7330)[12-CountingStars](https://vjudge.csgrandeur.
JorbanS·2023-08-28 10:53

2023杭电暑假多校9 题解 2 5 8 | JorbanS

文章目录[2-Shortestpath](https://vjudge.csgrandeur.cn/problem/HDU-7372)[5-ListReshape](https://vjudge.csgrandeur.cn/problem/HDU-7375)8-Coins2-Shortestpath题意将111经过最少次的操作变成nnn，对于一个数xxx有以下三种操作x=2xx=2xx=2xx=3
JorbanS·2023-08-28 10:53

日常刷题

杭电oj1072题解今天的题主要看是否能后看懂题目，首先这里输入的A和B是都是十六进制，所以求的是两个十六进制的数的和的十进制是多少，一开始我是觉得比较蒙的，因为我的第一反应是去定义abcdef，还要分大小写什么的
未来准备者·2023-08-27 19:21

【C++进阶(一)】STL大法以及string的使用

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ STL标准库1.前言2.STL库的版本以及缺陷3.STL库的六大组件4.string
杭电码农-NEO·2023-08-26 17:43

HDU杭电ACMOJ训练指南

以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?
云澈丿·2023-08-26 10:03

杭电oj--2052

一.问题如下:图片发自App二.实现代码如下:#includeintmain(){inti,j,n,m;while(scanf("%d%d",&n,&m)!=EOF){printf("+");for(i=0;i
29dae1951519·2023-08-21 23:09

力扣每日一题

暑期杭电牛客题目集T11606找到处理最多请求的服务器题意&题解代码T21044最长重复字串题意题解代码T3587安装栅栏题意题解代码T472编辑距离题意题解代码T584柱状图中最大的矩形题意题解代码T6
loveicecola·2023-08-21 08:20

杭电题目大致分类

hdu题目大致分类：（详细分类在后）模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172
maomao_dreamhigh·2023-08-21 04:56

HDOJ题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：容斥定理1007童年生活二三事递推题1008University简单hash1009目标柏林简单模拟题1010Rails模拟题（堆栈）1011BoxofBricks简单题1012IMMEDIAT
ao350322·2023-08-21 04:25

HDU-7314 2023“钉耙编程”杭电多校赛（4）Guess

HDU-73142023“钉耙编程”杭电多校赛（4）Guess题目大意令S(n)=∑d∣nμ(nd)ln⁡(d)S(n)=\sum\limits_{d|n}\mu(\dfracnd)\ln(d)S(n)
tanjunming2020·2023-08-20 03:03

题解 | #1012.Equalize the Array# 2023杭电暑期多校10

1012.EqualizetheArray签到题目大意定义一个数组的modemodemode是其中出现次数最多的数字（可不唯一）给定一个数组aaa，每次操作可以选定其一个modemodemode并使数组中所有与之相等的元素+1+1+1问任意次操作后能否使数组中全部元素相等解题思路如果数组中最小的元素是modemodemode，连续操作最小元素即可实现//元素计数，判断最小元素出现次数是否最多即可时
深翼不通四书五经·2023-08-20 01:57

# 2023杭电暑期多校10

1004.DoYouLikeInteractiveProblems?概率论-数学期望题目大意给定一个正整数nnn，在111~nnn范围内有一个正整数xxx进行若干轮猜测，每次猜测在111~nnn范围内等概率随机选择一个正整数yyy，可以得到如下信息中的一个：y>x,y=x,yx,y=x,yx,y=x,y>n;if(n==1){cout<<0<
深翼不通四书五经·2023-08-20 01:57

【linux基础(四)】对Linux权限的理解

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux权限1.前言2.shell命令以及运行原理3.普通用户与超级用户
杭电码农-NEO·2023-08-19 15:40

杭电 田忌赛马

#includevoidsort(inta[],intn){inti,j,temp,k;for(i=0;iH[en_H]){count++;en_T--;en_H--;}elseif(T[en_T]H[st_H]){count++;st_T++;st_H++;}elseif(T[st_T]
JNU freshman·2023-08-19 09:44

C语言 杭电 Max Sum 求最大子序列及其起始与终止的下标

#includeintmain(){intnum[100001];intT,N,i,k,start,end,h;ints,e;scanf("%d",&T);k=T;while(T--){intthis_sum=0,max_sum=-1000;scanf("%d",&N);for(i=1;imax_sum){max_sum=this_sum;s=start;e=i;}if(this_sum<0){t
JNU freshman·2023-08-19 09:43

2022杭电多校联赛第九场 题解

比赛传送门作者：fn目录签到题1010题SumPlusProduct/和+积基本题1008题ShortestPathinGCDGraph/GCD图中的最短路径进阶题1007题MatryoshkaDoll/俄罗斯套娃1003题FastBubbleSort/快速冒泡排序签到题1010题SumPlusProduct/和+积题目大意给定n个数，每次随机选两个数,,a,b合并成为++++ab+a+b，直到剩
Frank_Star·2023-08-16 07:06

题解 | #1002.Shortest path# 2023杭电暑期多校9

1002.Shortestpath签到题记忆化搜索题目大意给定一个正整数nnn，可以对其进行以下操作：如果nnn能被333整除，则可以使n=n/3n=n/3n=n/3;如果nnn能被222整除，则可以使n=n/2n=n/2n=n/2;使n=n−1n=n-1n=n−1求使得nnn变成111的最少操作次数解题思路将样例Output输出即可这题不难，但确实精彩()//毕竟……《钉耙编程”中国大学生算法设
深翼不通四书五经·2023-08-16 07:32

题解 | #1008.Coins# 2023杭电暑期多校9

1008.Coins概率论题目大意nnn个人进行游戏，每个人初始有aia_iai个硬币，每次随机选择一个人给另一个人一枚硬币若某人给出硬币后没有剩余，则退出游戏。直到有人拿到所有硬币游戏结束求游戏轮数的数学期望解题思路概率论还没学（）官方题解的鞅论看不懂（躺）//等学完回来给严格推导（手搓大饼ing）ACMer三大美德：暴力、打表、猜结论//下面给出道德解法（）假设现在只有两个人，那么每个人给对方
深翼不通四书五经·2023-08-16 07:02

题解 | #1005.List Reshape# 2023杭电暑期多校9

1005.ListReshape签到题题目大意按一定格式给定一个纯数字一维数组，按给定格式输出成二维数组。解题思路读入初始数组字符串，将每个数字分离，按要求输出即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现#defineN100005chars[N]={0};vectornums;voidgetnums(){stringts;lllen=strlen(s);charc;FORLL
深翼不通四书五经·2023-08-16 07:00

2023杭电第七场补题报告1002 1004 1011 1013

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{
ablity_66·2023-08-14 14:04

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

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

1002RandomNimGame只有3种情况,要么必赢,要么必输,要么从宏观角度考虑,随机的话,赢的概率就是1/2(就像抛硬币一样,随着抛的次数越来越多,正反面的概率将越来越接近1)当只要有一堆石头数量不是1,那么就是必赢或必输,赢的概率就是1/2当每堆石头数量都为1时,当堆数为奇数时,先手必赢,概率为1,当堆数为偶数时,先手必输,概率为0AC代码:#include#include#includ
沫刃起·2023-08-13 11:35

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

10050vs1双端队列暴力模拟,时间复杂度为O(n*T)首先预处理0的右边第一个0的下标,1的右边第一个1的下标,0的左边第一个0的下标,1的左边第一个1的下标然后进行模拟如果当前是zero的轮次,那么就看双端队列的两端如果两头都是1,那么one赢,如果1头是0,1头是1,那么只能选择0如果两头都是0,那么我们就要判断选择哪一个0,我们就贪心,想着能快点到达下一个0,所以就比较哪个0到下一个0的
沫刃起·2023-08-13 11:34

vjudge

设置完比赛时间之后后面的可以直接默认，无需在意太多，直接往下翻，翻到最下面，点击加号，选择我们挂题的题库网站，输入题号就行了，我们比杭电上的题目，所以OJ为HDU，ProbNum则是题目的号码，输入之
yszdzjt·2023-08-13 06:44

题解 | #1005.0 vs 1# 2023杭电暑期多校8

1005.0vs1博弈，模拟题目大意两人名为000和111，在给定的010101串上进行博弈000只能取走两端的一个000，111只能取走两端的一个111，000执先先不能取的人判负，若取完则判平局解题思路模拟博弈过程，当前操作者xxx可以可以遵循以下策略：两端不同，只能取xxx的一端，交替操作权两端相同两端都不是xxx，无法操作，失败两端都是xxx，假设取了某端这端的下一个数字是xxx，则两端都
深翼不通四书五经·2023-08-13 01:09

题解 | #1013.Minimal and Maximal XOR Sum# 2023杭电暑期多校7

1013.MinimalandMaximalXORSum贪心题目大意给定一个长度为nnn的排列ppp，每次操作可以选定一段连续子序列pi,jp_{i,j}pi,j，花费等同于元素个数的代价c=j−i+1c=j-i+1c=j−i+1，使得这一段顺序反转记使得排序变成自然排序（pi=ip_i=ipi=i）所经过的一系列操作中，每一次的代价的异或和为x=c1⊕c2⊕⋯⊕cix=c_1\oplusc_2\
深翼不通四书五经·2023-08-13 01:39

题解 | #1002.Random Nim Game# 2023杭电暑期多校7

1002.RandomNimGame诈骗博弈题题目大意Nim是一种双人数学策略游戏，玩家轮流从不同的堆中移除棋子。在每一轮游戏中，玩家必须至少取出一个棋子，并且可以取出任意数量的棋子，条件是这些棋子都来自同一个棋子堆。走最后一步棋（即取出最后一块棋子）的人获胜。现在更改游戏规则，在每个回合中，棋手必须选择一个棋子堆。假设他选择的堆包含xxx个棋子，将从[1,x][1,x][1,x]中随机一个整数y
深翼不通四书五经·2023-08-13 01:39

题解 | #1011.Three Operations# 2023杭电暑期多校7

1011.ThreeOperations签到题题目大意给定正整数x,a,bx,a,bx,a,b可以进行以下操作：x←x−1x\leftarrowx-1x←x−1x←⌊x+a2⌋x\leftarrow\lfloor\dfrac{x+a}{2}\rfloorx←⌊2x+a⌋x←⌊x+b⌋x\leftarrow\lfloor\sqrt{x+b}\rfloorx←⌊x+b⌋求使得xxx变为000的最少操作
深翼不通四书五经·2023-08-13 01:39

题解 | #1001.Count# 2023杭电暑期多校6

1001.Count签到题目大意给定n,m,kn,m,kn,m,k，构造长度为nnn的整数序列，元素大小范围为ai∈[1,m]a_i\in[1,m]ai∈[1,m]，并且需要保证前kkk个元素和后kkk个元素对应相同求可以构造出的序列数量解题思路模拟一下即可对于k≤n2k\le\dfrac{n}{2}k≤2n，最后kkk个元素由前kkk个元素确定，只需决定前n−kn-kn−k个元素对于n2≤k>n
深翼不通四书五经·2023-08-13 01:38

题解 | #1009.Assertion# 2023杭电暑期多校1

1009.Assertion签到题题目大意多组数据给定m件物品，分成n组问：是否无论怎么分都至少有一组个数超过d解题思路平均分组，找最大那个组的个数和d比较参考程序intsolve(){llm,n,d;cin>>n>>m>>d;if((m-1)/n+1>=d)cout<<YES;elsecout<<NO;return0;}
深翼不通四书五经·2023-08-13 01:08

题解 | #1009.String Problem# 2023杭电暑期多校2

1009.StringProblem字符串、签到题目大意给定一个字符串SSS，仅包含小写字母在其中选择SSS的kkk个回文非空子串，且它们成对不相交，可以得到等同于所选子串的长度之和减去子串数量的分数：∑i=1klen(si)−k\sum\limits_{i=1}^klen(s_i)-ki=1∑klen(si)−k为了让这道题成为签到题《增加题目难度》，所选子串最多包含一个字符，求对于给定字符串，
深翼不通四书五经·2023-08-13 01:08

题解 | #1012.a-b Problem# 2023杭电暑期多校4

1012.a-bProblem贪心题目大意给定一堆nnn个石子，每个石子有非负值ai,bia_i,b_iai,bi，分别代表Alice和Bob取该石子可以得到的分数两人都希望自己的得分最大化，Alice执先，求最终Alice和Bob的分数差解题思路取某石子的价值不仅在于自身得分，也在于让对手失去他那部分的分值因此根据每颗石子的分数加和排序，从大到小依次取即可参考代码voidsolve(){lln;
深翼不通四书五经·2023-08-13 01:08

题解 | #1007.Solubility# 2023杭电暑期多校8

1007.Solubility并查集/DFS题目大意给定nnn个元素之间的mmm对等价关系，问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路：DFS：建无向图，DFS判断指定元素是否在同一个连通分量里并查集：标准并查集板子题，裸套即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现DFS#defineN100005intvisited[N]={0};vector>G;v
深翼不通四书五经·2023-08-13 01:07

【C++基础(十)】C++泛型编程--模板初阶

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 模板1.前言2.函数模板3.函数模板原理4.函数模板实例化5.函数模板参数的匹配规则
杭电码农-NEO·2023-08-12 12:29

杭电oj 2017

/*对于给定的一个字符串，统计其中数字字符出现的次数。输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。*/#includevoidmain(){intn,sum;charc[100];while(scanf("%d",&n)!=EOF){for(inti=0;i=48&&c[j]<=57)sum++;}printf("%d\n",sum)
月下思艳·2023-08-10 00:43

杭电oj 2021

#includeintmain(){intn,a,b;while(~scanf("%d",&n)&&n!=0){b=0;for(inti=0;i
月下思艳·2023-08-10 00:43

杭电oj 2033

/*输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。*/#includevoidmain(){intn,i;intAH,AM,AS,BH,BM,BS;inth,m,s;while(scanf("%d",&n)!=EOF){for(i=0;i=60){m=m+1;s=
月下思艳·2023-08-10 00:43

杭电oj 2015

/*有一个长度为n(nintmain(void){inti,n,m,b,c;while(scanf("%d%d",&n,&m)!=EOF){b=2;c=0;for(i=0;i<n/m;i++){printf(c++?"%d":"%d",b+m-1);b+=m*2;}printf(n%m?"%d\n":"\n",b+n%m-1);}return0;}题目没看懂抄的
月下思艳·2023-08-10 00:13

23.8.8 杭电暑期多校7部分题解

1008-H.HEX-A-GONETrails题目大意有两个玩家和一棵树，初始状态玩家一和玩家二分别在两个点x,yx,\spaceyx,y，每次操作可以走一个与当前点有连边并且双方都没走到过的点，问最后是谁赢解题思路因为不能走走过的点，因此每个人走的路径一定是一条链很明显当玩家一不选择往与玩家二所在的点的路径走，相当于把x→yx\toyx→y的链让给了玩家二因此如果想要这么走就应该保证对方此时能走
Belief_yfly·2023-08-09 16:24

23.8.3 杭电暑期多校6部分题解

1004-Tree题目大意有一棵树，每个节点有一个颜色可以为a,b,ca,\spaceb,\spaceca,b,c，需要查询树上有多少条简单路径满足a,b,ca,\spaceb,\spaceca,b,c的数量相等解题思路考虑一个和哈希很像的想法，假设三个颜色都有一个权值，只要和为零就表示路径上三者数量相等只要两两之间很大且互质即可，不妨设aaa为99824435399824435399824435
Belief_yfly·2023-08-09 16:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他