摘要：
1 中缀表达式转后缀表达式 1.1 宏观思路 去掉所有符号，根据运算顺序添加运算符 1.2 微观实现 定义$#%$等级为0（自定义），$+$等级为1，$\times$等级为2（其他种类运算符同理） $#%$入栈，在中缀表达式后加$#$（注：栈维护运算符本身和其优先级的二元组，保持二元组的第二项从栈底 阅读全文
posted @ 2022-11-04 19:49
OberNotFound
阅读(30)
评论(0)
推荐(0)
摘要：
2022实战练习 X B. 选ID 思路 问题中要求LCP(最长公共前缀)，考虑用Trie求解 更具体地，对姓名建字典树，比如： 每个节点中多维护了一个数字，它表示从根节点到此节点的路径的出现次数，换言之，每个前缀在所有姓名的前缀中出现的次数，此例中的姓名为: ab ac bd 维护这个信息的原因是 阅读全文
posted @ 2022-09-17 16:58
OberNotFound
阅读(42)
评论(0)
推荐(0)
摘要：
2022实战练习 III C. Xor 思路 由于前$30 %$的数据中$n \leq 20$，故可以考虑0-1穷举 而$100%$数据中$n \leq 32$，这是一个较为敏感的数据范围，因为一般来讲这种数据下朴素的0-1穷举会TLE，但这种数据只要规模折半就不会。同时本题中的区间异或和与加和都可 阅读全文
posted @ 2022-09-17 16:56
OberNotFound
阅读(48)
评论(0)
推荐(0)
摘要：
ZYCode Normal Round #1 首先感谢piggy123和zxx两位巨佬对本次比赛的命题，提供了有难度、有深度的题目和极其良好的比赛体验。（~~指A题数据挂掉和std fAKe~~） A. 金币收集加强版（~~虚假的E题~~） 形式化题意 给定$n$个数$1-n$，从中选择一些数，满足 阅读全文
posted @ 2022-09-17 16:29
OberNotFound
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号