东南顺

分类

题解(10)

/ 注册

全部文章（共3篇）

牛子挑战赛67b题

题目链接：https://ac.nowcoder.com/acm/contest/51727/B 算法：前缀和+哈希一眼n的范围是3e5，而且还有多组数据，所以直接暴力枚举子串肯定是寄，所以我们考虑优化，我们要找符合要求的子串即子串中字符'1','2','0'个数相等，我们...

字符串哈希表前缀和

2023-03-18

6 732

“达梦杯”武汉理工大学第五届新生程序设计大赛 D题-呼风唤雨

思路很明显，我们只需要先预处理出来a数组的前缀和sum，然后暴力枚举，分别乘以风和雨的权值，res每次取最大值即可注意数据溢出，开long long accode #include<iostream> #include<algorithm> #include<...

C++ 前缀和枚举

2022-11-21

0 488

“达梦杯”武汉理工大学第五届新生程序设计大赛 H题-小F的圣诞树

题目描述[链接：https://ac.nowcoder.com/acm/contest/44887/H] 思路：题目给出了一个由 n个有权重的节点、n−1条无向边构成的一棵树我们可以首先dfs一遍，预处理出来所有点的度数是多少。注意根节点为1，深度为0 void d...

C++ 深度优先搜索前缀和图

2022-11-21

0 561