![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学与数论
peace in mind
这个作者很懒,什么都没留下…
展开
-
Sicily 1059. Exocenter of a Triangle
求垂心。已知三个顶点的坐标,求垂心的坐标的思路原创 2014-11-06 22:15:04 · 593 阅读 · 0 评论 -
Sicily 1099. Packing Passengers【最大公约数】
题目链接在此遍历肯定超时!!!转自这位大神1.设(1)pA:每架A飞机能载的人数,cA:每架A飞机的开销,nA:A飞机的数量(2)pB:每架B飞机能载的人数,cB:每架B飞机的开销,nB:B飞机的数量(3)S:总人数,T:总开销则有:【1】pA * nA + pB * nB = S【2】T = cA* nA + cB * nB转载 2014-12-08 11:57:15 · 641 阅读 · 0 评论 -
Sicily 1119. Factstone Benchmark
用log函数用把乘法转换为加法。 n! log(1) + log(2) + … + log(n) #include#includeusing namespace std;int main() { int year; while (cin >> year && year) { double bits = pow(2.0, 2 + (year - 1960) / 10原创 2014-12-05 19:23:57 · 473 阅读 · 0 评论 -
sicily 1203. The Cubic End
题目链接在此转自这位大神1.乘法求模:(1)模数不大的时候可利用性质(a*b)%c = (a%c)*(b%c)%c(2)模数和两乘数都很大的时候,可用以下算法(暂时还没弄清原理和理论来源,就当个模板吧):long long mulAndMod(long long a, long long b, long long mod) { // a * b % mod转载 2014-12-03 13:06:36 · 949 阅读 · 0 评论 -
[Leetcode] Add Digits
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has on原创 2015-10-07 19:11:59 · 379 阅读 · 0 评论 -
[Leetcode] Subsets
题目链接在此Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subs原创 2015-10-23 16:05:24 · 383 阅读 · 0 评论 -
Sicily E1_fib1 斐波那契数列取模(大数)分治算法
这是算法课程上完分之策略后老师留的一道题目:菲波那契数列如下:1,1,2,3,5,8,13,21,34......其中a[1] = 1, a[2] = 1, a[n]=a[n-1]+a[n-2](n>=3)。对给定的下标n,求解a[n]%1997的值.其中测试数据n是整数范围内。这个题目,主要是用到很关键的一个数学知识,斐波那契数列的求法,可以转换为矩阵的连乘,矩阵的n此方算法又可以用转载 2014-09-26 22:59:42 · 2058 阅读 · 0 评论 -
Sicily 1214. 信号分析
(1)数列找规律。就是把序号写成二进制(无前导0),再倒过来就能得到对应的值。1(1) = 1; 2(10) = 1; 3(11) = 3; 4(100) = 1 5(101)=5; 6(110)= 3; 7(111)= 7; 8(1000)= 1; (2)题目要你求的就是在某数之前,其二进制恰好为回文串的数的总数。例如5的二进制是101,是回文串,所以a5=5符合条件原创 2014-12-05 11:50:51 · 673 阅读 · 0 评论