oi
发布于 2019-05-03
SSL 1255_佳佳的魔法照片_排序
题目描述 一共有n个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一 …
发布于 2019-05-02
NOIP2010 提高组 机器翻译_队列+模拟
题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个 …
发布于 2019-05-02
vijos 1056_图形面积_离散
题目描述 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标, …
发布于 2019-05-02
vijos 1237_隐形的翅膀_离散
题目描述 天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉N只翅膀,小杉想挑出一 …
发布于 2019-05-01
vijos 1165_火烧赤壁_离散
题目大意 给很多线段,求全部线段的长,相交不重复计算 思路 和挤牛奶相似,离散一下就可以了 #include #include # …
发布于 2019-05-01
zoj 1128_Atlantis_离散
题目大意 给出n个矩形的坐标,求全部矩形覆盖的面积 思路 离散一下就可以了把全部小矩形的面积加起来 O(n^2) #include …