post_img

vijos 1056_图形面积_离散

摘要

题目描述 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标, …

post_img

vijos 1237_隐形的翅膀_离散

摘要

题目描述 天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉N只翅膀,小杉想挑出一 …

post_img

vijos 1165_火烧赤壁_离散

摘要

题目大意 给很多线段,求全部线段的长,相交不重复计算 思路 和挤牛奶相似,离散一下就可以了 #include #include # …

post_img

zoj 1128_Atlantis_离散

摘要

题目大意 给出n个矩形的坐标,求全部矩形覆盖的面积 思路 离散一下就可以了把全部小矩形的面积加起来 O(n^2) #include …

post_img

ural 1019_涂色_离散

摘要

题目描述 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某 …

post_img

SSL 1321_幻灯片_离散

摘要

题目大意 给n个矩形的坐标,每一个矩形代表一个数,相交的矩形的数为所有的和,求有多少个不同的数 思路 离散一下判断那一个和当前有相 …

post_img

SSL 1748_飞翔_dp+离散

摘要

题目描述  这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角, …

post_img

vijos 1238_容易的网络游戏_离散

摘要

题目描述 给出n个区间表示双倍经验的时间,求在双倍经验之中的总时间 思路 离散一下暴力就可以了 这题数据很坑,要long long …

post_img

codevs 2597_团伙_并查集

摘要

题目描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 一个人的朋友的朋友是他的朋友。 2、 一个人敌 …