- 博客(4)
- 收藏
- 关注
原创 洛谷P1955——自动程序分析【并查集 + 离散化】
洛谷P1955——自动程序分析 大致思路:我们先把可以划等号的数字划到同一个集合中,然后再在把划不等号的判断一下看有没有在同一个集合中的,如果有输出NO,无输出YES,这道题的数据给的是1E9如果直接存到数组中去肯定会TLE,我们可以用离散化处理一下。 #include <algorithm> #include <cstdio> #include <cstrin...
2019-02-17 19:35:29 197
原创 洛谷P5149——会议座位【字典树 + 逆序对】
洛谷P5149——会议座位 大致思路:我们先用字典树把单词存起来,在每个单词的末尾节点给这个单词按照出现顺序标号,然后在查找的过程中,把其出现顺序用一个数组一次存起来,然后求这个数组的逆序对即可。 #include <algorithm> #include <cstdio> #include <iostream> #include <cstring&...
2019-02-17 19:26:51 363
原创 POJ3630——Phone List【字典树】
poj_3630 题目大意:给你一组字符串,让你判断这其中的某一个字符串是不是其他字符串的前缀,如果是输出NO,否则输出YES。 大致思路:这道题我们可以用字典树来做,在每一个字符串后面一个节点加一个标记,标记一下这个字符串已经存在了。在字符串输入的时候判断一下其前缀是否已经出现了。 #include <algorithm> #include <cstdio> #i...
2019-02-15 20:05:42 206
原创 HDU1251——统计难题【字典树】
HDU1251——统计难题 大致思路:我们可以让字典树的节点记录每一个节点的出现的次数,然后在我们查找的过程中直接查找最后一个字符对应的节点的次数即可。 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> using namespace s...
2019-02-13 21:30:56 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人