随笔分类 -  数据结构那些事

摘要:以下内容来自 "ShallWe's Blog" 题目 4548: 小奇的糖果 Description 有$N$个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input 包含多组测试数据,第一行输入一个正 阅读全文
posted @ 2016-08-16 15:32 ShallWe2000 阅读(675) 评论(0) 推荐(1)
摘要:以下来自 "ShallWe's Blog" 3226: [Sdoi2008]校门外的区间 Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合$S$($S$初始为空)并最终输出S。现在,请你完成这道校门外的树之难度增强版——校门外的区间。 基本 阅读全文
posted @ 2016-08-15 17:01 ShallWe2000 阅读(469) 评论(1) 推荐(1)
摘要:以下内容来自 "ShallWe‘s blog" 题目 2014 UESTC Training for Data Structures D 长使英雄泪满襟 看出司马懿在等蜀军粮草不济,孔明于是下令分兵屯田以备久战。司马懿日日只是闭营不出。孔明每日思虑对策至天明,却也无可奈何。漫天星辰中有一类星叫做将星 阅读全文
posted @ 2016-08-11 19:32 ShallWe2000 阅读(210) 评论(0) 推荐(0)
摘要:以下内容来自 "ShallWe's Blog" 题目题目链接 4422: [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图,上面有一些牛、花和一些矩形围栏,围栏在格子的边界上,牛和花在格子里,牛只能向下或向右走,牛也不能穿过围栏和地图边界, 阅读全文
posted @ 2016-08-11 18:52 ShallWe2000 阅读(843) 评论(1) 推荐(1)

Return Top
Dreams writes for dreamers like me.