##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 ...
分类：
其他好文 时间：
2020-07-03 19:34:49
阅读次数：
121
PTA 自测-4 Have Fun with Numbers 题目描述 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplicati ...
分类：
其他好文 时间：
2020-07-02 23:22:19
阅读次数：
111
上一个坑标签满了。。 ####\(\color{white}{CF868F\ Yet\ Another\ Minimization\ Problem}\) ####\(\color{white}{6081. ZQC 的女装}\) ...
分类：
其他好文 时间：
2020-07-02 21:40:26
阅读次数：
58
Longman Hardly a week goes by without some food scare being reported in the media.Hardly a month goes by without another factory closing down. Collins ...
分类：
其他好文 时间：
2020-07-02 00:19:50
阅读次数：
84
1. Your goal in this kata is to implement a difference function, which subtracts one list from another and returns the result. It should remove all va ...
分类：
其他好文 时间：
2020-06-28 09:41:17
阅读次数：
75
题目链接：https://codeforces.com/contest/1359/problem/D 想法： 因为是减去最大值，我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置，找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间，然后我们利用ST表维护前缀和，找 ...
分类：
其他好文 时间：
2020-06-28 00:01:11
阅读次数：
80
Hadoop的核心由3个部分组成： HDFS: Hadoop Distributed File System，分布式文件系统，hdfs还可以再细分为NameNode、SecondaryNameNode、DataNode。 YARN: Yet Another Resource Negotiator，资 ...
分类：
其他好文 时间：
2020-06-27 18:39:42
阅读次数：
68
生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 ...
分类：
其他好文 时间：
2020-06-27 16:00:29
阅读次数：
35
Hadoop是一个能够对海量数据进行分布式处理的系统架构，主要包含3大块：分布式存储系统HDFS(Hadoop Distributed File System)分布式存储层、分布式计算框架MapReduce分布式计算层、资源管理系统YARN(Yet Another Resource Negotiat... ...
分类：
其他好文 时间：
2020-06-27 11:40:19
阅读次数：
93
Mac 安装MySQL(Homebrew) 一、安装 安装Homebrew 参见： Mac安装Homebrew 1、执行安装命令 brew install mysql localhost:~ local$ brew install mysql ==> Downloading https://home ...
分类：
数据库 时间：
2020-06-26 10:41:50
阅读次数：
74
