————二分————
文章平均质量分 72
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
NOIP 模拟赛 nan (暴力?)
分块打表原创 2017-07-07 15:49:26 · 423 阅读 · 0 评论 -
codevs 1766 装果子 二分 解题报告
装果子原创 2017-07-06 21:22:08 · 325 阅读 · 0 评论 -
Poj 3122 Pie 二分+贪心
Pie原创 2017-07-02 16:50:58 · 358 阅读 · 0 评论 -
poj 2299 归并排序求逆序对 解题报告
Ultra-QuickSort原创 2017-05-19 14:37:26 · 667 阅读 · 0 评论 -
codevs 1432 总数统计 二分 解题报告
给出n个数,统计两两之和小于k的方案数之和。原创 2017-09-10 21:33:42 · 286 阅读 · 0 评论 -
洛谷 1083||NOIP 2012 借教室 二分答案+差分 解题报告
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天原创 2017-10-20 20:07:07 · 354 阅读 · 0 评论 -
洛谷 1314||NOIP 2011 聪明的质检员 二分 解题报告
题目描述小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2…+Ym若这批矿产的检验结果与所给标准值S原创 2017-10-20 20:53:12 · 337 阅读 · 0 评论 -
bzoj 4552 排序 线段树+二分 解题报告
Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。Input输入数据的原创 2017-10-23 19:56:13 · 270 阅读 · 0 评论 -
codevs 2822 爱在心中 Tarjan 解题报告
“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”原创 2017-10-04 21:05:14 · 318 阅读 · 0 评论