04 2022 档案
摘要:第四题 机器人 提交文件: robot.cpp 输入文件: robot.in 输出文件: robot.out 时间空间限制: 3 秒, 512 MB 刚上初一的小纯特别喜欢机器人,这周末,她报名了学校的“小机器人俱乐部”,而进入俱乐部需要通过一场考试。 考试场地可以看作一个 的网格图
阅读全文
摘要:第三题 教室的电子钟 提交文件: clock.cpp 输入文件: clock.in 输出文件: clock.out 时间空间限制: 1 秒, 256 MB 为了迎接 GDOI,小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息,每天的时间从 00:00:00 到 23:59:59。
阅读全文
摘要:第二题 网页浏览 提交文件: webpage.cpp 输入文件: webpage.in 输出文件: webpage.out 时间空间限制: 1 秒, 256 MB 我们在上网时,从一个网页上的链接打开另一个网页有两种方式,一个是直接替换正在浏览的页面,另 一个是在新标签页中打开。如果善用这两种打开方
阅读全文
摘要:第一题 点指兵兵 提交文件: bing.cpp 输入文件: bing.in 输出文件: bing.out 时间空间限制: 1 秒, 256 MB 你一定有过在两个物品之间犹豫不决的时候,想要借助一些方法帮你随机选择。在广东,有一种方法叫”点指兵兵”,即一开始用手指指向一个物品,然后念” 点指兵兵点到
阅读全文
摘要:第四题 小学生计数题 提交文件: counting.cpp 输入文件: counting.in 输出文件: counting.out 时间空间限制: 1 秒, 256 MB 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。小 Y 希
阅读全文
摘要:第三题 流水线 提交文件: line.cpp 输入文件: line.in 输出文件: line.out 时间空间限制: 2 秒, 256 MB 在计算机组成原理这门课中,小明的老师布置了实现 CPU 流水线的作业。小明打算设计出一个效率最高的流水线。简单来说,流水线就是 将 CPU 分成若干个任务模
阅读全文
摘要:第二题 数列游戏 提交文件: sequence.cpp 输入文件: sequence.in 输出文件: sequence.out 时间空间限制: 1 秒, 256 MB 有一个长度为 的序列 。 如果序列的长度大于 1,那么你就能进行操作,每次操作可以选
阅读全文
摘要:时间空间限制: 1 秒, 256 MB 齐国人邹忌对齐国国君齐威王说,大王身边的人会因为私情、利益等原因而对大王阿谀奉承,所以不能光听好话,只有广泛接受群众的批评意见,才不会被蒙蔽双眼,齐国才能强盛。齐威王接受了这个意见,于是昭告全国: 如果有臣民当面对齐威王提出建议,则获得价值为 A 的奖励; 如
阅读全文
摘要:题目描述 Kri 非常喜欢字符串,所以他准备找 组字符串研究。 第 次研究中,Kri 准备了两个字符串 和 ,其中 长度为 ,且只由 三种字符构成(注:这里的第三种字符是减号), 初始时为空。 每次研究,Zay 会带着一个美丽的长
阅读全文
摘要:题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写下了 对正整数 ,并对于每一对正整数计算出了 。 可是调皮的 Zay 找到了 Kri 的草稿纸,并把每一组的 都擦除了,还可能改动了一些 。 现在 Kr
阅读全文
摘要:题目描述 智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。 比赛由 道判断题组成,有 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。 具体来说,对于第 道题,有 个大臣选对, 个大臣
阅读全文
摘要:题目描述 有 个人正在打模拟赛,模拟赛有 道题目。 有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。 (定义第 ii 个人会的题目的集合为 ,即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_
阅读全文
摘要:【题目描述】 显然,我们每个人都熟悉Tic-tac-toe游戏。 这个游戏的规则是:两个人依次在3X3的棋盘上下棋。 当一个人有3个棋子连成一行或一列或一纵列时,则这个人已经获得胜利。这时则停止下棋。第一个人先下,第二个人后下。 现在,请你判断一游戏的状态。 first,现在轮到第一个人下。 sec
阅读全文