这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...
栈
Codeforces 994B Knights of a Polygonal Table (#488 Div 2 B)题解【堆】【快速排序】【贪心】
算是第一次打CF…… 思维量不算大,做法比较巧妙,而且k≤10,就很好做了。 Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...
洛谷 P1310 NOIP2011普及组 表达式的值 题解【DP】【字符串】【栈】
普及组的题也会很毒瘤啊…… 题目描述 对于 1 位二进制变量定义两种运算: 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...