Add on a Tree: Revolution（思维+构造)

最新推荐文章于 2021-09-06 19:47:05 发布
最新推荐文章于 2021-09-06 19:47:05 发布
阅读量102 收藏
点赞数
分类专栏： # 树上dfs 思维 构造
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zstuyyyyccccbbbb/article/details/116173155
版权
思维 同时被 3 个专栏收录
514 篇文章 4 订阅
订阅专栏
构造
98 篇文章 3 订阅
订阅专栏
树上dfs
30 篇文章 0 订阅
订阅专栏
小菜鸡加油
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
tree.nvim：由C ++驱动的Neovim文件浏览器
02-02
Tree.nvim-由C ++驱动的文件浏览器。 :party_popper: ：删除了QT依赖项（2020-03-21） 要求 产品特点 ..." Add tree.nvim to runtime path set rtp += /path/ to /tree.nvim/ " Start user configurat
AMap:Ionic2+AngularJS2 高德地图的基本使用
05-17
AMap Ionic2+AngularJS2 高德地图的基本使用 功能如下: 1.自动搜索补全功能 2.搜索周边和指定地名 3.使用inappbrowser在app内部展示高德地点详情页 依赖插件: $ ionic plugin add cordova-plugin-geolocation $ ...
Codeforces Round #572 (Div. 1) A2. Add on a Tree: Revolution
JWind的博客
07-16 140
A2. Add on a Tree: Revolution 能不能达到目标结构的条件就是上个subtask讨论过的，只要没有度为2的点就可以 接下来讨论每条边如何变成需要的值，对于一条路，假如两个端点它们都是非叶子节点，记作A，B，取A的不同子树（不包含B）上的两个叶子a1，a2，B的两个不同子树（不包含A）上的两个叶子b1，b2，那么若AB间的路要达到某个值val，a1到b1加val/2，a2...
Add on a Tree: Revolution【Codeforces1189 D2】
既然弱小，就只顾变强就是了
07-07 663
Codeforces Round #572 (Div. 2) D2 D2. Add on a Tree: Revolution time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Note that this is ...
D2. Add on a Tree: Revolution 【Codeforces Round #572 (Div. 2) D2】【搜索+思维】
qq_41925919的博客
08-17 126
题目链接 题目大意 有一棵树给你边的指定权值，和上一题一样，每次可以把两个叶子结点的最短路径上加上任意的整数值，所以在有限次数下能不能把这个树加成指定权值。 解题思路 和上一题一样，当有一个点的度数为2的时候，就输出NO 其余情况，我们考虑：当现在要加的这个边的两个顶点都不是叶子节点，边权为x，那么： 我们设这个边为（u，v）点a，b是点u的子树中的两个叶子结点，b，c是点v子树中的两个叶子结点，...
Codeforces Round #572 (Div. 2) D2. Add on a Tree: Revolution (搜索好题)
二营长的意大利炮友
07-12 342
题目链接：http://codeforces.com/contest/1189/problem/D2 题意：现在有一颗nnn个节点的树，树的边上有一个权值（保证为偶数），你需要将一个空树（形状和给出的树相同边权为000）变成给出的树，在空树中，你可以多次任意选树的两个叶子节点，然后选择一个整数，将两个叶子节点路径上的所有边权值加上这个整数，问是否可以将这个空树变成给出的树，如果不能输出NONONO...
思维/图论 （CodeForces 1189D2 Add on a Tree: Revolution）
平凡人Kalzn的博客
08-01 201
题目连接 思维量比较高的题目，首先，我们判断有解： 该题目有解当且仅当： 图中所有点的度均不等于2 理由如下： 如果有一个度为2的点（则其一定不是叶子），我们发现，与之相连的两条边是连锁的，他们只能一起加减，所以，他们的值应当永远相同，不符合题意中：所有边权互不相同。 而对于没有度数2节点的图，我们都可以以下步骤找到解： 枚举每一条边： 对于每一个边的两个端点，有以下三种情况： 1.两个节点...
CF 1189D1和1189D2-树的边权-思维+搜索
Nothing_but_Fight的博客
08-02 360
第一问：D1. Add on a Tree（传送门） Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems. You are given a tree with n nodes. In the beginni...
Codeforces Round #572 (Div. 2)
dianxi0949的博客
07-06 64
目录 Contest Info Solutions A. Keanu Reeves B. Number Circle C. Candies! D1. Add on a Tree D2. Add on a Tree: Revolution ...
CloudCompare——使用总结
点云侠的博客
09-06 2万+
CloudCompare——使用总结
明翰全日制英国硕士词汇篇V1.3（持续更新）
热门推荐
欢迎！欢迎来到17号城市！
03-05 5万+
下面的所有词汇与例句都是在英国留学期间， 学到的、听到的、见到的，都来自英语母语使用者，其中包括： 学校、同学、教授、教职人员、以及生活中形形色色的人， 这篇文章有助于还没去英国的同学提前掌握一些高频词汇， 以便于在日后的留学生活中更加游刃有余， 对于高频词汇一定要掌握它们的听说读写，形成肌肉记忆。
argparse：现代C ++的参数解析器
02-03
强调 单头文件 需要C ++ 17 麻省理工学院执照 快速开始 只需包括argparse.hpp就可以了。 # include 要开始解析命令行参数，请创建ArgumentParser 。 argparse::... 要添加新参数，只需调用.add_argumen
easyhttp:C ++ HTTP服务器
05-10
void add(const std::shared_ptr<request>& req, const std::shared_ptr<response>& res) { int a = std::atoi(req->get_param_value("a").c_str()); int b = std::atoi(req->get_param_value("b").c_str()); res...
TeamViewer QuickSupport QS Add-On: Huawei 11.0.5441 华为 插件
01-31
TeamViewer 的安卓服务端QuickSupport 插件 QS Add-On: Huawei，国内网站几乎绝迹，可以安装，但实际与teamviewer配合使用效果未测。安装此APP之前必须先安装QuickSupport APP，这只是QS的一个插件，好象只适用于...
D. Make Them Equal(思维+构造)
代码笔记本
09-28 1982
https://codeforces.com/contest/1417/problem/D 思路：观察一下样例可以知道能构造出来的最后会变成平均值。 想着题目3*n，所以可以考虑扫三次序列。最后一次应该是把通过一个数把全部数字变成平均数。那么前两次应该是收集到一个数字上。 构造想着方便那么用i==1去构造，但是发现题目的ai只能是减，ai减到负数之类的就不好搞了。所以要尝试把后面的数都加到ai。但是直接加没法加。要使得a1加的话后面只能是减，发现后面的数要减完只能是i的倍数。所以第一次要把i=2~n全
D. Three Sequences(思维+数学+差分维护)详解
代码笔记本
09-13 843
https://codeforces.com/contest/1406/problem/D 题意：给一段序列ai,构造一个bi和ci,使得bi+ci=ai,且bi单调不减，ci单调不增，求最小的max(bi,ci)；多次修改[l,r]上的数+=d,再问max(ai,bi) 思路：初看此题，比较明显的是要差分维护，但是这题的关键是数学推导。 比如样例a=2,-1,7,3; 此时ai-ai-1的差分为-3,8,-4; 第一步： 设b1=x,c1=y;可以得到 b1<=b2<=b3&lt
Balance the Bits(思维+括号序列构造)
代码笔记本
04-04 742
https://codeforces.com/contest/1504/problem/C 觉得大佬讲得很好:引自@mutsuki 合法括号序列也就是无论何时'('的出现次数次数总≥')' 把括号和括回理解为分数括号得一分括回扣一分。目标是使任何时候两个序列的分数都>=0。这么构造可以使两个序列交替加分和扣分，从而满足条件。 而如果原本构造成一个合法，由于有0的存在，必然会导致原来的有一个地方不合法。需要纠正回来那么就要偶数个0. 考虑构造：两端首先要1. 其次将前n/2个1定...
D. Hexagons(思维+变形矩阵）
代码笔记本
10-19 721
https://codeforces.com/contest/1421/problem/D 思路： 比如要从(0,0)走到(1,2)可以有c1,c1,c3的方式，也可以有c1,c2的方式，也可以有c2,c2,c6的方式。但不至于出现c2,c2,c2,c6,c5这样的方式，因为多走了很多无谓的路。 考虑c1,c1,c3和c1,c2的代价大小，可以发现是c1+c3和c2的关系（其实是矢量的相加 考虑c1,c2和,c2,c2,c6的代价大小，可以发现是c2+c6和c1的关系 (其实是矢量的相加 也.
用python代码实现- name: string - email: string + get_info(): string } class Student { - courses: List<Course> + add_course(course: Course) + remove_course(course: Course) + get_courses(): List<Course> + get_info(): string } class Teacher { - courses: List<Course> + add_course(course: Course) + remove_course(course: Course) + get_courses(): List<Course> + get_info(): string } class Admin { + add_student(student: Student) + remove_student(student: Student) + add_teacher(teacher: Teacher) + remove_teacher(teacher: Teacher) + add_course(course: Course) + remove_course(course: Course) } class Course { - name: string - teacher: Teacher - students: List<Student> + get_info(): string } Student *-- Course Teacher *-- Course Course "1"--o "1" Teacher Course "1"--o "1..*" Student Admin ..> Person Person <|-- Student Person <|-- Teacher Person <|-- Admin
最新发布
06-07
以下是实现该类的Python代码： ```python from typing import List class Person: def __init__(self, name: str, email: str): self.name = name self.email = email def get_info(self) -> str: return f"Name: {self.name}\nEmail: {self.email}" class Student(Person): def __init__(self, name: str, email: str): super().__init__(name, email) self.courses = [] def add_course(self, course): self.courses.append(course) def remove_course(self, course): self.courses.remove(course) def get_courses(self) -> List[str]: return [course.name for course in self.courses] def get_info(self) -> str: return f"{super().get_info()}\nCourses: {', '.join(self.get_courses())}" class Teacher(Person): def __init__(self, name: str, email: str): super().__init__(name, email) self.courses = [] def add_course(self, course): self.courses.append(course) def remove_course(self, course): self.courses.remove(course) def get_courses(self) -> List[str]: return [course.name for course in self.courses] def get_info(self) -> str: return f"{super().get_info()}\nCourses: {', '.join(self.get_courses())}" class Admin: def __init__(self): self.students = [] self.teachers = [] self.courses = [] def add_student(self, student: Student): self.students.append(student) def remove_student(self, student: Student): self.students.remove(student) def add_teacher(self, teacher: Teacher): self.teachers.append(teacher) def remove_teacher(self, teacher: Teacher): self.teachers.remove(teacher) def add_course(self, course): self.courses.append(course) def remove_course(self, course): self.courses.remove(course) class Course: def __init__(self, name: str, teacher: Teacher): self.name = name self.teacher = teacher self.students = [] def add_student(self, student: Student): self.students.append(student) def remove_student(self, student: Student): self.students.remove(student) def get_info(self) -> str: return f"Name: {self.name}\nTeacher: {self.teacher.name}\nStudents: {[student.name for student in self.students]}" # Example Usage admin = Admin() teacher = Teacher("John Smith", "john.smith@example.com") course = Course("Math", teacher) student = Student("Jane Doe", "jane.doe@example.com") admin.add_teacher(teacher) admin.add_student(student) admin.add_course(course) course.add_student(student) teacher.add_course(course) student.add_course(course) print(student.get_info()) print(teacher.get_info()) print(course.get_info()) ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值