离散
文章平均质量分 60
yjy_aii
等待花开
展开
-
10.8 巧克力 2405
题目题解代码题目在一个二维平面里,有n块巧克力,每块巧克力都是长方形(正方形也可以认为是长方形),每块巧克力的四条边都平行于X轴或平行于Y轴。我们用(X1, Y1, X2, Y2)来描述一块巧克力的所在位置,其中(X1, Y1)表示这块巧克力左下角的坐标,(X2,Y2) 表示这块巧克力右上角的坐标。注意:题目给出的n块巧克力之间可能有重叠的地方。奶牛bessie手头上有一个a × b的长方形铁丝原创 2017-10-08 16:29:06 · 433 阅读 · 0 评论 -
离散化未完成
Vijos 1238SSL1747SSL1040Vijos 1238WA*3#include #include using namespace std;int x[1002],y[1002],a[2004];int main(){ int n,m,p; long long ans=0; scanf("%d%d%d",&n,&m,&p原创 2018-01-06 12:37:59 · 177 阅读 · 0 评论 -
Vijos 1237 隐形的翅膀
题目背景描述格式输入格式输出格式样例1限制提示题解代码题目背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。 (小杉是怎么看到的?……)描述天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。格式输入格式每原创 2018-01-06 09:51:25 · 329 阅读 · 0 评论 -
Vijos 1056图形面积
题目描述输入格式样例1样例输入1样例输出1题解代码题目描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输原创 2017-12-30 11:55:23 · 191 阅读 · 0 评论 -
Vijos 1165 火烧赤壁
题目题解C感受快排scanf与printfif语句全局变量与局部变量结构体代码题目描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到原创 2017-12-29 21:49:31 · 469 阅读 · 0 评论 -
2124 涂色
题目题解代码题目Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1找出最后最长的白色段。 Input 第1行一个数N。 接下来N行表示一次涂色,格式如下原创 2017-12-28 18:04:55 · 262 阅读 · 0 评论 -
2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP
文章目录0 能量获取1 封印一击2 归途与征程荣耀永不散场0 能量获取“封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石,编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树...原创 2019-08-18 21:41:15 · 331 阅读 · 1 评论