摘要: 预计分数 A + 30 + 0实际分数 70 + 30 + 0 T1这道题感觉并不难,先写出了暴力,对照暴力自己yy了差不多1h,调了出来,然而没有写对拍,正解:这个东西的本质是更相减损术,相当于每次减去较小的那个数,然而直接进行更相减损术太慢,我们可以通过辗转相除法来加快这个进程,并且在辗转相除时 阅读全文
posted @ 2017-10-31 22:02 ioioioioioio 阅读(128) 评论(0) 推荐(0) 编辑
摘要: T1 对于T1,一直没什么思路,然而就放弃了,这道题真的挺简单的,我们可以到着想,那么就是将末状态变为0的操作数,这就不难了,然后类似于计数排序的思想搞一就相当于利用一个桶就可以了。操作时,将费0数不断减1,将0变为当前0的个数/2下取整。这貌似是一个非常优秀的贪心 T2暴力加边,判断1和n的父亲是 阅读全文
posted @ 2017-10-31 21:41 ioioioioioio 阅读(160) 评论(0) 推荐(0) 编辑