摘要: Rikka With Coin "HDOJ 6685" 主要的思想如下: 首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个,如果用了两 阅读全文
posted @ 2019-08-22 21:32 Garrett_Wale 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Rikka With Cake "HDOJ 6681" 1. 最终的答案为射线的交点数加一。当然,我们也可以证明。证明需要用到欧拉公式 V−E+F=2 V E+F=2V−E+F=2 。设射线的交点共 c cc 个。则在这个图中,V=K+4+K+c=2K+c+4 V=K+4+K+c=2K+c+4V=K 阅读全文
posted @ 2019-08-22 20:32 Garrett_Wale 阅读(117) 评论(0) 推荐(0) 编辑