zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16203821.html 题目链接 题目 We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can be r...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16199885.html 题目链接 题目 Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own which he called a $ k $ -tree. A $ k $ -tree is an infinite rooted...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16195913.html 题目链接 题目 Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of $ n $ vertices with the root at vertex $ 1 $ . Vertex $ 1 $ ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16195790.html 题目链接 题目 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it. Given a sequence $ a $ consisting of $ n $ inte...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 道...