![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
淮河以南
这个作者很懒,什么都没留下…
展开
-
CF1401D-Maximum Distributed Tree
题目题意给出一棵树和一个数k,请你给这棵树上的每条边分配一个边权,使得这棵树上的每两个节点之间的路径总和最大,同时边权中1的数量尽可能少,所有边权的乘积等于k。分析计算贡献,即每条边选中的次数。将边按照贡献从小到大排序,优先将大的质因子和贡献大的边进行组合。用dfs跑一遍算出每条边后面有多少个节点,然后贡献=该边前面节点数*该边后面节点数。分两种情况,质数不够用1来凑;质数多了,把最后几个大的质数合并为一个数,并分配给贡献最多的边。代码#include<bits/stdc++.h&g原创 2020-08-27 22:18:47 · 251 阅读 · 0 评论 -
c++学生成绩管理系统
本文包括学生成绩管理系统(链表实现)运行结果截图、自测数据、源代码、调试截图以及流程图(总体流程图和各个函数流程图)。本人小白一枚,项目比较简陋,大神勿喷!1. 问题描述对班级学生的考试成绩进行统一管理,学生信息包括学号、姓名、数学成绩、英语成绩、物理成绩、总分。将数据存放到结构体中,用指针对节点进行操作处理。2. 实现功能根据用户输入的学号,对节点进行增删查改根据学号遍历链表节点根据数学、英语、物理成绩以及总分排序输出学生信息3. 程序运行结果4. 自测数据12 lili 90原创 2020-08-12 21:58:49 · 3225 阅读 · 0 评论