摘要: 题目: 看起来很复杂,其实就是有多少个素因子就翻转多少次。 然后考虑到只有平方数有奇数个素因子。 一次过,上代码把: 阅读全文
posted @ 2017-11-27 22:50 ninding 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 考虑清楚就简单了,我们把每个数的因子计数。 两个数的公约数就是计数超过2的数,然后找到最大的那个就好了。 计算每个数的素因子,记得sqrt(),不然会超时。 打表计数法时间复杂度O(n*sqrt(n))。 代码: 阅读全文
posted @ 2017-11-27 22:28 ninding 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目: 注意,这题不是把一块区域的黑翻成白、白翻成黑。 是把一块区域全部翻成白或者翻成黑。 初始为全白,看能否翻出题中的情况。 我们假设翻转若干次能得到图中的形状,那么我们找出最后一次的翻转,即全W或者全B,让这一块区域置为随机。(随机可以看做B或者W中的一个) 直到把所有的这样的翻转全部找出来,置 阅读全文
posted @ 2017-11-27 21:19 ninding 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 人从来都不能从获得某件令人幸福的物品而获得幸福,获得幸福一定是因为某个人做了令他感到幸福的事情。--罗素 我不敢完全肯定这句话,因为我不能证明它的反面是错的。正确的前提能推出正确的结论,而错误的前提什么都能推出来。 但是我认为罗素先生这句话有一定的道理。就买东西这件事而言,当我买一件东西的时候,我非 阅读全文
posted @ 2017-11-27 19:46 ninding 阅读(219) 评论(0) 推荐(0) 编辑