东南顺

分类

题解(10)

/ 注册

全部文章（共10篇）

牛子小白月赛 111 D题

题目链接：https://ac.nowcoder.com/acm/contest/102742/D 1、假如去掉墙这个限制条件，那么本题就变成了经典的线性dp问题，显然令dp[i,j]表示从原点走到(i,j)能得到的最大价值。dp状态转移方程为dp[i][j]=max(dp[i-1],dp[i][j...

动态规划

2025-03-09

0 28

牛子挑战赛67b题

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

字符串哈希表前缀和

2023-03-18

6 732

寒假训练赛G

题目链接 https://ac.nowcoder.com/acm/contest/50309/G 思路:对于此类问题，可以归纳为：对于使用天平x次，我们可以在3x−32{3^x-3 \over 2}23x−3个球中找到一个重量不一样的球，并且说出这个球相对于标准球是重了还是...

数学

2023-01-13

1 328

寒假训练赛H

题目链接:https://ac.nowcoder.com/acm/problem/14348 分析：读完题目我们可以发现，题目中频繁的涉及一个人和另一个人之间的关系，并且关系之间具有传递性，我们把所有认识的人看成一个集合，不难想到用并查集来维护所有相互认识的人构成的集合 int find(in...

并查集

2023-01-08

3 463

火柴排队

题目链接：https://ac.nowcoder.com/acm/problem/16526 分析：对于两个序列a,b，我们要求火柴之间定义的距离最小∑1n(ai−bi)2\sum_{1}^{n}(ai-bi)^2∑1n(ai−bi)2，∑1n(ai−bi)2\sum_{1}^{n}(ai-bi)...

树状数组归并排序

2022-12-28

0 591

降雨量

题目链接：https://ac.nowcoder.com/acm/problem/20259 首先这是一道比较经典的RMQ问题，找到X和Y年间的最值来进行判断真假，对于区间最值问题我们可以用一颗线段树来维护，然而这只是一个小判断，比较难的是判断may...

C++ 线段树

2022-12-23

2 396

天才的记忆

题目链接：https://ac.nowcoder.com/acm/problem/50449 算法一（线段树）我们很容易发现这是一道关于区间查询的问题，并且这道题没有区间修改或者单点修改，因此线段树中只有区间查询的操作。因此无脑写线段树即可，时间复杂...

线段树

2022-12-16

0 353

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

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

C++ 前缀和枚举

2022-11-21

0 488

“达梦杯”武汉理工大学第五届新生程序设计大赛 A题-Awa开小车

思路模拟一下过程即可，注意所有的导向板只会被触发一次，哪怕方向和触发板相同，也会触发只是不计数，但板子之后还是不能用了小车发射器发射完小车就会消失，不会影响小车的后续运动,所以在小车运动过程中check一下是否出界即可 acocde #include<iostream> #in...

C++ 模拟

2022-11-21

1 449

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

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

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

2022-11-21

0 561