- 博客(3)
- 收藏
- 关注
RSS订阅原创 pyf的数 （树形DP）
pyf的数题目大意：给你一颗有n个点的树，我们定义一棵树的重要程度为这棵树所有点的深度之和现在需要你找出一个点，当我们以这个点为根结点时，这棵树的价值最高输入格式：给出一个数字n,代表有n点.n<=1000000 下面n-1条边.输出格式：输出你所找到的点,如果具有多个解,请输出编号最小的那个.样例：81 45 64 56 76 82 43 4输出：7分析：首先建树就不多赘述，然后我们就发现，你要维护一个价值 f [i]（该节点作为根节点时，会产生的最大价值），
2021-09-09 22:40:49
347
原创 pyf的愿望 （最小生成树+设置虚拟点）
pyf的愿望题目大意：现在已知一共有n(1<=n<=300)个宿舍，宿舍被数字1到n标记。一个宿舍有两种办法能用上Wi-Fi。一种是从其他宿舍链接网线，一种是自己去安装网络设备。自己安装网络设备需要花费w[i]，连接两个宿舍需要花费P[i][j] (连接i宿舍和j宿舍要花费P元)。输入格式：第一行：一个n第二行到第n+1行：包含一个数w[i]；第n+2行到2n+1行：第n+1+i行，每行n个数，第j个数表示P[i][j]输出格式：第一行：一个最小代价样例：45443
2021-09-08 22:18:55
288
1
原创 Codeforces Round #742 (Div. 2) D.Expression Evaluation Error （贪心）
Codeforces Round #742 (Div. 2)D. Expression Evaluation Error原题链接题干大意：给你个n和m，要让你找出m个十进制数的和恰好等于n，然后让这m个数的十一进制和最大解题思路：十进制正常加法时其实是逢十进一，那么十一进制就应该出现逢十一进一，如果想让十进制的数转化为十一进制尽可能地大，就要尽可能避免十进制的数加和时产生进位的情况。那就开始贪吧，一个十进制的数尽可能的长且不产生进位，让它成为10k10^k10k的形式会产生最好的效果。但是可能
2021-09-06 23:06:47
331
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人