喜阳的向日葵

分类

题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共4篇）

题解 | D-第四次忍界大战（点分治做法）

点分治? 点分治适合处理大规模的树上路径信息问题。点分治具体来说就是将该问题分为路径经过root的路径，以及路径不经过root的路径。显然，路径经过root的是不难处理的，你从root进入，然后dfs就行了。那么不经过root的路径那？不慌，你不经过root，经不经过以root为根的子树的子树...

C++14 C++ 计数

2025-07-15

2 21

Codeforces Round 1005 (Div. 2) A-D题解

A. Brogramming Contest 主要就是统计一下最后一个0移动了多少次就行了（和他前面的1联通块数量有关）总体时间复杂度O（n） AC // Problem: A. Brogramming Contest // Contest: Codeforces - Codeforces Rou...

C++ C++14 脑筋急转弯贪心模拟

2025-02-18

1 245

题解 | C竹鼠饲养物语 C++

贪心题,记得要特判一下没有一级饲料的情况，否则会WA #9 #10 2个点。然后不要像本苟蒻一样比赛的时候一不小心给数组的大小少打了个0，导致25%，其余段错误。 #include <iostream> #include <algorithm> using namespace...

C++ C++14 贪心

2024-08-06

3 307

洛谷P1164-小A点菜-python题解

小A点菜题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过 uim 由于买了一些书，口袋里只剩元。餐馆虽低端，但是菜品种类不少，有种，第种卖...

pypy3 Python3 动态规划动态规划

2024-07-25

1 213