数学
文章平均质量分 52
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
HDU1013 水题字符串 九余数定理
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1013 输入一串数字,把各个位上的数字相加,直到剩一位数。求那一位数。 例如39,3+9=12,1+2=3,结果为3. 思路:简单的字符串处理。可以用九余数定理。 九余数定理就是一个数对九取余,得到的数称之为九余数;一个数的九余数等于它的各个数位上的数之和的九余数! 39对9取余,为3.,过程中1原创 2017-09-08 10:52:53 · 318 阅读 · 0 评论 -
hdu 2065 指数型母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2065 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次原创 2017-09-16 16:00:07 · 412 阅读 · 0 评论 -
POJ2661 指数题log
题目:https://cn.vjudge.net/contest/180176#problem/B 现在计算的内存每10年翻倍,从1960年的4bit 到 1970年8bit。。用一个整数N,n! 内存=2^位数 思路:先求出该年份的芯片位数s.然后可以将指数转换成对数,两边同取log10,log10 (n!)=log10 1+log 10 (2)+...log10(n),变成加法,右边为1原创 2017-09-16 17:10:34 · 351 阅读 · 0 评论 -
CCF 2016-12 04编码(DP+哈夫曼树)
题目:给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为: L=a1的编码长度×t1+a2的编码长度×原创 2017-09-16 23:23:01 · 440 阅读 · 0 评论 -
HDU1061 快速慕水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1061 输入n,求出n的n次的个位。 如3,3*3*3=27,答案为7. 思路:这是一道快速幂的模板题。介绍一下快速慕。将一个数字转化成二进制,简称二分思想。如10为1010,求10次的时候,可以分为求2次方,2次方再平方,变成4次方,再变成8次方,这样本来乘8次,现在只要3次。将乘法转换成加法。10原创 2017-09-08 23:06:13 · 233 阅读 · 0 评论 -
HDU1163 快速幂+九余数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1163 输入n,求n的n次方的九余数。 思路:将快速幂和九余数定理结合一下。#include #include using namespace std; int mode_xp(int a, int b, int n) { long long ret = 1, temp; temp =原创 2017-09-09 11:05:56 · 225 阅读 · 0 评论 -
51 nod 最大公约数的最小公倍数
题目:给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 思路:给你两个数,让你求公约数,我们都知道用辗转相除法。 辗转相除法: int cal(int a,int b) { return b?cal(b,a%b):a; } 但是注意这题,求多个数,n个数两两进行比较,n原创 2017-09-19 15:57:22 · 322 阅读 · 0 评论 -
51 Nod1113 矩阵快速幂
题目:给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 思路:这道题是快速幂乘法的升级版,普通快速幂是整数,这个只是转换成整数乘法而已。#include #include #include using namespace std; typedef long long ll; #define原创 2017-09-19 16:36:35 · 332 阅读 · 0 评论 -
Minimum Sum LCM UVA10791
题目: LCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is a multiple of all integers of that set. It is interesting to note that any positive integer can be exp原创 2018-01-28 20:09:09 · 167 阅读 · 0 评论