
离散
文章平均质量分 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 · 524 阅读 · 0 评论 -
离散化未完成
Vijos 1238 SSL1747 SSL1040 Vijos 1238 WA*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 · 236 阅读 · 0 评论 -
Vijos 1237 隐形的翅膀
题目 背景 描述 格式 输入格式 输出格式 样例1 限制 提示 题解 代码 题目 背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。 (小杉是怎么看到的?……) 描述 天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。 格式 输入格式 每原创 2018-01-06 09:51:25 · 528 阅读 · 0 评论 -
Vijos 1056图形面积
题目 描述 输入格式 样例1 样例输入1 样例输出1 题解 代码 题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输原创 2017-12-30 11:55:23 · 222 阅读 · 0 评论 -
Vijos 1165 火烧赤壁
题目 题解 C 感受 快排 scanf与printf if语句 全局变量与局部变量 结构体 代码 题目 描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到原创 2017-12-29 21:49:31 · 658 阅读 · 0 评论 -
2124 涂色
题目 题解 代码 题目 Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1 找出最后最长的白色段。 Input 第1行一个数N。 接下来N行表示一次涂色,格式如下原创 2017-12-28 18:04:55 · 325 阅读 · 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 · 462 阅读 · 1 评论