不知不觉工作一年了。
又快到了7月了，去年的7月离开学校，其实整个大四下学期基本就没呆学校。一年过去了，最先想到的是大学的同学们，希望大家都过的很好，工作顺利，爱情甜蜜！过去的一年感觉很快，尤其在广州的6个月，这六个月差点让小胖子忘了我是谁了。。可怜啊。。又认识了一些哥们，一起工作，一起打球，一起打游戏，算是新的生活。仍然有一个疑问，我要什么样的生活。其实心里有一个想法，但是需要努力很多很多。。。暂...
悦耳煎饼
POJ 1177 & HDU 1828 Picture（扫描线+线段树+离散化）
题意：给出n个矩形，求最终图形的总周长。题解：扫描线+线段树+离散化我们从下至上扫描，离散化横坐标。我们每加一个边，累加边长的变化值，然后用线段树维护竖线的个数，具体见代码注释。还有就是重边的情况，两个oj的数据里都没有重边的数据，我们只要对于在同一h的边排序的时候，将入边先排即可，这样就可以减去重边。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#incl
他的专栏
他的归档
热门文章
