#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

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

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输出即可这题不难，但确实精彩()//毕竟……《钉耙编程”中国大学生算法设

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

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

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

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

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

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的

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

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

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\

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

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的最少操作

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

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;}

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

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

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

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

/*对于给定的一个字符串，统计其中数字字符出现的次数。输入数据有多行，第一行是一个整数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)