Round_Moon 的博客

2022年山东省赛J题题解

Matrix Problem 题目描述 A teacher gives his students a problem to test his students’ construction skills. The teacher has two 0/1 matrices A and B with n rows and m columns, where all the 1 of both matrices separately form a 4-connected block. 4-connected mea

A | B 题目描述 给定两个正整数a,x，统计满足以下条件的b的个数： 1.1≤b≤x2. a∣b=a+b 输入描述 第一行给出一个 t, 1≤t≤105 接下来 t 行每行一对正整数a,x,1≤a,x≤109 输出描述 输出 t 行，每行一个正整数 Sample Input 2 1 2 2 3 Sample Output 1 1 思路 首先对题意进行理解。首先将数字a展开二进制，这样a中会有很多的0，那么你尽可能的用一个数去填补这个0，使之成为1，且这个数不会大于x。 很容易想到，当a二

世 上 没 有 绝 望 的 处 境 只 有 对 处 境 绝 望 的 人 目录问题描述题目描述Sample InputSample OutputHint思路分析代码By-轮月 问题描述 题目描述 兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。 现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 中出现了一个可爱的单词 Sj，那么 Ti 就有 1 点可爱值，最后的总可爱值就是 Ti 的可爱度，这里的出现指 Sj 是 Ti 的子

Infinite String Comparision 题目描述 For a string xx, Bobo defines x∞ = =xxx…, which is xx repeats for infinite times, resulting in a string of infinite length. Bobo has two strings aa and bb. Find out the result comparing a∞ and b∞ in lexicographical order

学习犹如逆水行舟，不进则退 牛牛与二叉树的数组存储 题目描述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序时，可用树表示源源程序的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一...