Codeforces Round #151 (Div. 2)总结

A. Buggy Sorting

贪心:只要n>2,则令最前两个为2,后面都为1

B. Increase and Decrease

贪心:若所有元素相加整除元素个数n,则为n,否则为n-1

C. Beauty Pageant

暴力:用vector存枚举到每个元素的当前所有解,没加入一个新元素,更新vector,知道个数等于k

D. Colorful Graph

图论:输入边时,将对应点加入,最后枚举一遍颜色,取最大

E. Blood Cousins Return

树:将节点按深度用vector分别存储,递归时每个节点的头\末位置分别记录,搜索v的k儿子时,利用头、末位置调用lower_bound()函数对所需深度的节点们限制,然后用set去重保存名字串

2 Codeforces Round #151 (Div. 2) 90 4 +124 1674
原文地址:https://www.cnblogs.com/baidongtan/p/2782186.html