开发者社区人工智能文章正文

东方Project相关试题（Easy）(P6159 [Cnoi2020]光图)

2022-04-18 130

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 算法

题意：

Rumia 有一个单位圆，被分成 nn 等分，等分点分别记为A0,A1,A2,......An

现在她从A0 向 Ap 发射一束光，经过 k次反射，到达了At。

Rumia 想知道 t 的值，由于 Cirno 并不想帮她，所以 Rumia 转而求助于你。思路：

光从A0射到了Ap。根据“入射光线与出射光线关于入射点在曲线上切线夹角相等”，下一次就会射到A2p，每一次都在这个圆周上走pp的长度。

所以总共走了p*k的长度，取模n即可。

文章标签：

机器学习/深度学习

算法

黑谷小建

修己xj

6月前

Dubbo Java 中间件

探寻源码宝藏：介绍开源项目"source-code-hunter"

最近处于金三银四的面试黄金期，许多同学在面试中反映现在要求非常高，阅读源码几乎是必问项。然而，阅读源码时常常觉得晦涩难懂，令人头疼。今天在浏览 GitHub 时，我发现了一个名为 source-code-hunter 的宝藏项目。这个项目从源码层面深入剖析和挖掘互联网行业主流技术的底层实现原理，为广大开发者提供了便利，助其提升技术深度。目前该项目已经涵盖了 Spring 全家桶、Mybatis、Netty、Dubbo 框架，以及 Redis、Tomcat 等中间件的内容，恰好适合最近正在面试或希望提升技术深度的同学参考学习。

修己xj

777 1 1