CalvinLin011010

分类

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

/ 注册

全部文章（共26篇）

浅析 NC20861 兔子的逆序对（大数据输出被卡的例子）

题目链接： https://ac.nowcoder.com/acm/problem/20861 题面：兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔...

C++ 归并排序

2022-07-26

0 652

浅析 NC207028 第k小数（快读、排序）

题目链接： https://ac.nowcoder.com/acm/problem/207028 题面：给你一个长度为n的序列，求序列中第k小数的多少。输入描述: 多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开...

C++

2022-07-26

0 666

浅析 NC15163 逆序数

题目链接： https://ac.nowcoder.com/acm/problem/15163 题面：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，那么这个序列的逆序...

C++ 归并排序

2022-07-26

0 527

浅析 NC201605 Bits

题目链接： https://ac.nowcoder.com/acm/problem/201605 题面： Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到...

C++ 模拟

2022-07-23

3 625

浅析 NC14585 大吉大利，今晚吃鸡（汉诺塔加强版）

题目链接： https://ac.nowcoder.com/acm/problem/14585 题面：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小...

C++ 递归数学

2022-07-22

2 733

浅析 NC204382 中序序列

题目链接： https://ac.nowcoder.com/acm/problem/204382 题面：给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点（示意图和样例见题） 1≤n≤100,000 代码+解析： class S...

C++ 递归二叉树

2022-07-22

0 652

浅析 NC15173 The Biggest Water Problem

题目链接： https://ac.nowcoder.com/acm/problem/15173 题面：给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进...

C++ 递归

2022-07-22

1 439

浅析 NC16625 [NOIP2009] 分数线划定

题目链接： https://ac.nowcoder.com/acm/problem/16625 题面描述：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即...

C++

2022-07-22

0 558

浅析NC50999 表达式计算4

题目链接： https://ac.nowcoder.com/acm/problem/50999 题面：给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现\geq 2^{31}的答案数...

C++ 递归栈

2022-07-21

3 479

浅析 NC17857 起床困难综合症

题目链接：https://ac.nowcoder.com/acm/problem/17857 题面： 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗...

C++

2022-02-20

1 418