2021年10月25日
01 Trie 专项题解
摘要： 思维路径： xor 运算的特性 “是否不同” 相同会消掉 前缀和思想（处理区间查询、树上路径查询） 逐位处理 从高位到低位贪心 HDU 4825 Xor Sum 板子题。 将所有数字二进制从高位到低位插入 Trie 中，从高到低贪心地能取到 1 就取 1. const int MAXN = 1000 阅读全文
posted @ 2021-10-25 20:02 Handwer 阅读(192) 评论(0) 推荐(1)
AtCoder Beginner Contest 224 复盘
摘要： 在回家的车上打的，效果挺差。 A 一遍 AC。 std::string ss; int main() { cin >> ss; int n = (int) ss.size(); if (ss[n - 1] == 'r' && ss[n - 2] == 'e') cout << "er" << end 阅读全文
posted @ 2021-10-25 11:14 Handwer 阅读(123) 评论(0) 推荐(2)