摘要:
很明显吧,这题是分块打表的板子题。 分块打表很快啊,快如闪电,啪一下就切了。 这题连块长都不用卡,简直是分块打表的模板。 题意: 幸运数字的定义:每一位只含有 \(4\) 或 \(7\)。 找到从 \(1\) 到 \(n\) 内幸运数字的个数。 思路: 分块打表,数据范围是 \(1e9\),块长就设 阅读全文
摘要:
题意: 给你 \(n\) 个人,还有他的五场成绩,第六场成绩不知道,但成绩在 \([0,500]\) 中,问每个人的最优和最劣排名。 思路: 简单模拟题。 对于每个人,他的最大排名就是自己拿 \(500\),别人都是 \(0\) 分。 他的最小排名是自己拿 \(0\) 分,别人都是 \(500\) 阅读全文
摘要:
简单结论题。 题意: 有一个能装 \(z\) 个木板的桶,你有 \(x\) 个金色木板, \(y\) 个银色木板,每放进一个金色木板,下面的银色木板都会拿出来了,问是否存在方案使所有的木板都被放进去过。 思路: 最后的情况肯定是把所有的金色木板放到桶里,如果 \(z<x\),肯定无解。 然后我们贪心 阅读全文