CalvinLin011010

题解

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

/ 注册

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

浅析 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

浅析 poj3104 Drying （二分）

题目链接： http://poj.org/problem?id=3104 题面： Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. S...

C C++ 数学

2022-08-13

0 486

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

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

C++ 二分查找

2022-08-06

2 843

浅析 NC23049 华华给月月准备礼物（二分）

题目链接： https://ac.nowcoder.com/acm/problem/23049 题面：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华...

2022-08-05

0 535

浅析 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

浅析 NC14731 逆序对（快速幂）（除数取模）

题目链接： https://ac.nowcoder.com/acm/problem/14731 题面：求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。输入描述: 输入一个n。输出描述: 输出答案...

C++ 数学

2022-08-03

0 479

浅析 NC23046 华华教月月做数学（快速幂、快速乘）

题目链接： https://ac.nowcoder.com/acm/problem/23046 题面：找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求 A...

C++

2022-08-02

0 818

浅析 NC16660 [NOIP2004]FBI树

题目链接： https://ac.nowcoder.com/acm/problem/16660 题面：我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树 1，它的结点类型也包括F结点，B结点和I结点三...

C++ 二叉树递归

2022-07-29

0 440