随笔分类 - 数学
摘要:题目链接:nyoj 28 就是个简单的高精度,只是一开始我打表超内存了,然后用了各种技巧硬是把内存缩到了题目要求以下(5w+kb),感觉挺爽的,代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
阅读全文
摘要:题目链接:hdu 5317 这题看数据量就知道需要先预处理,然后对每个询问都需要在 O(logn) 以下的复杂度求出,由数学规律可以推出 1 2 #include 3 #include 4 using namespace std; 5 const int N = 1000006; 6 7 ...
阅读全文
摘要:杨辉三角: 用个一维数组直接模拟就行,只是 C++ 的高精度调了好久,后来发现能用 python ,于是试着写了写: 1 dp = [] 2 3 def out(L, end): 4 for i in range(end + 1): 5 print L[i], 6 ...
阅读全文
摘要:题目链接:数根 一开始以为是水题,不断循环就行了,后来发现了诸多的实现问题,后来又想了想,发现了个规律:每次两个数字相加超过 10 时就减去 9,因为只有数位上的数字有效,也就是说十位上的数字缩小了 9 倍,相当于减去了 9,具体的自己再想想吧,我也解释不清楚。 1 #include 2 3...
阅读全文
摘要:题目链接:循环数,一开始我还以为要用高精度按照题意一个个数去乘来判断,后来百度了下发现原来对于"循环数"早就有人去研究的了,先附上几个链接: Cyclic Number Artin's Constant 循环数 妙趣横生的完全循环数 按照百科上已算好的几个循环数就能打表直接判断了: 1...
阅读全文