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