摘要:
这里有一只算法水平很菜的狸花猫,大家快来笑话她 QwQ 阅读全文
摘要:
C. Password Cracking (C) 若字符串只向一个方向延伸,则一定能通过 \(2n\) 次询问获得结果;可以先向后猜测,当该侧继续添加字符1与0都不符合要求时、说明已经到达字符串末端,继续询问前缀即可。 void solve() { int n; cin >> n; string s 阅读全文
摘要:
还是每场单独写比较好找 阅读全文
摘要:
妙妙小题目2.0版,之前不刷cf真是错过了好多快乐) 阅读全文
摘要:
回学校了呜呜呜啊啊(大哭 阅读全文
摘要:
完结撒花!!(bushi 阅读全文
摘要:
10 B std::pair (B) 模拟题,没什么难度,就是有点恶心。题解提到的二叉树做法赛时也想过,但写着不太顺手就放弃了,转而写了个类似括号匹配的解法。 for(int i = 1; i <= n; i++) { string s; cin >> c[i] >> s; mp[s] = i; } 阅读全文
摘要:
9 1001 树异或价值 (hdu7529) 对价值定义式进行转化,\((a_i\oplus a_j)\times lca(a_i, a_j)\) 可视为 \(a_i,a_j\) 的所有祖先下 \(\sum a_i\oplus a_j\),数组 \(a\) 总价值即各节点子树中任意两个子节点的异或之 阅读全文