悲凉猫咪

文章
4
资源
0
加入时间
2年10月21天

Codeforces-814D An overnight dance in discotheque(贪心)

传送门:CF-814D题意:有n个圆,圆与圆之间只有2种关系:①一个圆覆盖另一个圆;②两个圆最多只有1个交点;定义每个圆的贡献为这个圆的面积,将这n个圆分成2个集合,每个集合中,被覆盖了奇数次的圆的贡献为正,被覆盖了欧数次的圆的贡献为负,要求求出最大的总贡献(圆本身已被覆盖了1次)题解:将圆从大到小排序,如果某个圆u覆盖了还未被覆盖的圆v,就将u,v连一条边(一定是大的圆覆盖小的圆),这样

数据库——怎样实现数据完整性

一:可以使用约束实现数据完整性二:可以使用规则和默认值三:在此之前先了解创建数据表的基本知识建立一个名字为student的数据库然后在student 的下边建立一个名字为student1的表要求如下属性名数据类型可否为空约束要求学号Char否主键姓