| | | |

2014年3月17日

摘要：题目来源：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 阅读(287) 评论(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 阅读(170) 评论(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 阅读(458) 评论(0) 推荐(0)

2014年3月14日

A-B Game 水题+longlong

摘要：题目来源：http://acm.fzu.edu.cn/contest/problem.php?cid=134&sortid=8Problem H A-B GameAccept: 103Submit: 237Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on 阅读全文

posted @ 2014-03-14 17:37 goodniao_1 阅读(299) 评论(0) 推荐(0)

hdu 4497 数论质因子

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4497GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 675Accepted Submission(s): 312Problem DescriptionGiven two positive integers G and L, could you tell me how many solutions of (x, y, z) th 阅读全文

posted @ 2014-03-14 16:28 goodniao_1 阅读(225) 评论(0) 推荐(0)

Win7操作系统建立无线虚拟wifi

摘要：网络适配器中的microsoft virtual wifi miniport adapter是windows7的隐藏功能，虚拟wifi。正确的运用这个功能，就可以把电脑当做路由器了。注意：主要针对win7 操作系统和配有无线网卡（有win7徽标）的主机。使用这个功能的步骤：一：设置网络承载1）以管理员身份运行命令提示符。操作流程为：开始-> 在搜索栏中输入 “cmd” ->右键鼠标，然后点击“以管理员身份运行”。2）在命令提示符里可以输入命令。a)设置承载网络模式请输入： netsh wlan set hostednetwork mode = allow / di 阅读全文

posted @ 2014-03-14 13:21 goodniao_1 阅读(423) 评论(0) 推荐(1)

2014年3月12日

hdu 1659 综合数论+ 筛选欧拉函数 +质因子 +容斥原理

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1695GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4947Accepted Submission(s): 1772Problem DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. 阅读全文

posted @ 2014-03-12 19:33 goodniao_1 阅读(285) 评论(0) 推荐(0)

hdu 1796 容斥原理 + longlong

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1796How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3539Accepted Submission(s): 994Problem DescriptionNow you get a number N, and a M-integers set, you should find out ho 阅读全文

posted @ 2014-03-12 14:26 goodniao_1 阅读(270) 评论(2) 推荐(0)

2014年3月11日

hdu 2136 数论+筛选质数+打表

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2136Largest prime factorTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6237Accepted Submission(s): 2206Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task 阅读全文

posted @ 2014-03-11 17:34 goodniao_1 阅读(177) 评论(0) 推荐(0)

hdu 数论+ 欧拉函数 1787

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1787GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2239Accepted Submission(s): 897Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM 阅读全文

posted @ 2014-03-11 16:48 goodniao_1 阅读(159) 评论(0) 推荐(0)