A:题意:给出有向图的边和节点,将有向图的边涂色,但是循环的边不能涂一种颜色,取最小颜色数,并输出每条边对应的颜色编号。大概用dfs去做。
B:给你智力点数及力量点数和剩余可支配点数,求分配后智力点数小于力量点数的种数。根据题意列不等式求解。
C:有不同类型的对龙打击,如果龙的头数不为0,每次打击会使得龙掉a个头又长出b个头,已知打击种类,及龙的头的个数,求使龙没有头的最小打击次数。前面几次打击一定是掉的头数大于长的头数(次数可能为0),最后的打击直接选掉头数最多的打击。
D:一个二进制字符串,求满足长度等于十进制数字的子字符串个数。
E:水题。大概是求奇偶数最小的数量。
F:在m个数中求所有n数的倍数的个位数之和。先求出有多少个倍数。然后求出循环节就可以了。
G:求数组中,ai前面大于ai数的数量。从后向前最小数依次减少。
H:求数组中,进行若干个/2操作,使得 其中至少k个数字相等的。最小操作次数。暴力枚举每个数被其他数转化为的次数(真没想到)。
2020_7_25
最新推荐文章于 2022-03-29 16:17:32 发布