CalvinLin011010

分类

未归档(1) 计算机组成原理(1) 题解(24)

/ 注册

全部文章（共5篇）

浅析 NC16564 [NOIP2012]借教室（二分+前缀和滑动窗口=收放自如）

题目链接： https://ac.nowcoder.com/acm/problem/16564 题面：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编...

C++ 二分查找前缀和

2022-09-02

0 448

浅析 NC19916 [CQOI2010]扑克牌（二分）

题目连接： https://ac.nowcoder.com/acm/problem/19916 题面：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时...

C++ 二分查找

2022-08-26

0 418

浅析 poj2785 4 Values whose Sum is 0 （善用lower/upper_bound()函数）

题目链接： http://poj.org/problem?id=2785 题面： Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, comp...

C++ 数学双指针二分查找

2022-08-16

0 394

浅析 NC16462 [NOIP2015]跳石头（二分）

题目链接： https://ac.nowcoder.com/acm/problem/16462 题面：一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩...

C++ 二分查找

2022-08-06

2 843

浅析 NC14733 完全平方数（数学或二分）

题目链接： https://ac.nowcoder.com/acm/problem/14733 题目描述：多次查询 [l,r][l, r][l,r] 范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r...

C++ 二分查找数学

2022-08-04

0 769