2020-2021:teams:farmer_john:bazoka13:codeforces_round_660_div._2
A
- 题意:确定一个数能否分解为四个不同整数的和，其中最少三个应为两个质数的积
- 题解:显然最小的四个为$6,10,14,15$，说明最小满足情况的应该是$31$，先选前三个，根据剩余值是否重复决定要不要把$14$变成$15$
B
- 题意:将一个$n$位整数转换为每位的二进制拼接，删除后$n$个字符，使得剩余值最大，输出整数最小值
- 题解:显然后面几位塞$8$，前面塞$9$即可
C
- 题意:给定每个城市的居住人数和快乐指数，每个人的心情只可能由好变坏，判断结果是否合法
- 题解:显然子树的快乐人数不能大于当前节点的快乐人数，$dfs$跑一跑即可
D
- 题意:给定长度为n的a数组和b数组，操作n次，若第i次选定位置i，ans+=a[i]，并且a[b[i]]+=a[i]，确定一个操作顺序最大化ans，输出方案。
- 题解:由于说了不会构成环，考虑拓排就好，从度数为零的点跑一遍$dp$
E
- 还没补
2020-2021/teams/farmer_john/bazoka13/codeforces_round_660_div._2.txt · 最后更改: 2020/07/31 16:55 由 bazoka13
