imagination666

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[NOIP2012]借教室#

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有...

Java 二分查找差分数组

2022-03-10

0 601

题解 | #[NOIP2011]聪明的质监员#

题目解析看公式就看了半天，总结来说就是，自己设定一个W，用区域内比这个W重的物品数量*这些物品的价值之和=检验值。求检验值与标准值之间最小的差值。通过简单的分析可以得出，当我们选定的W约小的时候，所求的Y越大，相反当W越大的时候，Y就越小，所以有单调性，适用于二分查找。于是有以下代码： im...

Java 二分查找

2022-03-10

0 394