----------字典树
文章平均质量分 55
litmxs
博客内容如有错误,还望指正
展开
-
Letter by Letter 字典树+dp
题目链接:Letter by Letter题目大意:给你n个单词, 每个单词的长度都是k, 这个题目是交互式的, 你每次猜出n个单词里面的一个, 每次猜一个字母, 交互程序会给出0(错误), 1(正确)两个回复, 从第一个字母开始猜, 每猜对一个就接着猜下一个单词, 直到程序给出k个1(全部猜出来了) 但是这个交互器会尽可能让你多猜, 也就是说, 它会一直给出0, 直到不能在给0 (例如说共有两个原创 2017-05-25 23:23:11 · 251 阅读 · 0 评论 -
EOJ 3261 字典树+dp 字典树模版
Problem #3261 分词 题目 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 有一句句子因为粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典,每个词都对应这个词出现的频率(每十亿)。根据这个频率,我们可以根据下面的公原创 2017-05-18 20:16:51 · 413 阅读 · 0 评论 -
Educational Codeforces Round 23 817E. Choosing The Commander 字典树 位运算
题目链接: Choosing The Commander题目大意士兵有一个个性值p 将领有一个个性值p, 领导力l (1≤p,l≤1081 \leq p, l \leq 10^8) 如果将领和士兵个性值按位异或的得到的值小于将领的领导力, 这个士兵会尊重这个将领 三种操作: 1 p:添加一名个性值为p的士兵 2 p:减少一名个性值为p的士兵 3 p l:个性值为p, 领导力为l的将领,原创 2017-07-17 11:17:34 · 386 阅读 · 0 评论