码迷,mamicode.com
首页 > 其他好文 > 详细

CF593C Beautiful Function 构造

时间:2019-01-24 20:45:15      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:实现   text   tar   through   通过   解题报告   新博   target   show   

正解:构造

解题报告:

传送门!

我知道我咕了好几篇博客似乎,,,但我不听!我就是要发新博客QAQ!(理不直气也壮

这题,想明白了还是比较简单的QwQ实现起来似乎也没有很复杂QAQ

首先思考一下,显然不可能构造出一个简单的函数就能通过所有的圆,一定是要一个个对症下药的

那反正我们要让它一一对应干脆就让它都穿过圆心嘛多方便

然后就考虑,怎么做到让它都穿过圆心呢

显然我们最好是能做出一个函数大概长这样:f(x)=g1(x)+g2(x)+g3(x)+...

然后我们通过某种方式使得它刚好取到第一个圆圆心位置x1的时候只有g1有值为y1,其他各项都=0

第二个圆第三个圆同理

那怎么构出来呢?

为什么不问问神奇绝对值呢?

于是考虑到绝对值的美妙性质

然后就做完了

具体怎么利用不难请读者自行课后思考

晚上再写趴滚去搞学科了QAQ

CF593C Beautiful Function 构造

标签:实现   text   tar   through   通过   解题报告   新博   target   show   

原文地址:https://www.cnblogs.com/lqsukida/p/10316599.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!