ACM
淮河以南
这个作者很懒,什么都没留下…
展开
-
CF1401D-Maximum Distributed Tree
题目题意给出一棵树和一个数k,请你给这棵树上的每条边分配一个边权,使得这棵树上的每两个节点之间的路径总和最大,同时边权中1的数量尽可能少,所有边权的乘积等于k。分析计算贡献,即每条边选中的次数。将边按照贡献从小到大排序,优先将大的质因子和贡献大的边进行组合。用dfs跑一遍算出每条边后面有多少个节点,然后贡献=该边前面节点数*该边后面节点数。分两种情况,质数不够用1来凑;质数多了,把最后几个大的质数合并为一个数,并分配给贡献最多的边。代码#include<bits/stdc++.h&g原创 2020-08-27 22:18:47 · 247 阅读 · 0 评论 -
超好用的ACM刷题网站,你用过几个?
这里写自定义目录标题超好用的ACM刷题网站,你用过几个?1.hdu2.codeforces3.计蒜客4.落谷5.Virtual Judge超好用的ACM刷题网站,你用过几个?一入ACM深似海,从此天天虐成狗。。。在大佬成堆的世界里踽踽独行QWQ对于新手来说,刷题可以让你的编程能力飞速提升。当有了一定的积累后,你会发现自己的编程能力已经甩别人一条街了。废话不多说,上货!1.hdu网址...原创 2020-05-04 14:12:29 · 29217 阅读 · 3 评论