回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共539篇）

牛牛染颜色

链接：文章目录题目描述题意：题解：核心代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目...

2020-12-02

0 441

牛客网【每日一题】[SCOI2009]粉刷匠

链接：题目描述 windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如...

2020-12-02

0 432

【每日一题】5月7日题目精讲「火」皇家烈焰

链接：「火」皇家烈焰文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

2020-12-02

0 412

像鱼

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？例子：这是一个边长为3的硬币三角形只...

2020-12-02

0 413

武汉工程大学2020GPLT选拔赛(上)

比赛链接 A L1-1 I LOVE WIT 模拟，每个字母单独一行，前面的空格按规律输出。可以直接输出，也可以模拟过程 #include<bits/stdc++.h> using namespace std; int main(){ string s="...

2020-12-02

0 734

牛客网【每日一题】5月8日题目精讲 codeJan与旅行

比赛链接：文章目录题目描述题解：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 codeJan 非常...

2020-12-02

0 466

博弈论讲解（一）

常见的博弈论有巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈等等，今天暂时讲几个文章目录一.巴什博弈证明：代码二.威佐夫博奕结论：代码：三.环形博弈结论 ...

2020-12-02

0 523

博弈论讲解（二）

文章目录斐波那契博弈问题：结论证明：尼姆博奕(Nimm Game) 问题：结论：证明：代码：公平组合博弈（Impartial Combinatori Games...

2020-12-02

0 443

字符串hash（一）

很久没遇到过hash的题了，今天来重新温故一下文章目录序言常用的几个字符串hash方法： hash公式（自然溢出）讲解模板单hash 讲解 ...

2020-12-02

0 387

牛客网【每日一题】5月9日过河

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和...

2020-12-02

0 888