随笔分类 -  ACM--数论

HDU 4569 Special equations(取模)
摘要：Special equations Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4569 Special equations Submit Status 阅读全文
posted @ 2016-05-31 20:03 zhaop 阅读(261) 评论(0) 推荐(0)
POJ2635The Embarrassed Cryptographer（大数取余+素数筛选+好题）
摘要：题目链接 题意：K是由两个素数乘积，如果最小的素数小于L，输出BAD最小的素数，否则输出GOOD 分析 素数打表将 L 大点的素数打出来，一定要比L大，然后就开始枚举，只需K对 素数 取余 看看是否为零，但是 k 是一个很大的数，怎么存储又是一个问题，很好的一个解决方案：用千进制来表示 ：加入是 1 阅读全文
posted @ 2016-03-09 23:05 zhaop 阅读(183) 评论(0) 推荐(0)
UVA1210Sum of Consecutive Prime Numbers（素数打表 + 连续和）
摘要：题目链接 题意：输入一个数n (2 <= n <= 10000) 有多少种方案可以把n写成若干个连续素数之和 打出10000之内的素数表，然后再打出每个可能得到的和的方案数的表 1 #include <iostream> 2 #include <cstring> 3 #include <algori 阅读全文
posted @ 2016-02-28 11:58 zhaop 阅读(227) 评论(0) 推荐(0)
UVA1213Sum of Different Primes(素数打表 + DP)
摘要：题目链接 题意：选择k个素数，使得和为N（1120）的方案数； 筛选出 <= N 的素数，然后就背包 写的时候没初始dp[0][0] = 1;而且方案数也没相加，真是弱逼 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2016-02-28 11:21 zhaop 阅读(196) 评论(0) 推荐(0)
UVA294DIvisors(唯一分解定理+约数个数）
摘要：题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素 阅读全文
posted @ 2016-02-27 15:11 zhaop 阅读(300) 评论(0) 推荐(0)
UVA1262Password(第K字典序）
摘要：题目链接 紫书P323 题意：两个6*5的字母矩阵，两个矩阵每列相同的字母，每列取一个，求按照字典序第k小的序列 分析： 对于第一个样例来说，我们得到{ACDW}、{BOP}、{GMOX}、{AP}、{GSU} 则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：288、72、24 阅读全文
posted @ 2016-02-27 11:43 zhaop 阅读(621) 评论(0) 推荐(0)
POJ3070Fibonacci(矩阵快速幂+高效）
摘要：FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11587Accepted: 8229DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and... 阅读全文
posted @ 2015-12-24 17:04 zhaop 阅读(153) 评论(0) 推荐(0)
POJ1995(整数快速幂）
摘要：http://poj.org/problem?id=1995题意：求(A1^B1 + A2^B2 + .....Ah^Bh)%M直接快速幂，以前对快速幂了解不深刻，今天重新学了一遍so easy以a^b为例：如果b是偶数那么一定可以写成 （a^2 * a^2 ....）一共是b/2个，那么其实就可以... 阅读全文
posted @ 2015-12-21 17:00 zhaop 阅读(855) 评论(0) 推荐(0)
HD1205吃糖果（鸽巢、抽屉原理）
摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 30589Accepted Submission(s): 8661Problem Descri... 阅读全文
posted @ 2015-12-12 10:53 zhaop 阅读(205) 评论(0) 推荐(0)