码海无涯

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1177#include<iostream>#include<algorithm>#define MAXN 10005using namespace std;struct segment{int L,R;int len,linenum,cover;// 以当前区间为根的树被覆盖的区间的总长度,// 以当前区间为根的树被覆盖的区间数目，当前区间被覆盖的次数，bool lcover,rcover;};struct line{//int start,end;//离散化之后竖边的两个Y值i 阅读全文

摘要： POJ_1177 这个题目和POJ_1151基本思路是一样的，一些具体的思路可以参考我的那篇题解：http://www.cnblogs.com/staginner/archive/2012/02/20/2359396.html。 相比算面积不同的是，每次计算面积的操作需要改为计算周长的操作，同时周长可以分成平行于x轴的部分和平行y轴的部分分开来求。#include<stdio.h>#include<string.h>#include<stdlib.h>#define zero 1e-8#define MAXD 10010#define INF 10010in 阅读全文

摘要： AtlantisTime Limit:1000MSMemory Limit:10000KTotal Submissions:11681Accepted:4537DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different reg 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define M 300#define eps 1e-6using namespace std;struct trangle{ double x1,y1,x2,y2;}trg[105];int n,xi,yi;double xx[M],yy[M];double ss[M][M];double tot_s;bool Had_add[M][M];int findxi(double x){ int l=0,r=x 阅读全文

摘要： 昨晚失眠，早晨犯困，一边喝咖啡一边看学长分享的这篇文章。尽管之前经历不多， 但很多事情真的能引起我的一些感触。自己的人生规划清晰，再看这篇文章就觉得就会感 觉是一种启发，毕竟大家都在走自己的路！原文如下~ 首先想说的是，我是一个平凡的在深圳打工的女人。在这里只是想通过我从毕业到现在9年 的打工生活和与我类似经历的年轻人一起分享。在现在的经济危机时期，很多人都还在找 工作，很多人还在庆幸自己可以保的住饭碗，但是我最终选择了放弃这样的打工生活。 和很多应届毕业生一样，我在大四的时候来深圳参加高交会和一家外资企业签了合约 。当时感觉还是很庆幸的。因为我们是工科专业，本身女孩子就少，同年级同专业来.. 阅读全文

摘要： AtlantisTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8189Accepted: 3228DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different 阅读全文

摘要： AtlantisTime Limit:1000MSMemory Limit:10000KTotal Submissions:10311Accepted:4056DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different reg 阅读全文

摘要： 这两天做了几个线段树的题目 与大家分享 欢迎补充难度系数 分为从1 到 5 （只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnline/problem?id=1151Atlantis 扫描线+离散化+线段树这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧 如果熟练掌握扫描线 难度系数为1难度系数 ***http://acm.pku.edu.cn/JudgeOnline/problem?id=1177Picture 扫描线+线段树扫描线求矩形周长的并 比求面积并难 线段树中的域要多考虑 阅读全文

摘要： 线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长度，记为L。线段树T(a,b)也可递归定义为：若L>1 : [a, (a+b) div 2]为 T的左儿子； [(a+b) div 2,b]为T 的右儿子。 若L=1 : T为叶子节点。线段树中的结点一般采取如下数据结构：struct Node{ int left... 阅读全文

摘要： 在日常使用过程中，常常都会同时连接有线网络与无线网络，这个时候就会有一个网络优先级连接的问题。下面是设置的两种方法：　（一）　就是调整TCP/IP的跃点数即可。跃点数越小，即优先级越高。如下图： 这样即可以达到优先连接跃点数值最小的网络。（二）　打开控制面板（使用类别视图），进入“网络和Internet”－“更改适配器配置”，打开“网络连接”，按Alt键出现菜单栏，点击“高级”－“高级设置”，打开高级设置窗口，在“连接”列表中，调整有线网络（本地连接）与无线网络（无线网络连接）的优先级：选中后，再点击右边的向上或向下箭头即可调整它们的位置，排在前面的是优先使用的。 这样调整完，如果想验... 阅读全文