08 2022 档案
摘要：题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar
阅读全文
摘要：
风，微风、狂风、耳边的风、溜过指隙的风、记忆中的风、未曾赶来的风……
阅读全文
风，微风、狂风、耳边的风、溜过指隙的风、记忆中的风、未曾赶来的风……
阅读全文
摘要：哈希 字符串哈希 分析 定义一个进制b，b必须大于字符种数且为素数~~(玄学吧)~~ 。然后将字符串的每位字符的ascii码当做进制的方法一样算成一个数。 想一下我们如何求出二进制中每位的数字？除一下存入数组，再模一下，知道数为 0 。 字符串哈希也是这个思路：要求一个字符串在另一个长字符串中出现的
阅读全文
摘要：肥猫的游戏 P1488 肥猫的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 野猫与胖子，合起来简称肥猫，是一个班的同学，他们也都是数学高手，所以经常在一起讨论数学问题也就不足为奇了。 一次，野猫遇到了一道有趣的几何游戏题目，便拿给胖子看。游戏要求在一个有 n 个顶
阅读全文
摘要：背景 成绩录入的时候，常常会遇到这种情况~~（可能没多少学校会这么干）~~ 上图中，如果说数据足够多，且都集中于良好的话，每一次录入就需要更多的时间。并且有些时候分支不止这么点。 路径长度 这个时候，我们就需要让数据大的分支与根节点靠近一点。这里再引入一个概念————路径长度。在一棵树中，一个节点向
阅读全文
摘要：一、单项选择题（共 10 题，每题 2 分，共计 20 分； 每题有且仅有一个正确选项） \2. 下列属于解释执行的程序设计语言是（ ）。 A. C B. C++ C. Pascal D. Python 答案：D 解析：编译语言 ：C/C++、Pascal/Object Pascal（Delphi）
阅读全文
摘要：~~找不到题目，凑活着看吧~~ 一、 B 解析：突然发现题目里说以比较为基本运算。 B 数少了🥲 B 解析：n * (n - 1) / 2 = 28, n = 8, n ++; C 解析：感觉每年都要出这样的题，然后我每年都踩坑……T(n/4) 跟之前的情况都不一样，手动选几个数字试一下就出来了。
阅读全文
摘要：一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项） 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 答案：D 解析：比如链式前向星？ 设某算法的计算时间表示为递推关系式T(n
阅读全文
摘要：noip 2014 提高组初赛 一、 TCP协议属于哪一层协议（ ） A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP（传输控制协议） 若有变量int a; float: x, y，且a = 7，x = 2.5，y = 4.7，则 表达式 x + a % 3 * (int)(x
阅读全文
摘要：正睿 #1139. 【线上训练 1】序列 题目描述 小 D 正在研究序列。 对于一个正整数序列而言，小 D 认为他是好的，当且仅当任意相邻两个数字均为 一个奇数和一个偶数。 形式化地，对于一个序列 b1, b2, · · · , bm 而言，小 D 认为他是好的，当且仅当对 于任意 1 ≤ i <
阅读全文
