Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P7912【题目描述】小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是： 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P7911【题目描述】TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client）。服务机 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P8557【题目描述】铃是一个爱玩游戏的女孩子。她在游戏中想要炼制一种稀有合金 —— 这需要 n 种金属来合成。她准备好矿石后建造了 k 个不同的熔炉，当熔炉启动时，会随机炼出这 n 种金属中的一些（也可能什么都没有）。如 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1138【题目描述】一个两位整数 A 本身是素数，若将其个位数字与十位数字交换，得到一个新的两位数 B，而 B 也是素数，我们则称 A 为无暇素数。例如：31 是素数，个位数字与十位数字交换后得到 13，也是素数。所以 31 是无暇素数。问题： 阅读全文

摘要： 【题目来源】https://oj.czos.cn/p/1136【题目描述】任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是 1、2、3，而且 6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。 古希腊人非常重视 阅读全文

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

摘要： ​​【题目来源】https://oj.czos.cn/p/2228【题目描述】大家都知道，栈满足先进后出的特性。一个栈，如果按照 1，2，3，...，n 的顺序入栈，出栈顺序可以是：n，...，3，2，1。考虑到栈可以边进边出，就可能产生多种不同的出栈序列，比如：入栈顺序是1，2，3，4，5，出栈顺 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1135【题目描述】任一个大于等于 4 的偶数都可以拆分为两个素数之和。从键盘读入一个整数 n，请将小于等于 n 的偶数拆分为 2 个质数之和，列出所有方案。【输入格式】一个整数 n (4≤n≤200）【输出格式】将小于等于 n 的偶数拆分为 阅读全文

摘要： ​【二分查找的核心思想】● 二分查找的核心只围绕一个关键问题展开：完成 mid 位置的条件判断之后，目标答案究竟存在于左半区间，还是右半区间。对该问题的不同判定结论，直接决定了区间边界的修改逻辑，从而衍生出各式各样的代码模板，但万变不离其宗。● 不失一般性，在二分查找中，我们使用循环条件 while 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3024【题目描述】有一天，Bessie 准备玩一个叫做奶牛跳棋的游戏，来挑战 Farmer John。这个游戏的棋盘大小为 M×N。最初棋盘上只有一个棋子在 (X,Y)，棋盘的左下角坐标是 (0,0)，右上角的坐标是 阅读全文