摘要：
Description 比特集合是一种抽象数据类型(Abstract Data Type) ，其包含一个集合S，并支持如下几种操作： INS M : 将元素 M 插入到集合S中； DEL M : 将集合S中所有等于 M 的元素删除； ADD M : 将集合S中的所有元素都增加数值M ； QBIT k 阅读全文
摘要：
Description 对于一个平面上点的集合P={(xi,yi )}，定义集合P的面积F(P)为点集P的凸包的面积。 对于两个点集A和B，定义集合的和为： A+B={(xiA+xjB,yiA+yjB ):(xiA,yiA )∈A,(xjB,yjB )∈B} 现在给定一个N个点的集合A和一个M个点的 阅读全文
摘要：
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 阅读全文