摘要:
题目链接:http://www.codeforces.com/contest/675/problem/D 题意: 依次给出每个节点的值,要求最终得到一颗二叉排序树,第一个节点是根,求每个节点的父节点。 思路: 对于每个插入的节点,要么成为比它小的最大的节点右儿子,要么成为比它大的最小节点的左儿子。 阅读全文
摘要:
题目链接:http://www.codeforces.com/problemset/problem/675/C 题意: 有n个银行,每个银行有一个账户,账上的钱可能为负或正或0,且n个银行账户的钱和为0,两个相邻银行的账户可以互相转账,1和n也可以,相当于一个圈。 求最少转多少次可使每个账户上的钱都 阅读全文