
离散化
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
(Vij)火烧赤壁
描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船原创 2018-01-12 21:01:34 · 270 阅读 · 0 评论 -
容易的网络游戏
Description现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难得的机会...原创 2018-12-08 10:25:13 · 137 阅读 · 0 评论 -
涂色
Description有一根长度为1000000000的棍子,一开始涂成白色。棍子上有刻度,左端点为0,右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。Input第1行一个数N。接下来N行表示一次涂色,格式如下:ai bi ciai和b...原创 2018-12-08 08:43:30 · 296 阅读 · 0 评论 -
图形面积
Description桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。Input输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。Output输出只有一行,一个整数,表示图形的面积。Sample Input31 1 4 32 -1 ...原创 2018-12-08 07:58:44 · 273 阅读 · 0 评论 -
校门外的树
Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树...原创 2018-12-07 21:43:27 · 107 阅读 · 0 评论 -
线段树(假)练习题一(学校OJ的题)
Description桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?Sample Input20 //桌面总宽度4 //盒子数量1 53 87 1013 19Sample Output15Hint数据范围1<=n<=100000,1<=m<=...原创 2018-12-07 21:19:14 · 187 阅读 · 0 评论 -
USACO 1.2 挤牛奶
Description三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒...原创 2018-12-07 21:07:18 · 395 阅读 · 0 评论 -
洛谷 P1955 [NOI2015]程序自动分析(沙雕题)
题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x4≠x1,这些约束条件显然是不可...原创 2018-08-20 11:44:21 · 250 阅读 · 0 评论 -
Vijos 1165-火烧赤壁
描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船...原创 2018-08-14 15:52:30 · 254 阅读 · 0 评论 -
涂色
Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1<=N<=5000)次。 找出最后最长的白色段。 Input 第1行一个数N。 接下来N行表示一次涂色,格式如下: ai bi原创 2017-12-30 10:56:10 · 265 阅读 · 0 评论 -
容易的网络游戏
Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难原创 2017-12-29 21:13:45 · 340 阅读 · 0 评论 -
(Vij)图形面积
描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输出格式输出只有一行,一个整数,表示图形的面积。 样例1样例输入13 1 1 4 3 2 -1原创 2018-01-13 10:57:30 · 293 阅读 · 0 评论 -
隐形的翅膀(玄学离散化)
背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。 (小杉是怎么看到的?……) 描述天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。 格式输入格式每组测试数据的 第一行有一个数N(2第二行有N个不超过1e5的正整数,表示N只翅膀的长度。 20%的数据N输出格式对每原创 2018-01-13 08:35:00 · 450 阅读 · 0 评论 -
矩形反色
题目描述gmh77有一个无限大的方格图,由无限个1*1的格子构成,每个格子有黑白两色。初始所有格子都是白色。现在gmh77会进行n次操作,每次把一个矩形区域反色(即黑变白,白变黑),求n次操作后得出的图形的周长(即边界长)。边界的定义:定义一条长度为1的线段在边界上,当且仅当这条线段两侧的格子颜色不同。注:输入中给出的是格子的坐标(不是点的坐标)【样例解释】每一步操作后的图形如下(为了...原创 2020-06-24 16:36:33 · 447 阅读 · 0 评论