随笔分类 - 洛谷luogu
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 \(pop\)（从栈顶弹出一个元素）和 \(push\)（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲
阅读全文
摘要：题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中$11$分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白$11$分制和$21$分制对选手的不同影响。在开展他的研究之
阅读全文
摘要：题目背景 本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未
阅读全文
摘要：题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列入逻辑推理
阅读全文
摘要：题目描述 设一个$n$个节点的二叉树$tree$的中序遍历为（\(1,2,3,…,n\)），其中数字$1,2,3,…,n$为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为$d_i,tree$及它的每个子树都有一个加分，任一棵子树$subtree$（也包含$tree$本身）的加分
阅读全文
摘要：题目描述 给出一个整数 \(n\)（\(n \lt 10^{30}\)）和 \(k\) 个变换规则（\(k \le 15\)）。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：\(n=234\)。有规则（\(k=2\)）： \(2\)－>\(5\) \(3\)－>\(6\) 上面
阅读全文
摘要：题目描述 已知 \(n\) 个整数 \(x_1,x_2,…,x_n\)，以及$1$ 个整数 \(k\) (\(k<n\))。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4,k=3\), \(4\) 个整数分别为 \(3,7,12,19\) 时，可得全部
阅读全文
摘要：题目描述 在平面上有 \(n\) 个点(\(n \le 50\))，每个点用一对整数坐标表示。例如：当 \(n=4\) 时，\(4\) 个点的坐标分另为：\(p_1\)(\(1,1\))，\(p_2\)(\(2,2\))，\(p_3\)(\(3,6\))，\(p_4\)(\(0,7\))，见图一。
阅读全文
摘要：题目描述 已知：\(S_n= 1+1/2+1/3+…+1/n\)。显然对于任意一个整数 \(k\)，当 \(n\) 足够大的时候，\(S_n>k\)。 现给出一个整数 \(k\)，要求计算出一个最小的 \(n\)，使得 \(S_n>k\)。 输入格式 一个正整数 \(k\)。 输出格式 一个正整数
阅读全文
摘要：题目描述 已知有两个字串$A,B$及一组字串变换的规则（至多$6$个规则）: \(A_1\) \(-\)> \(B_1\) \(A_2\) \(-\)> \(B_2\) 规则的含义为：在 $A$中的子串 \(A_1\) 可以变换为 \(B_1\)，\(A_2\) 可以变换为 \(B_2\) \(··
阅读全文
摘要：题目描述 在高为$H$的天花板上有$n$个小球，体积不计，位置分别为 \(0,1,2,…,n-1\)。在地面上有一个小车（长为$L$，高为$K$，距原点距离为$S_1$）。已知小球下落距离计算公式为$d=0.5 \times g \times (t^2)$，其中 \(g=10\)，$t$为下落时间。
阅读全文
摘要：题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \(\le 8\)）。 输入格式 $2$行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 $1$行，表示一棵二叉树的先序。 输入输出样例 输入 #1 复制 BADC BDCA
阅读全文
摘要：题目描述 有$N$堆纸牌，编号分别为 \(1,2,···,N\)。每堆上有若干张，但纸牌总数必为$N$的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为$1$堆上取的纸牌，只能移到编号为$2$的堆上；在编号为$N$的堆上取的纸牌，只能移到编号为$N-1$的堆上；其他堆上取的纸牌，可
阅读全文
摘要：题目描述 输入两个正整数 \(x_0, y_0\)，求出满足下列条件的 \(P, Q\) 的个数： \(P,Q\) 是正整数。 要求 \(P, Q\) 以 \(x_0\) 为最大公约数，以 \(y_0\) 为最小公倍数。 试求：满足条件的所有可能的 \(P, Q\) 的个数。 输入格式 一行两个正整
阅读全文
摘要：题目描述 小明的班上共有 \(n\) 元班费，同学们准备使用班费集体购买 \(3\) 种物品： 圆规，每个 \(7\) 元。 笔，每支 \(4\) 元。 笔记本，每本 \(3\) 元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 \(a,b,c\)，他订购的原则依次如下： \(n\) 元钱
阅读全文
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数$n$): 先输入一个自然数$n$(\(n \le 1000\)),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输
阅读全文
摘要：题目描述 又到暑假了，住在城市 \(A\) 的 \(Car\) 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场，分别位于一个矩形的 \(4\) 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 \(i\) 个城市中高速铁路了的单位里程价格为 \(T_i\) ，任意两个不
阅读全文
摘要：题目描述 将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：\(n=7\)，\(k=3\)，下面三种分法被认为是相同的。 \(1,1,5;\) \(1,5,1;\) \(5,1,1.\) 问有多少种不同的分法。 输入格式 \(n,k\) (\(6<n \le 200
阅读全文
摘要：题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串（该字串以每行 \(20\) 个字母的方式输入，且保证每行一定为 \(20\) 个）。要求将此字母串分成 \(k\) 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不
阅读全文
摘要：题目描述 有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$均为实数)，并约定该方程存在三个不同实根(根的范围在$-100$至$100$之间)，且根与根之差的绝对值 \(\ge 1\)。要求由小到大依次在同一行输出这三个实根
阅读全文
浙公网安备 33010602011771号