热门标签
更多>
搜索结果
查询Tags标签： Johnny，共有 4条记录-
B. Johnny and Grandmaster（贪心，双模法）
题意： 把 \(p^{k_1},p^{k_2},\cdots p^{k_n}\) 分成两个集合，使两个集合的总和的差的绝对值最小（是原数的差最小而不是取模后最小）。输出差的绝对值取模。 思路： 从大到小考虑每个数，如果 ans 为 0 则把当前数放入集合Ⅰ，即 ans 加上 \(p^i\)； 如果 ans 大于 0，说…
2021/12/24 6:07:39 人评论 次浏览 -
B. Johnny and Grandmaster（贪心，双模法）
题意： 把 \(p^{k_1},p^{k_2},\cdots p^{k_n}\) 分成两个集合，使两个集合的总和的差的绝对值最小（是原数的差最小而不是取模后最小）。输出差的绝对值取模。 思路： 从大到小考虑每个数，如果 ans 为 0 则把当前数放入集合Ⅰ，即 ans 加上 \(p^i\)； 如果 ans 大于 0，说…
2021/12/24 6:07:39 人评论 次浏览 -
CF1103C Johnny Solving（构造题）
洛谷传送门解题思路 在图上很难做这种构造题，所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树，记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求，符合的话直接输出。 若没有，则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览 -
CF1103C Johnny Solving（构造题）
洛谷传送门解题思路 在图上很难做这种构造题，所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树，记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求，符合的话直接输出。 若没有，则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览
