摘要：摘自阿春的博客·数的整除性质主要有：（1） ①能被2整除的数的特征：个位数字是0、2、4、6、8的整数.“特征”包含两方面的意义：一方面，个位数字是偶数（包括0）的整数，必能被2整除；另一方面，能被2整除的数，其个位数字只能是偶数（包括0）.下面“特征”含义相似。 ②能被5整除的数的特征：个位是...
阅读全文
posted @ 2015-08-12 11:48
随笔分类 - 【数学】
摘要：话说这题读起来真费劲啊，估计很多人做不出来就是因为题读不懂......从题目中提取的几点关键点：题目背景就是银河系（Rho Galaxy）中的星球都是绕着他们的质心（center of mass）转的（妈蛋就是这里啊，质心是个什么鬼...，其实就是所有点的值的算术平均值）。现在你可以从一个银河系中的...
阅读全文
posted @ 2015-08-09 23:55
摘要：2015 Multi-University Training Contest 1 1001 1 /* 2 Problem: HDU-5288,多校#1 1001 3 Tips: 数学。思路 4 Date: 2015.7.29 5 题意： 给出含n个元素的数组a,问所有区间中，满足对...
阅读全文
posted @ 2015-07-29 12:00
摘要：原来做过的题再看还是没想出来，看来当时必然没有真正理解。这次回顾感觉理解更透彻了。网上的题解差不多都是一个版本，而且感觉有点扯。根据n=20猜出来的？好吧哪能根据一个就猜到那么变态的公式。其实这题稍微找下规律就好。当然可能没有公式法效率高，但理解起来更容易吧。你用n=20的例子，那么我也用。但我的想...
阅读全文
posted @ 2015-07-27 21:47
摘要：一个椭圆上有N个点，将这n个点两两相连，问最多能将这个椭圆分成多少片。理清思路，慢慢推。首先我们要想到欧拉公式：V+E-F=2其中V为图上的顶点数，E为边数，F为平面数。计算时的可以枚举点，从一个固定点出发的对角线（注意是对角，不包括与相邻点的连线），它的左边有i个点，那么右边就有n-2-i个点。左...
阅读全文
posted @ 2015-07-26 11:11
摘要：写完这题赶紧开新题...话说这题让我重新翻了概率论课本，果然突击完了接着还给老师了，毫无卵用。很多人拿这位大神的题解作引，在这我也分享给大家~对于其中的公式在这里做一点简要的说明。因为自己也是理解了一会儿才明白的。TIPs:1、设d[i]为答对第i道题后拥有奖金的期望值。2、对于第i+1道题，我们可...
阅读全文
posted @ 2015-07-11 20:04
摘要：给出n、m，求得最终求和数列an=C(n-1,0)*x1+ C(n-1,1)*x2+...+C(n-1,n-1)*xn;若xi与m无关，则an除以m的余数与xi无关，即余数不含xi的项；输入：n,m输出：ans //无关项的总数； xi1 xi2 ... //无关项，升序Tips:对于组合...
阅读全文
posted @ 2015-07-06 15:01
摘要：欧拉定理（称费马-欧拉定理或欧拉 函数定理）欧拉定理表明，若n,a为正整数，且n,a互素(即gcd(a,n)=1)，则这个定理可以用来简化幂的模运算。比如计算7222的个位数，实际是求7222被10除的余数。7和10互素，且fai(10)=4。由欧拉定理知所以则对于(ab^c)%1000000007...
阅读全文
posted @ 2015-06-05 11:05
摘要：题意：给出一大数K(4 = 0; i--)5 {6 ans = (int)(((LL)ans*1000+kt[i])%x);7 }8 return ans;9 }
阅读全文
posted @ 2015-05-13 20:21
摘要：题目链接题意:给出m行n列的棋盘，当两皇后在同行同列或同对角线上时可以互相攻击，问共有多少种攻击方式。分析：首先可以利用加法原理分情况讨论：①两皇后在同一行；②两皇后在同一列；③两皇后在同一对角线（ / 或 \ ）； 其次利用乘法原理分别讨论： ①同一行时(A)，先选某一行某一列放置其中一个...
阅读全文
posted @ 2015-03-27 23:45
摘要：题目链接题意：“铁人三项”比赛中，需要选手在t km的路程里进行马拉松和骑自行车项目。现有n名选手，每位选手具有不同的跑步速度和骑车速度。其中第n位选手贿赂了裁判员,裁判员保证第n名选手一定会取得冠军。问当马拉松路程与自行车路程分别为多少时，第n名选手才能取得冠军。输出冠军与第二名所差的秒数以及马拉...
阅读全文
posted @ 2015-03-27 10:23
摘要：Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which h...
阅读全文
posted @ 2015-03-25 20:09
摘要：题目链接题意：解方程：p ∗ e^(−x) + q ∗ sin(x) + r ∗ cos(x) + s ∗ tan(x) + t ∗ x^2 + u = 0 （0 =0&&F(1) 2 #include 3 #include 4 #include 5 using namespace std; 6 c...
阅读全文
posted @ 2015-03-25 18:46
摘要：题目链接题意：给出一个数S，求一个最大的数，使这个数所有的因子之和为S;这个所谓“因子之和”不知道有没有误导性，因为一开始以为得是素数才行。后来复习了下小学数学，比如12的因子分别是1,2,3,4,6,12...我竟无言以对T^T...感觉复杂度应该能继续优化的。。没想到好的。。代码： 1 #inc...
阅读全文
posted @ 2015-03-21 14:21
摘要：题目链接题意：给你一个数n，问最少有多少个1构成的“1”串（1，11，...）能整除n;比如：111能被3整除； 111111能被7整除；...作为水货觉得只要自己能1A的都是水题=。 = 1 #include 2 #include 3 #include 4 #include 5 using nam...
阅读全文
posted @ 2015-03-21 11:11
摘要：Problem F: Polynomial RemainsGiven the polynomial a(x) = anxn+ ... + a1x + a0,compute the remainder r(x) when a(x) is divided by xk+1.The input c...
阅读全文
posted @ 2015-03-14 18:46
摘要：1A~，但后来看人家的代码好像又写臭了，T^T...Problem A: Educational journeyThe University of Calgary team qualified for the 28th ACM International Collegiate Programming...
阅读全文
posted @ 2015-03-10 21:05
摘要：What is the value this simple C++ function will return? 1 long long H(int n) 2 3 { 4 long long res = 0; 5 for( int i = 1; i 2 #include 3 #includ...
阅读全文
posted @ 2015-03-10 19:32
摘要：Add AgainInput:Standard InputOutput:Standard OutputSummation of sequence of integers is always a common problem in Computer Science. Rather than compu...
阅读全文
posted @ 2015-03-10 17:27
摘要：ChessAlmost everyone knows the problem of putting eight queens on anchessboard such that no Queen can take another Queen. Jan Timman (a famous Dutch c...
阅读全文
posted @ 2015-03-09 20:44
浙公网安备 33010602011771号