在刷题的单身狗很开心

2023河南萌...

c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 2023河南萌新联赛第（八）场（共3篇）

鼠鼠的机器人

链接：https://ac.nowcoder.com/acm/contest/64221/D 来源：牛客网题目描述鼠鼠有一个能打扫卫生的机器人，在某片空地上有一个废品（将该空地看成二维平面）。为了让机器人拾起该废品，鼠鼠给机器人下达了指令s（字符串）并设置了该指...

C++

2023-08-31

0 443

小分分

题目链接：B-小分分_2023河南萌新联赛第（八）场：南阳理工学院 (nowcoder.com) 本题要求所有好点的覆盖情况之和，已知好点的范围是1~5e5，从题上而言直接开一个5e5+1的数组来记录每一次之后的情况，然后对每一个数的情况进行相加即可。但由于这样做就将复杂度提升到了O(...

C++ 前缀和

2023-08-31

1 329

唯物丁真遇上唯心王源：到了群星就要拿出真本事

链接：https://ac.nowcoder.com/acm/contest/64221/A 来源：牛客网题目描述在Stellaris的宇宙中，有着许多强大的帝国，帝国之间经常发生争斗，现在在宇宙中一共有 ?w 个帝国。 ...

C++ 贪心广度优先搜索

2023-08-31

2 937