随笔分类 - 数学
摘要：题目链接：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...
阅读全文
