抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 UVA11732 \"strcmp()\" Anyone?

题意 输入 n 个字符串,两两调用一次 strcmp(),求比较次数。 思路 考虑两个单词,不难发现其产生的贡献就是 2x+1 ,其中 x 为两者最长公共前缀的长度。最长公共前缀考虑 Trie。然后在 Trie 上维护单词节点和往下会产生贡献的单词数量。 dfs 一遍 Trie 树然后进行一些特判除去重复贡献即可。 123...

解题报告 UVA12716 GCD等于XOR GCD XOR

题意 给定 n ,求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \operatorname{xor} b 的个数 思路 假设 a\ge b ...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme