随笔分类 -  数学

摘要：acdream1408:http://115.28.76.232/problem?pid=1408题意：给你一个x，让你构造a，b，是的na+bm可以组成大于x的所有的数。a>1,b>1,但是不能组成x.题解：这一题一开始sb。可以想到的是，所有的数(>=2)都可以由一个2和一个奇数组成。所以2和x... 阅读全文

摘要：hdu4998:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意：给你n个点，以及绕每个点旋转的弧度。然后，问你经过这n次旋转，平面中的点总的效果是相当于哪个点旋转了多少弧度。题解：我的第一道计算几何。可以选两个点，求出旋转之后的对应点，然后分别求出这... 阅读全文

摘要：uva10288:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1229题意：有一种盒子，盒子一面会随机放一种卡片，现在要集齐n种卡... 阅读全文

摘要：HYSBZ 1406：http://www.lydsy.com/JudgeOnline/problem.php?id=1406题意：找出x*x%n==1，x 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespac... 阅读全文

摘要：CF#257 div2 C:http://codeforces.com/contest/450/problem/C题意：n*m的方格，每次可以横着或者纵向的切一刀，问切k之后，最小的最大是多少。题解：比赛的时候没有想到怎么处理，看了别人的题解，才恍然大悟。有一定的数学知识。最终块的大小平均来算是n(... 阅读全文

摘要：uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意：两条水平线，分别有n,m个点，点之间两两连线，求有多少个交点。题解：手动模拟一... 阅读全文

摘要：uva846:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=787题意：给你两个数x，y，x 2 #include 3 #include 4 #includ... 阅读全文

摘要：hdu:http://acm.hdu.edu.cn/showproblem.php?pid=4588题意：给你 a，b两个数，然后让a到b之间的数做2进制的加法，问你与多少次进位。例如：1,3,1+2+3=01+10+11=110，共有2次进位。题解：这一题，如果直接暴力求解的话，肯定不行，数据很大... 阅读全文

摘要：uva11424:题目：给出n，求gcd(1,2)+gcd(1,3)+gcd(2,3)+gcd(1,4)+gcd(2,4)+gcd(3,4)+...+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n) 此题和UVA 11426 一样，不过n的范围只有20000，但是最多有20000组数据。 当初我直接照搬UVA11426，结果超时，因为没有预处理所有的结果(那题n最多4000005，但最多只有100组数据)，该题数据太多了额。。。思路：令sum(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)，则所求结果ans(n)=sum(2)+sum(3)+...+s. 阅读全文