编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截 取的字符串，但要保证汉字不被截取半个， 如“我 ABC”，4，应该截取“我 AB”， 输入“我 ABC 汉 DEF”，6，应该输出“我 ABC”，而不是“我 ABC+汉的半个”。 public static void main(St ...
分类：
其他好文 时间：
2016-11-04 11:36:37
阅读次数：
174
Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。 ...
分类：
其他好文 时间：
2016-10-27 23:05:35
阅读次数：
156
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2016-10-14 00:26:56
阅读次数：
210
题意：给你一些长方体，问你覆盖三次及以上的体积有多大 首先我们观察x轴y轴一样很大，但是z轴很小，所以我们可以枚举z轴（-500,500）,注意我们枚举的是每一段长度为一的z轴的xy轴的面积而不是点。接着就是求在这一段内的矩形面积并的变形 注意我们要首先计算，再插入线段求面积并 ...
分类：
其他好文 时间：
2016-09-28 02:16:55
阅读次数：
184
取出纵向边按x坐标排序，在y方向上建立线段树。 每次查询当前有效长度len，ans += len*(x[i]-x[i-1]); 其中len为T[rt].len; 查询完毕后更新y方向上线段树，入边+1， 出边-1。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2016-09-15 15:00:16
阅读次数：
210
package com.hanqi.yzljs; public class yzljs { public static void main(String[] args) { final double PI = 3.1415926; double r =3.0; double c =2*PI*r; d ...
分类：
编程语言 时间：
2016-09-12 08:45:02
阅读次数：
821
4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两 ...
分类：
其他好文 时间：
2016-08-22 21:34:27
阅读次数：
177
http://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html 面积交和面积并基本上差不多。在面积并里，len[]记录的是覆盖一次或以上的长度。如果想要知道覆盖两次或以上的长度，可以加入一个len2[]数组。 1.col[rt] ...
分类：
其他好文 时间：
2016-08-12 17:57:14
阅读次数：
116
