摘要: 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两 阅读全文
posted @ 2016-08-22 20:28 DaD3zZ 阅读(525) 评论(1) 推荐(0) 编辑
摘要: 都可以从COGS上找到 纵横字谜(krizaljka) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 给出两个单词,找到第一个相同的字母,然后第一个单词横数输出,第二个竖着输出形成十字形。 如果两个单词有多个位置的字母相同,则先考虑在第一个单词中位置靠前的相同字母。 例如,第一个单词是 阅读全文
posted @ 2016-08-22 16:08 DaD3zZ 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 2177: 曼哈顿最小生成树 Description 平面坐标系xOy内,给定n个顶点V = (x , y)。对于顶点u、v,u与v之间的距离d定义为|xu – xv| + |yu – yv| 你的任务就是求出这n个顶点的最小生成树。 平面坐标系xOy内,给定n个顶点V = (x , y)。对于顶点 阅读全文
posted @ 2016-08-22 14:58 DaD3zZ 阅读(325) 评论(0) 推荐(0) 编辑