摘要：
思路 因为 $1\le n \le 10^9$，显然直接模拟是不行的，但是题目中公倍数已经在提示我们这道题的做法了。 由于涂色是带有规律性的（是 $a$ 或 $b$ 的倍数时才涂色），设在 $1\sim n$ 中有 $x$ 块可以涂红的瓷砖，$y$ 块可以涂蓝的瓷砖，$z$ 块又可以涂红又可以涂蓝的 阅读全文
posted @ 2023-04-22 14:45
changwenxuan
阅读(42)
评论(0)
推荐(0)
摘要：
思路 可以使用一个桶统计每一个字母出现次数，对于一个回文串，只有 $0$ 或 $1$ 个出现次数为奇数的字母，设出现次数为奇数的字母数为 $sum$，由于双方均为最优策略，所以每次每人都会取 $1$ 个出现次数为奇数的字母，使其出现次数为偶数，所以若 $sum=0$ 或是 $sum$ 为奇数时，第一 阅读全文
posted @ 2023-04-22 13:33
changwenxuan
阅读(10)
评论(0)
推荐(0)
摘要：
题意 一场比赛设一二三等奖，每一个参加比赛的人都能得奖，每个奖项都有一个获奖人数的上下限，求一种方案，使得一等奖数量最多，若有多种方案的一等奖数量相同，则取二等奖最多的。若二等奖数量相同，则取三等奖最多的。 思路 考虑贪心。 由于每个奖都有一个下限，则先设定答案为每一等奖项的下限，若还有未分配奖项的 阅读全文
posted @ 2023-04-22 12:52
changwenxuan
阅读(58)
评论(0)
推荐(0)
摘要：
题意/翻译 有一台电梯的楼层显示屏坏了，它只能显示一部分，现在给你当前显示的数字 $n$（输入保证有两位，但不一定是两位数），计算现在所在的楼层有几种可能？ 思路 显然，对于每一个 $n$，设 $n=10\times a+b(0\le a,b \le 9)$，且 $a,b$ 均为整数。假设 $a$ 阅读全文
posted @ 2023-04-22 11:58
changwenxuan
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号