找规律
冷月残星
这个作者很懒,什么都没留下…
展开
-
找规律,数学(巨大的斐波那契数列,uva 11582)
18446744073709551615=2^64-1是unsigned long long能表示的最大的数,输入输出用%llu或%I64u。发现很多数学题都是要你找规律的,只不过要注意特殊数据。#includeusing namespace std;typedef unsigned long long ll;vectorf[1010];void init(){原创 2016-09-26 23:44:23 · 1353 阅读 · 0 评论 -
找规律(约瑟夫的数论问题,uva 1363)
感觉你现在的知识储备还可以了,问题在于如何做题。很多时候题目都不是模板题,不是说你一定要知道某个经典算法才能做的。大部分时候都是依靠着基础的算法,自己创造出一个解决办法。这就需要对基础知识掌握得十分牢固以及大量的做题思考后才能达到。希望自己以后做题要多乱搞,或者说多分析思考,而不是总想着套什么算法。找规律就是一种乱搞,能优化时间复杂度。至于怎么想到答案,我只能说,就认真想就好了。认原创 2016-10-20 15:22:19 · 719 阅读 · 0 评论 -
SG函数,找规律(石子游戏,LA 5059)
数据范围那么大,用SG函数递推肯定不行,无论空间还是时间都是不允许,只能先用SG函数跑一些小数据,然后打表找规律。找规律的话就是各种观察啊。这次就是看隔几个出现一次,然后就找到规律了。代码#includeusing namespace std;typedef long long ll;ll SG(ll x){ return x&1?SG(x>>1):x;}i原创 2016-11-21 19:08:45 · 365 阅读 · 0 评论 -
找规律,模拟(HDU 5308,I Wanna Become A 24-Point Master)
都有规律,只是小数据模拟起来很麻烦,但是大数据模拟却十分简单。可以考虑小数据全部打表,或者只把麻烦的部分打表,大数据全部程序模拟。其实如果再来一次,我还是会选择模拟而不是打表,毕竟打表太麻烦,而且模拟也不算太复杂,就是对细节要求高。在获得思路的过程中往往会尝试很多想法,可能到最后你找到正确的思路后,那些错误的思路会干扰你(其实就是说,虽然找到了正确的思路,但是没有完全想原创 2017-05-19 16:01:16 · 307 阅读 · 0 评论 -
规律,模拟,贪心(Travelling Salesman Problem,HDU 5402)
显然行列有一个是奇数就可以全部走完。这种情况直接模拟就好。否则的话,一定会有一个格子走不到。多试几种情况就可以发现这个规律。证明的话:http://blog.csdn.net/queuelovestack/article/details/47756605就是对整个棋盘进行黑白二染色,如果行列相加为偶数,就染成黑色,否则染成白色。我们的路径一定是黑白相间。当行列皆为偶数的时候我们原创 2017-07-16 20:13:35 · 250 阅读 · 0 评论