数学~数论 - 随笔分类(第2页) - s1124yy

Catalan数(数论)

摘要：Catalan数【参考网址】 " http://www.cnblogs.com/gongxijun/p/3232682.html " 记得当时我们队写过一个，差点超时，现在找到了公式，感觉还是挺简单的。还要注意，就算开long long 也只能表示到第33个，之后就会溢出。 &代码： c++ v 阅读全文

posted @ 2016-11-07 12:00 s1124yy 阅读(141) 评论(0) 推荐(0)

欧拉函数模板

摘要：欧拉函数模板模板1：直接求n的phi值模板2：打欧拉函数表 define Max 1000009 int euler[Max]; void Init(){ //1的欧拉函数值是1 euler[1]=1; for(int i=2;i 阅读全文

posted @ 2016-10-26 13:42 s1124yy 阅读(269) 评论(0) 推荐(0)

快速求n的质因子(数论)

摘要：快速求n的质因子如何尽快地求出n的质因子呢？我们这里又涉及两个好的算法了! 第一个：用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多，但是n又特别大的 c++ include int main() { __int64 a[100],num,i,n; while(scanf("%I6 阅读全文

posted @ 2016-10-18 21:33 s1124yy 阅读(3291) 评论(0) 推荐(0)

CSU 1803 2016（数论）

摘要：2016 Problem Description：给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input：输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤109). O 阅读全文

posted @ 2016-09-06 12:43 s1124yy 阅读(250) 评论(0) 推荐(0)

BestCoder Round #85 hdu5778 abs(素数筛+暴力)

摘要：abs 题意：问题描述给定一个数x，求正整数y，使得满足以下条件： 1.y x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。输入描述第一行输入一个整数T 每组数据有一行，一个整数x 输出描述对于每组数据，输出一行y x的最小绝对值输入样例 5 1112 4290 8716 阅读全文

posted @ 2016-08-01 10:49 s1124yy 阅读(216) 评论(0) 推荐(0)

HDU 5701 中位数计数

摘要：这题真的很恶心，做了一天，最后问学长，才懂题意是什么，原来我一直都没读懂题。这我真的就无语了，你的题意多两句话会死啊？你测试样例多两个例子就不行啊？真蛋疼，题意都不懂，还做个shi？题里说的是区间，所以必须是连续的，题里又说排好序后的中位数，所以也就相当于当输入1 4 2的时候，应该输出1 1 2 阅读全文

posted @ 2016-07-16 18:38 s1124yy 阅读(206) 评论(0) 推荐(0)

Bi-shoe and Phi-shoe(欧拉函数)

摘要：题意：给一些数Ai（第 i 个数），Ai这些数代表的是某个数欧拉函数的值，我们要求出数 Ni 的欧拉函数值不小于Ai。而我们要求的就是这些 Ni 这些数字的和sum，而且我们想要sum最小，求出sum最小多少。解题思路：要求和最小，我们可以让每个数都尽量小，那么我们最后得到的肯定就是一个最小值阅读全文

posted @ 2016-07-16 10:52 s1124yy 阅读(892) 评论(0) 推荐(0)

HDU 5428 The Factor

摘要：话说这题意真的是好难懂啊，尽管搜到了中文题意，然而还是没懂，最后看到了一个题解才懂的。http://www.cnblogs.com/Apro/p/4784808.html#3470972 题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。解法：除了1和质数的正整数都有至少三个因子，所阅读全文

posted @ 2016-07-16 10:09 s1124yy 阅读(205) 评论(0) 推荐(0)

hdu 5698 瞬间移动（排列组合）

摘要：这题刚看完，想了想，没思路，就题解了 = = 但不得不说，找到这个题解真的很强大，链接：http://blog.csdn.net/qwb492859377/article/details/51478117 这个我只是看了他的思路，之后代码就自己写，之后交上去就是1A，我感觉好的题解就应该是这样的，O 阅读全文

posted @ 2016-07-15 20:11 s1124yy 阅读(718) 评论(0) 推荐(0)

POJ 1061 青蛙的约会（扩展欧几里得）

摘要：根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下： (n-m) * t + ll * p = x – y；令 a = n-m, b = 阅读全文

posted @ 2016-07-15 16:48 s1124yy 阅读(1639) 评论(0) 推荐(0)

poj 3048 Max Factor（素数筛）

摘要：这题就是先写个素数筛，存到prime里，之后遍历就好，取余，看是否等于0，如果等于0就更新，感觉自己说的不明白，引用下别人的话吧：素数打表，找出20000之前的所有素数，存入prime数组，对于每个输入的数a，从prime数组最后一个数往前判断，如果a % prime[当前序号]== 0，那么将该阅读全文

posted @ 2016-07-15 16:04 s1124yy 阅读(304) 评论(0) 推荐(0)

HDU - 5685 Problem A（逆元）

摘要：这题我第一次想的就是直接模拟，因为我是这样感觉的，输入n是3次方，长度是5次方，加起来才8次方，里面的操作又不复杂，感觉应该能过，然而不如我所料，TLE了，玛德，这是第一次的代码。之后想了一会，想不通，就查题解了，我看的是这个题解 http://www.cnblogs.com/inmoonligh 阅读全文

posted @ 2016-07-15 10:11 s1124yy 阅读(418) 评论(0) 推荐(1)

随笔分类 - 数学~数论