https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m ...
分类：
其他好文 时间：
2020-03-11 16:58:40
阅读次数：
51
https://ac.nowcoder.com/acm/contest/1044/B 题目 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在 ...
分类：
其他好文 时间：
2020-03-11 01:27:00
阅读次数：
78
题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类：
其他好文 时间：
2020-03-11 00:58:21
阅读次数：
47
给定一个模板串，里面带有 （可以匹配任意一段可以为空的串）和 （可以匹配任意一个字母），然后给定 $n$ 个询问串，问有多少询问串不能匹配。$n \leq 500, len \leq 1000$ Solution 对所有询问串建立字典树，然后考虑一个 BFS 过程，状态表示为 $(i,j)$，即模板 ...
分类：
其他好文 时间：
2020-03-08 22:09:28
阅读次数：
66
Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为3 ...
分类：
其他好文 时间：
2020-03-08 19:53:01
阅读次数：
68
Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want ...
分类：
其他好文 时间：
2020-03-08 16:02:27
阅读次数：
51
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 ...
分类：
其他好文 时间：
2020-03-08 14:32:33
阅读次数：
81
??Blog ： "《LeetCode 208.实现Trie(字典树) JavaScript》" 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字符串。 ...
分类：
编程语言 时间：
2020-03-07 11:21:10
阅读次数：
72
引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
