随笔分类 -  基础算法——二分

BZOJ2653: middle
摘要：BZOJ2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a< 阅读全文
posted @ 2019-03-31 17:11 符拉迪沃斯托克 阅读(160) 评论(0) 推荐(0)
洛谷P2402 奶牛隐藏
摘要：洛谷P2402 奶牛隐藏 题目背景 这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由m条无向的路连接，每条路有不同的长 阅读全文
posted @ 2019-03-17 09:15 符拉迪沃斯托克 阅读(242) 评论(0) 推荐(0)
BZOJ1926: [Sdoi2010]粟粟的书架
摘要：BZOJ1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数 阅读全文
posted @ 2018-09-11 21:45 符拉迪沃斯托克 阅读(219) 评论(0) 推荐(0)
BZOJ4556: [Tjoi2016&Heoi2016]字符串
摘要：BZOJ4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE 阅读全文
posted @ 2018-08-27 10:52 符拉迪沃斯托克 阅读(246) 评论(0) 推荐(0)
BZOJ4552: [Tjoi2016&Heoi2016]排序
摘要：BZOJ4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序 阅读全文
posted @ 2018-08-24 18:19 符拉迪沃斯托克 阅读(205) 评论(0) 推荐(0)
BZOJ3993: [SDOI2015]星际战争
摘要：BZOJ3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被 阅读全文
posted @ 2018-08-22 19:29 符拉迪沃斯托克 阅读(228) 评论(0) 推荐(0)

Live2D