zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191420.html D1T1 邹忌讽齐王纳谏 题目 齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国： 如果有臣民当面对齐威王提出建议，则获得价值为 A 的奖励； 如果有臣民以书信的方式对齐威王提出建议，则获得价值为 B 的奖励； 如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为 C ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191401.html D2T4 机器人 题目 刚上初一的小纯特别喜欢机器人，这周末，她报名了学校的“小机器人俱乐部”，而进入俱乐部需要通过一场考试。 考试场地可以看作一个 n×mn \times mn×m 的网格图，行从上往下标号为 1,…,n1, \dots, n1,…,n，列从左往右标号为 1,…,m1, \dots , m1,…,m。每个格子有三种可能：空地，障碍物，机器人（有且只有一个），分别用“.”、“*”、“R”表示。现在小纯需要...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191355.html D2T3 教室的电子钟 题目 为了迎接 GDOI，小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息，每天的时间从 00:00:00 到 23:59:59。电子钟共有 14 个格子，共 14 × 7 = 98 个 LED 灯管组成。 具体来说，每个格子都是下面的十种状态中的一种，可以看到每个数字都是有 7 个 LED 灯管的亮暗状态呈现的： 这个钟的设计非常奇怪，每个灯管保持亮和保持暗的时候都是不消...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191263.html D2T2 网页浏览 题目 我们在上网时，从一个网页上的链接打开另一个网页有两种方式，一个是直接替换正在浏览的页面，另一个是在新标签页中打开。如果善用这两种打开方式，是可以节省一些操作的。 今天 Zayin 需要浏览 nnn 个网页，其中有且仅有一个网页是保存在本地可以点击打开的，其他 n−1n − 1n−1 个网页都是需要从某个页面的链接里打开的。因此，这 nnn 个网页的链接关系可以用一棵 nnn 个节点的有根树表示。...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191170.html D2T1 点指兵兵 题目 你一定有过在两个物品之间犹豫不决的时候，想要借助一些方法帮你随机选择。 在广东，有一种方法叫”点指兵兵”，即一开始用手指指向一个物品，然后念” 点指兵兵点到谁人做大兵”，从第二个字开始，每念一个字，手指就移动到另一个物品上。 整句话念完，手指指向谁，你就选择谁。 但很快你就发现，这个方法是有问题的——你最终指向的物品一定是你一开始指向的物品，这严重破坏了这个方法的随机性。 后来你学了信息学，你更...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16180001.html D1T4 小学生计数题 题目 作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。 小 Y 希望先能组出第一套题目，为了整套题目具有良好的区分度，在一套题目中： 所有题目的难度需要能排成等差数列；（也就是说，若将所有题目按难度从小到大排序，那么每相邻两题的难度的差相等，这个差叫做公差） 每道题目的难度都是公差的倍数，公差不为 0； 需要有不少于 LLL 道...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16179819.html D1T3 流水线 题目 在计算机组成原理这门课中，小明的老师布置了实现 CPU 流水线的作业。小明打算设计出一个效率最高的流水线。简单来说，流水线就是将 CPU 分成若干个任务模块，而一个模块又可以继续划分成更小的模块，小模块可以划分成更小的小小模块…根据常识我们知道把一个任务划分后，每一个部分的代价会变少，但是可能会产生额外的代价。所以小明希望你帮助他解决这个问题。 我们可以用一棵以 1 为根的有根树来描述模块之间的关...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16179653.html D1T2 数列游戏 题目 有一个长度为 nnn 的序列 a1,…,ana_1, \dots , a_na1​,…,an​。 如果序列的长度大于 1，那么你就能进行操作，每次操作可以选择两个相邻的数 ai,ai+1a_i, ai+1ai​,ai+1 合并，得到一个新的数 aia_iai​ ⊕ ai+1a_{i+1}ai+1​（“⊕”表示异或），每次操作都会使序列的长度减少 1。例如对将序列 [8,3,5,7,1][8, 3...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16179574.html D1T1 邹忌讽齐王纳谏 题目 齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国： 如果有臣民当面对齐威王提出建议，则获得价值为 A 的奖励； 如果有臣民以书信的方式对齐威王提出建议，则获得价值为 B 的奖励； 如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为 C ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/articles/16151398.html 关于多人中3人相认识或4人相不认识研究报告 作者：张霆希 时间：2022.4.15 题目 求至少任意多少个人，必有3个人全都互相认识或者4个人全都互相不认识，不存在A认识B但B不认识A的情况 条件1 3个人全都互相认识 条件2 4个人全都互相不认识 解析 连通块：假如A认识B，B认识C，则A，B，C在一个连通块里，A和C的关系不确定. 连通块的大小：连通块里的人数成为连通块的大小. 连通块的 kkk 值...