摘要: 这个题意一开始没弄明白,后来看的题解才知道这道题是怎么回事,这道题要是自己想难度很大…… 你一开始位于(1,1)这个点,你可以走k步,n #include #include #include #include #include #define N 100#define M 5010using ... 阅读全文
posted @ 2014-06-02 17:35 handsomeJian 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 这道题难在 hash 上, 求出答案很简单, 关键是我们如何标记, 由于 某个数变换后最多比原数多63所以我们只需开一个63的bool数组就可以了! 同时注意一下, 可能会有相同的询问。 我为了防止给的询问不是有序的,还排了一边序。#include #include #include #in... 阅读全文
posted @ 2014-06-02 17:25 handsomeJian 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 其实挺水的,因为两个数平方,只有固定的后面几位数会影响到最后结果的后面几位数。也就是说,如果想在平方之后尾数为987654321,那么就有固定的几个尾数在平方后会是这个数,打个表,发现 10^8 内 没有,10^9 内只有 8 个,然后排列组合……上代码:#include #include #i... 阅读全文
posted @ 2014-06-02 17:21 handsomeJian 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这道题没有过,但为了不破坏题解连续性,先放上一篇在这里…… 阅读全文
posted @ 2014-06-02 11:34 handsomeJian 阅读(83) 评论(0) 推荐(0) 编辑