CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

=====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=====
  * 还没补

CVBB ACM Team

用户工具

站点工具

页面工具