摘要：
题意：把c个牛分进n个摊位，摊位位置已知，所有摊位分布在0 <= xi <= 1,000,000,000，问两头牛间最小距离的最大值。 分析：找所有最小距离取个最大的。所以二分找这个最小的距离，这个最大的最小距离是二分的分界线。贪心来判断当前的最小距离是否能安排下所有的牛。 阅读全文
posted @ 2017-01-10 22:09
Somnuspoppy
阅读(146)
评论(0)
推荐(0)
摘要：
题意：求连通块个数。 分析：dfs。 阅读全文
posted @ 2017-01-09 16:57
Somnuspoppy
阅读(171)
评论(0)
推荐(0)
摘要：
题意：求两棵四分树合并之后黑色像素的个数。 分析：边建树边统计。 阅读全文
posted @ 2017-01-09 16:31
Somnuspoppy
阅读(257)
评论(0)
推荐(0)
摘要：
题意：每个结点都有一个水平位置，下标范围最多80，左右子结点分布在根结点左右各相距1个单位，从左到右输出个各水平位置结点权值之和。先序输入。 分析：边输入边统计，注意清零和格式。 阅读全文
posted @ 2017-01-09 12:55
Somnuspoppy
阅读(116)
评论(0)
推荐(0)
摘要：
题意：判断一棵树是否符合力矩相等。 分析：递归。注意引用传值的使用。 阅读全文
posted @ 2017-01-08 21:42
Somnuspoppy
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号