杭电1431

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

今日立言+今日立行+每日反思【2019-03-19】

每日反思#Day1431.一直以为要依据前人的理论和模型，才发现居然可以创设模型，是不是自己太不自信了？2.小白都免不了经历寂寞的内容贡献者阶段：身处空谷，仅有回音。
来郑坤茹·2023-08-09 10:21

2019-05-02

杭电-2069————coinchange代码如下：思路：按照题意，学要计算多少种找零钱方式，其有50元，25元，10元，5元，1元根据题意，我们可以根据递归思想，采用for循环的方式进行处理。
饿龙咆哮_3143·2023-08-08 09:45

24届近5年杭州电子科技大学自动化考研院校分析

今天给大家带来的是杭州电子科技大学控制考研分析满满干货～还不快快点赞收藏一、杭州电子科技大学学校简介杭州电子科技大学（HangzhouDianziUniversity），简称“杭电”，位于杭州市，是浙江省人民政府与国防科技工业局共建的教学研究型大学
自动化考研联盟·2023-08-08 09:04

《空王冠 玫瑰战争与都铎王朝的崛起》读书笔记二（无能帝王亨利六世）

亨利六世自亨利五世驾崩以后凯瑟琳现在是王太后了，她在1431年改嫁给了来自威尔士的欧文·都铎，跟他生了两个儿子，分别是埃德蒙和贾斯伯·都铎，然后于1437年去世。两个孩子被送到巴金修道院接受教育。
N31号·2023-08-06 08:51

使用alpha3生成alphanumeric shellcode

0x00背景之前打杭电新生赛hgame的时候碰到一个题目,题目会检测用户输入的shellcode,限制shellcoode只能是大写字母和数字,经社团大佬提醒得知对付这种问题用一个专门的工具:alpha3
pu1p·2023-08-05 18:41

23.8.1 杭电暑期多校5部分题解

1005-Snake题目大意你有nnn条长度为111的蛇，定义两条蛇可以进行对战并会使败方变成胜者的尾巴成为一条新的蛇，最后剩下mmm条蛇并且没有蛇的长度超过kkk，问最后留下的蛇有几种不同情况解题思路很自然会从题目联想到nnn个球放mmm个盒子的方案数当没有要求不能超过kkk时，可以用隔板法处理答案为Cn−1m−1C_{n-1}^{m-1}Cn−1m−1因为nnn条蛇的前后顺序有关系，所以要乘n
Belief_yfly·2023-08-02 18:10

杭电oj Simple Set Problem 双指针 尺取法 满注释版

‍题目地址输入32163-771049-5-9285433821081-731610119输出1150使用快读，避免使用Arrays.fill()按需初始化避免卡常思路ACcodeimportjava.io.*;importjava.util.*;publicclassMain{//staticScannersc=newScanner(System.in);staticBufferedReader
兑生·2023-08-02 12:53

杭电多校 City Upgrading 树形DP

题目地址输入2713201206981213242536574117134121334输出275思路看此ACcode#include#include#include#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;inte[N>n;//初始化memset(h,-1,sizeofh);memset(has,0,sizeofhas
兑生·2023-08-02 12:22

杭电oj——2092

http://acm.hdu.edu.cn/showproblem.php?pid=2092问题ProblemDescription有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x+y=9，x*y=15?找不到这样的整数x和y1+4=5，14=4，所以，加起来等于5，乘起来等于4的
Gip_6ccf·2023-08-02 10:36

2019-05-07

杭电——2048（排错问题）Problem-2048http://acm.hdu.edu.cn/showproblem.php?
饿龙咆哮_3143·2023-08-02 04:19

第八周总结

图片发自App#include#include//杭电2001题main(){floatx1,y1,x2,y2;doubledistance;while(scanf("%f%f%f%f",&x1,&y1
朦朦咚咚·2023-07-31 11:21

【linux基础(三)】Linux基本指令(下)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux基本指令1.前言2.取头尾数据2.1对取中间元素的思考2.2
杭电码农-NEO·2023-07-31 10:14

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

HDU-73142023“钉耙编程”杭电多校赛（4）SimpleSetProblem题目大意有kkk个非空的多重集合，第iii个集合的大小为cic_ici，你需要在每个多重集合中选一个数，组成长度为kkk
tanjunming2020·2023-07-31 01:15

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

1005OutofControl先将序列a升序,然后离散化比如说序列a为1000100050020010,然后升序后为1020050010001000,映射到从1开始的数,为12344,此即为前缀最大值序列,比如说53467的前缀最大值序列为55567动态规划f[i][j]表示长度为i的前缀最大值序列中,j为最大元素值的最大方案数AC代码：#include#include#include#incl
沫刃起·2023-07-30 21:55

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

1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数,然后每次取min就行了AC代码：#include#include#include#include#include#include#include#defineendl'\n'//#defi
沫刃起·2023-07-30 21:54

23.7.27 杭电暑期多校4部分题解

1010-KongMingQi1005-DataGeneration题目大意有一个111到nnn的顺序排列，交换nnn次，问期望有多少个数不在原来的位置上解题思路第一感觉是一个打表找规律的题，那么先打表再说打完之后就硬推式子找规律对于同一行的分子fif_ifi，f1=2n(n−1),fi=(fi=1+2(n−1)(n−2)∗(n(n−2))i−2)∗n2f_1=2n(n-1),\spacef_i=
Belief_yfly·2023-07-29 18:55

23.7.28 杭电暑期多校4部分题解

H-Mergethesquares题目大意有一张用n∗nn*nn∗n个小正方形组成的图你需要用更大正方形去反复覆盖，每次需要恰好覆盖222到505050个正方形，问如何操作才能使图变成一个n∗nn*nn∗n的正方形解题思路当n≤7n\le7n≤7时显然直接覆盖就行n>7n>7n>7时考虑递归当nnn为偶数时可以分成四个n2∗n2\frac{n}{2}*\frac{n}{2}2n∗2n的正方形做就可
Belief_yfly·2023-07-29 18:24

【linux基础(二)】Linux基本指令(中)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux基本指令1.前言2.删除一个目录或文件2.1删除指令的选项拓展
杭电码农-NEO·2023-07-28 18:03

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

AliceGameNim博弈与SG函数打表BinaryNumber结论构造，思维，细节模拟CardGame签到，快速幂foreverlastingandfried-chicken组合数学，bitset优化，细节StringProblem签到，字符串模拟KleelikesmakingfriendsDP，取模优化与后缀优化SPYfindingNPY概率论，组合数学Coin网络流建图，最大流Proble
秦马·2023-07-27 17:13

【linux基础(一)】Linux基本指令(上)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 这里写目录标题1.前言1.创建新用户并为他/她设置密码2.查看当前目录下的文件
杭电码农-NEO·2023-07-27 09:13

23.7.25 杭电暑期多校3部分题解

1005-OutofControl题目大意解题思路code1009-OperationHope题意、思路待补code#includeusingnamespacestd;constintN=1e5+9;structlol{intx,id;}e[3][N*2];intt,n,a[3][N*2],hd[3],tl[3],vis[N*2],q[N*2],num,f[N*2],ans;boolcmp(lol
Belief_yfly·2023-07-27 06:16

2023杭电多校第二场 1011.SPY finding NPY

传送门:Vjudge前题提要:一道被榜带偏的简单概率题.赛时过的人不是很多,题面巨长,还以为是什么奇奇怪怪的期望概率,没想到被诈骗了…发现我们最终要挑选一个最优的kkk,考虑观察一下我们最终的概率和kkk的关系.那么假设我们已经固定了kkk,最终的概率会是什么呢?设[1,n][1,n][1,n]的最大值为mmm,根据题意,我们要选mmm,那么显然当我们的mmm在[1,k][1,k][1,k]里是不
yingjiayu12·2023-07-27 04:36

2023杭电多校第三场 1012.Noblesse Code

传送门:Vjudge前题提要:一道挺有意思的数论题.赛时对于这道题没什么想法,但是赛后细品之后其实感觉也就那么一回事.但是这种更相损减术与辗转相除法相转化的题目还是有点典的,需要好好消化一下.首先看完题目.我们需要考虑的是(A,B)(A,B)(A,B)与(a,b)(a,b)(a,b)的相互转化关系.其中转化方法是使用类似于更相损减术的方法.显然.我们是不能直接转化的,因为对于更相损减术来说,如果(
yingjiayu12·2023-07-27 04:31

2020-03-24

关键词：杨甦宏老师课堂三分法、杭电网课、绝对权威
朢樉·2023-07-25 18:14

【C++基础(六)】类和对象(中) --构造,析构函数

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++初阶之路⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 类和对象-中1.前言2.构造函数3.构造函数的特性4.对默认构造函数的理解5.对默认构造函数的补充
杭电码农-NEO·2023-07-25 12:34
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他