随笔分类 - OJ-CCF
摘要:D1T1 邹忌讽齐王纳谏 题目 齐国人邹忌对齐国国君齐威王说,大王身边的人会因为私情、利益等原因而对大王阿谀奉承,所以不能光听好话,只有广泛接受群众的批评意见,才不会被蒙蔽双眼,齐国才能强盛。齐威王接受了这个意见,于是昭告全国: 如果有臣民当面对齐威王提出建议,则获得价值为 A 的奖励; 如果有臣民
阅读全文
摘要:D2T4 机器人 题目 刚上初一的小纯特别喜欢机器人,这周末,她报名了学校的“小机器人俱乐部”,而进入俱乐部需要通过一场考试。 考试场地可以看作一个 的网格图,行从上往下标号为 ,列从左往右标号为 。每个格子
阅读全文
摘要:D2T3 教室的电子钟 题目 为了迎接 GDOI,小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息,每天的时间从 00:00:00 到 23:59:59。电子钟共有 14 个格子,共 14 × 7 = 98 个 LED 灯管组成。 具体来说,每个格子都是下面的十种状态中的一种,可
阅读全文
摘要:D2T2 网页浏览 题目 我们在上网时,从一个网页上的链接打开另一个网页有两种方式,一个是直接替换正在浏览的页面,另一个是在新标签页中打开。如果善用这两种打开方式,是可以节省一些操作的。 今天 Zayin 需要浏览 个网页,其中有且仅有一个网页是保存在本地可以点击打开的,其他 \(n −
阅读全文
摘要:D2T1 点指兵兵 题目 你一定有过在两个物品之间犹豫不决的时候,想要借助一些方法帮你随机选择。 在广东,有一种方法叫”点指兵兵”,即一开始用手指指向一个物品,然后念” 点指兵兵点到谁人做大兵”,从第二个字开始,每念一个字,手指就移动到另一个物品上。 整句话念完,手指指向谁,你就选择谁。 但很快你就
阅读全文
摘要:D1T4 小学生计数题 题目 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。 小 Y 希望先能组出第一套题目,为了整套题目具有良好的区分度,在一套题目中: 所有题目的难度需要能排成等差数列;(也就是说,若将所有题目按难度从小到大排
阅读全文
摘要:D1T1 邹忌讽齐王纳谏 题目 齐国人邹忌对齐国国君齐威王说,大王身边的人会因为私情、利益等原因而对大王阿谀奉承,所以不能光听好话,只有广泛接受群众的批评意见,才不会被蒙蔽双眼,齐国才能强盛。齐威王接受了这个意见,于是昭告全国: 如果有臣民当面对齐威王提出建议,则获得价值为 A 的奖励; 如果有臣民
阅读全文
摘要:题目链接 想着T2,T3的题解都写了,就补一下T1的吧。 典型的筛法。 假如一个数含有7,则把它的倍数全筛走。 这里可以加一个小优化,假如这个数已经被筛过,就不需要再筛它的倍数了。 最后再倒着预处理每个数的下一个没被筛的是什么。 如果不预处理,不断6999999就可以卡死你。 Code #inclu
阅读全文