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