Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3850【题目描述】小明发明了一种“幸运数”。一个正整数，其偶数位不变（个位为第 1 位，十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1415【题目描述】十进制整数 N 和其他 D（D 的值为 2 到 16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=(N div d)×d+N mod d（其中：div 为整除运算，mod 为求余 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1152【题目描述】任意输入 n 个整数，把它们的最大值，最小值求出来。【输入格式】输入只有一行，包括一个整数 n（1≤n≤20），后面跟着 n 个数，每个数的范围在 0~32767 之间。【输出格式】若干个支撑数，每行一个。【输入样例】5 1 阅读全文

摘要： ​ 【题目来源】 https://oj.czos.cn/p/1153 【题目描述】 在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？ 【输入格式】 第一行为整数 m，表示输入的整数个数。（3≤m≤100） 第二行为 m 个整数。 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/B2124【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入格式】输入一行字符串，长度小于 100。【输出格式】如果字符串是回文，输出 yes；否则，输出 no。【输入样例】abcd 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B2161【题目描述】给定一个十进制整数 n，请将其转换为对应的二进制表示，并输出。【输入格式】输入包含一行，一个整数 n。【输出格式】输出一行，表示整数 n 的二进制表示（不含前导零）。【输入样例二】10【输出样例二】 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1108【题目描述】输入一个不大于 32767 的整数 n，将它转换成一个二进制数。【输入格式】输入只有一行，包括一个整数 n（0≤n≤32767）。​​​​​​​【输出格式】输出只有一行。​​​​​​​【输入样例一】100【输出样例一】110 阅读全文

摘要： ​【笛卡尔树简介】● 笛卡尔树（Cartesian Tree）是由一个序列 a[1], a[2], ..., a[n] 唯一确定的二叉树，其同时满足二叉查找树（BST）性质和堆性质。笛卡尔树的每个结点包含一对儿信息 (pri, val)，其中 pri 固定为元素在原序列中的下标 i，决定了结点在笛卡 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/4282/【题目描述】笛卡尔树是由一系列不同数字构成的二叉树。笛卡尔树满足堆的性质，笛卡尔树的中序遍历序列为构建其的原始序列。最小堆笛卡尔树表示满足小根堆性质的笛卡尔树。例如，给定序列 {8,15,3,4,1 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3377【题目描述】如题，一开始有 n 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：1. 1 x y：将第 x 个数和第 y 个数所在的小根堆合并（若第 x 或第 y 个数已经被删除或第 x 和第 y 阅读全文