题意：给n个三角形，分别求覆盖1次~n次的总面积思路： 对每个y坐标作一条平行于x轴的直线，按直线从下往上处理，每两条直线之间为若干梯形（也可以是三角形）首尾相连的情况，从左扫到右时，用一个变量cnt记录当前区域被覆盖的次数，遇到入边cnt++，遇到出边cnt--，边扫边更新答案。入边表示这条边的右...
分类：
其他好文 时间：
2015-08-12 16:38:41
阅读次数：
103
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define eps 1e-6#define ll __int64using namespa...
分类：
其他好文 时间：
2015-07-28 17:42:15
阅读次数：
125
NeroBurningROM可以说是世界上最好最有名的刻录软件!Nero可以将数据刻录到CD、DVD、BD；复制光盘；现行光盘刻录行业标准；所有光盘格式和映像刻录均可实现最高刻录质量；并行支持32台刻录机；采用SecurDisc技术；刻录DVD视频、BDMV和AVCHD编辑；DiscSpanyy；DiscSpanSmartFit；..
分类：
其他好文 时间：
2015-07-11 09:21:49
阅读次数：
157
题目链接：
ZOJ2588
题意：
给出一个无向的连通图,问去掉图中的哪些边,都会使图将不连通
题解思路：
割边的求解：
1、需要用到Tarjan算法的框架，首先求出dfn low 两个数组
当递归返回时 判断dfn[u]和low[v]的关系
只有当dfn[u] < low[v] 的情况下u-v是一条割边(u是关...
分类：
其他好文 时间：
2015-07-02 10:08:27
阅读次数：
107
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588题目描述：
Ferry 王国是一个漂亮的岛国，一共有N 个岛国、M 座桥，通过这些桥可以从每个小岛都能到达任何一个小岛。很不幸的是，最近Ferry 王国被Jordan 征服了。Jordan 决定烧毁所有的桥。这是个残酷的决定，但是Jordan 的谋士建议他不要这样做，因为如...
分类：
其他好文 时间：
2015-04-30 14:17:02
阅读次数：
141
Burning Bridges给出含有n个顶点和m条边的连通无向图，求出所有割边的序号。 1 #include 2 #include 3 #define clr(a) memset(a,0,sizeof(a)) 4 #define N 10...
分类：
其他好文 时间：
2015-04-23 23:20:19
阅读次数：
193
This is a widget that we can see in Nero, K3B, or other CD/DVD burning software.#!/usr/bin/python# -*- coding: utf-8 -*-"""ZetCode PyQt4 tutorial In t...
分类：
其他好文 时间：
2015-04-18 14:30:47
阅读次数：
163
【1】民间移动网络在美国内华达州北部，靠近加州的峡谷中，有一片平坦的沙漠，名叫黑岩沙漠（Black Rock Desert）。自从1986年以来，每年夏天，在这片沙漠中，都会举办一个为期八天的狂欢节。这个狂欢节的名字叫“火人（Burning Man）”，节日的高潮是点燃一个木制的人偶，寓意烈火涅磐。...
分类：
移动开发 时间：
2015-02-26 13:12:25
阅读次数：
222
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588吐下槽，不得不说ZOJ好坑，模版题做了一个多小时。题意：* 给出一个无向图，输入n(表示n个定点，1~n), m(m条边，有重边)，* (2 dfn[u](u,v)为树...
分类：
其他好文 时间：
2015-01-19 15:41:23
阅读次数：
224
从下面的信息你可以得到什么样的经验？赵雷彧: 得亏utb被墙...不然这bug早来了转自王昭丶BurNIng:转自lib邵成lib邵成:和YouTube的同事聊天时提到他们最近被江南Style搞的很烦恼，原因是江南Style播放量已经超过21亿而不少项目用的还是Int32…给鸟叔跪了 via @pe...
分类：
其他好文 时间：
2014-10-30 09:26:13
阅读次数：
196
