随笔分类 -  hihoCoder

Trie树
摘要：https://hihocoder.com/problemset/problem/1014## 代码```cpp#include #include #include using namespace std;struct TrieTree{ vector subtrees; int L; char var; TrieTree(int L_, char var_) { L = L_; var = ... 阅读全文
posted @ 2019-04-30 07:28 小王点点 阅读(144) 评论(0) 推荐(0)
【hihoCoder】#1133 : 二分·二分查找之k小数
摘要：题目描述 在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久，决定随机选 阅读全文
posted @ 2019-03-05 22:04 小王点点 阅读(179) 评论(0) 推荐(0)