post_img

洛谷 1181_数列分段_贪心

摘要

题目描述 给出一个数组,将这个数组分为若干个和不大于m的段,求最少分几个 思路 边读边做,贪心求解 O(n) #include i …

post_img

SSL 1255_佳佳的魔法照片_排序

摘要

题目描述 一共有n个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一 …

post_img

NOIP2010 提高组 机器翻译_队列+模拟

摘要

题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个 …

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]的右上角, …