首页 > TAG信息列表 > readchar
P2464 [SDOI2008] 郁闷的小 J 题解
简单分块。 用一个 map 来维护每块里的出现次数就行了。 /* Work by: TLE_Automation */ #include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<tr1/unordered_map&gP8344 「Wdoi-6」走在夜晚的莲台野 题解
简单结论题。 题意： 有一个能装 \(z\) 个木板的桶，你有 \(x\) 个金色木板， \(y\) 个银色木板，每放进一个金色木板，下面的银色木板都会拿出来了，问是否存在方案使所有的木板都被放进去过。 思路： 最后的情况肯定是把所有的金色木板放到桶里，如果 \(z<x\)，肯定无解。 然后我们贪心的考虑最多P8284 「DAOI R1」Concert 题解
题意： 构造一个长度为 \(n\) 序列，满足 \(a_i=\gcd(a_{i+1},a_{i+2},a_{i+3},...,a_{n})\)，\(1 \le a_i \le 10^5\)，对于每一个 \(a_i\)，最多在这个序列中出现 \(k\) 次。 思路： 老诈骗题了，对于 \(a_{n-1}\)， \(a_{n-1} = \gcd(a_n)\)，所以 \(a_{n-1} = a_n\)，那 \(a_{n-2}= \gcd(a_{n-1},aP8342 [COCI2021-2022#6] Med 题解
题意： 给你 \(n\) 个人，还有他的五场成绩，第六场成绩不知道，但成绩在 \([0,500]\) 中，问每个人的最优和最劣排名。 思路： 简单模拟题。 对于每个人，他的最大排名就是自己拿 \(500\)，别人都是 \(0\) 分。 他的最小排名是自己拿 \(0\) 分，别人都是 \(500\) 分。 模拟即可。 AC code: /* Wor