摘要: 题目链接:Codeforces Round #423 (Div. 2) D. High Load 题意: 给你一个数n和k,让你构造出一颗树,有k个叶子节点,使得这棵树的任意两个点的距离的最大值最小。 题解: 显然要使得这棵树的任意两个点的距离的最大值最小,每个点离树根越近越好。 然后要求有k个叶子 阅读全文
posted @ 2017-07-15 16:11 bin_gege 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Codeforces Round #424 (Div. 2) E. Cards Sorting 题意: 将n个数放进一个队列,每次检查队首,看看是不是队列中最小的数,如果是就扔掉,如果不是就放到队尾。 这样直到队列为空,为需要操作多少次。 题解: 考虑用两个指针模拟,最开始now指针指向第 阅读全文
posted @ 2017-07-15 14:24 bin_gege 阅读(175) 评论(0) 推荐(0) 编辑