- 博客(2)
- 收藏
- 关注
原创 【题解】洛谷P3879 阅读理解(trie树)
新学了字典树算法,这个可以算是一个模板吧在有n个单词的字典中 对m个单词询问是否在此字典里。对于这个问题,我们可以通过构建字典树来解决。trie树的思路就是对于n个单词,我们开一个数组to[maxn][26],代表编号为maxn、字母编号为x的编号(我在说啥。。。);具体思路就是构建一棵长成这样的树并记录其编号然后对于读入的每个单词,我们对于其末尾编号开一个b数组记录下来代表一个单...
2018-09-16 11:44:03 441
原创 【题解】洛谷P2678 跳石头(二分)
1-1e9二分答案,设其为最短距离。判断如果该距离可以就向上二分(单调递增,求最大值),注意判断mid+1可以避免边界问题。判断函数统计移走石头个数,如果相邻石头之间距离比要的最短距离还小就移走。移走石头个数小于M就返回true#include<cstdio>#include<iostream>#include<algorithm>using n...
2018-09-16 10:06:50 513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人