2014 年 3月 17 日随笔档案 - goodniao_1

乘数密码扩展欧几里得求逆元

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=769乘数密码时间限制：1000ms | 内存限制：65535KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q, gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破译出它的明文。输入输入包含多组数据,不超过1000组。每组包含一个字符串和一个正整数k，字符串全部由大写字母组成，长度不超过50，k是与q互素的数,q=26，k# 阅读全文

posted @ 2014-03-17 22:42 goodniao_1 阅读(740) 评论(0) 推荐(0) 编辑

寻找 n 个数中 k 个数的最小公倍数 x LCMSetEasy

摘要：题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=976LCMSetEasy时间限制：1000ms | 内存限制：65535KB难度：2描述For any non-empty sequence of positive integers s1, s2, ..., sK their least common multiple is the smallest positive integer that is divisible by each of the given numbers. We will use "lcm" 阅读全文

posted @ 2014-03-17 21:48 goodniao_1 阅读(283) 评论(0) 推荐(0) 编辑

hdu 4407 （12年金华）容斥原理 + map +筛选质因子

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4407SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714Accepted Submission(s): 478Problem DescriptionXXX is puzzled with the question below:1, 2, 3, ..., n (1#include#include#include#include#includ 阅读全文

posted @ 2014-03-17 20:12 goodniao_1 阅读(162) 评论(0) 推荐(0) 编辑

hoj 大区间求质数个数 Count prime 线性筛素数

摘要：题目来源：http://acm.hit.edu.cn/hoj/problem/view?id=2276Count primeMy Tags(Edit)Source:SCU Programming Contest 2006 FinalTime limit: 1 secMemory limit: 64 MSubmitted: 741,Accepted: 177Given an integer interval [L, R](L i +L ，可以把数很大的区间，转换成数比较小的区间。3：题目数据较大，因此用 typedef long long LL 4：分类： Max_N=5000. 阅读全文

posted @ 2014-03-17 13:21 goodniao_1 阅读(444) 评论(0) 推荐(0) 编辑

2014年3月17日