codeforces 957C -Three-level Laser（二分+数学）

淼润淽涵

于 2019-05-10 22:20:45 发布

阅读量347

点赞数

分类专栏：基本算法--二分文章标签：二分解题报告

本文链接：https://blog.youkuaiyun.com/wcxyky/article/details/90084167

版权

解决codeforces 957C问题，通过二分查找和数学分析确定三个能量状态以达到最大能量转换效率，考虑限制条件Ek - Ei ≤ U。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

An atom of element X can exist in n distinct states with energies E1 < E2 < ... < En. Arkady wants to build a laser on this element, using a three-level scheme. Here is a simplified description of the scheme.

Three distinct states i, j and k are selected, where i < j < k. After that the following process happens:

initially the atom is in the state i,

we spend Ek - Ei energy to put the atom in the state k,

the atom emits a photon with useful energy Ek - Ej and changes its state to the state j,

the atom spontaneously changes its state to the state i, losing energy Ej - Ei,

the process repeats from

最低0.47元/天解锁文章