摘要：
题目：洛谷P1039、Vijos P1106、codevs1089。 题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。 解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“Cannot Determine”，如果最后没 阅读全文
摘要：
题目大意：给你n个名字，然后m次点名。对于每次点名，如果该名字没有，则输出WRONG，如果该名字第一次被点，输出OK，如果该名字已经被点，则输出REPEAT。 解题思路：用字典树(Trie)保存，查询即可。对于多次被点名的人，我们在每个节点上加一个变量cnt，记录被点名的次数，如果$cnt\geq 阅读全文
摘要：
题目：BZOJ1212、洛谷P2292。 题目大意：给你n个单词和m篇文章，如果一篇文章的前k个字符能分成若干个单词，那么就认为这k个字符能被理解，求每篇文章最多能被理解几个字符。 解题思路：由于单词长度最大为10，我们建一棵Trie，用c[i]表示前i个字符能否被理解，枚举i，然后从i往后扩展即可 阅读全文
摘要：
题目大意：有一列数，和一个窗口，一次能框连续的s个数，初始时窗口在左端，不断往右移动，移到最右端为止，求每次被框住的s个数中的最小数和最大数。 解题思路：这道题是一道区间查询问题，可以用线段树做。每个节点保存最大值和最小值即可。 注意点：①当s=1时可直接输出，否则会很慢；②查询操作不要返回值，我当 阅读全文