回归梦想

未归档

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篇）

水题(water)（非详细解答）

传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入...

2020-12-02

0 366

牛客算法周周练2

文章目录 A 相反数 B Music Problem C 完全平方数 D 小H和游戏 E 水题(water) A 相反数题解 B Music Problem 题解 C 完全平方数题解 D 小H和游戏 ...

2020-12-02

0 431

牛客网【每日一题】4月15日 Treepath

文章目录题目描述题解：代码：传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给定一棵n...

2020-12-02

0 437

子序列

牛客网题目题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互...

2020-12-02

0 441

牛客网【每日一题】4月16日题目精讲逆序对

文章目录题目描述题解：代码传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述求所有长度...

2020-12-02

0 425

ST表讲解

ST表主要用于解决RMQ问题（区间最值问题）当然你可以用线段树等，但今天用一种ST表（倍增算法） ST表是倍增算法的一个典型应用暴力做RMQ问题，往往会超时，ST表利用对其进行优化给定一段序列A，ST算法能在O(NlogN)的时间预处理后，以O(1) 的复杂度查询，在线回答在一段区间l,r...

2020-12-02

0 425

LCA总结

文章目录 LCA介绍解决方法概括：倍增法： Tarjan 欧拉序树剖解法：看了很多关于LCA的文章，这里是一个总结我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LC...

2020-12-02

0 439

「木」迷雾森林

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次...

2020-12-02

0 364

表达式求值

链接表达式求值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述: 输...

2020-12-02

0 612

Sunscreen

来源：牛客网 Sunscreen 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 To avoid unsightly burns while tanning, each...

2020-12-02

0 402