数学
文章平均质量分 55
本该如此
愿你历尽千帆,归来时仍是少年。
展开
-
牛客-东北林业 (why的阶乘)
链接:https://www.nowcoder.com/acm/contest/93/E这个问题很简单,就是问你n的阶乘末尾有几个0? 输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数接下来T行,每行一个数n(1<=n<=10^9)输出描述:对于每组测试数据,输出对应答案#include<iostream>using namespace ...原创 2018-04-13 22:53:04 · 101 阅读 · 0 评论 -
HDU1799 -循环多少次
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,如果代码中出现for(i=1;i<=n;i++) OP ;那么做了n次OP运算,如果代码中出现fori=1;i<=n; i++)for(j=i+1;j<=n; j++) OP;那么做了n*(n-1)/2 次OP 操作。现在给你已知有m层for循环操作,且每次for中变量的起始...原创 2018-06-05 12:41:17 · 217 阅读 · 0 评论 -
Codeforces 987B B. High School: Become Human
B. High School: Become Humantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYear 2118. Androids are in mass production for dec...原创 2018-06-17 17:39:12 · 182 阅读 · 0 评论 -
短除法对一个数分解质因数
把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数。分解质因数只针对合数(质数就只有本身和1两个因数,不能分解)。一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。分解质因数的算式叫短除法.下面给出3种函数,分别对应main函数中3段注释,请读者自行分别运行查看:#include<iostream>#include<vector&...原创 2018-07-26 00:36:37 · 5771 阅读 · 0 评论 -
HDU4004 The Frog's Games
The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over th...原创 2018-08-03 23:51:43 · 167 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) D. Polycarp and Div 3
Polycarp likes numbers that are divisible by 3.He has a huge numberss. Polycarp wants to cut from it the maximum number of numbers that are divisible by33. To do this, he makes an arbitrary number...原创 2018-08-11 18:03:49 · 135 阅读 · 0 评论 -
Add one minus one 2
描述 给出n个数,每次可以选择两个数进行操作(即:一个数+1,另一个数-1;注意二者的值都变化;例:选择4与2进行操作,可以是4-1=3与2+1=3)。问经过数次操作,最多能够得到多少个相同的数。在保证得到的相同的数的数目最多的情况下,新生成的n个数中最大值与最小值的差最小为多少?输入 输入包含一个整数T(1<=T<=100),代表T组测试数据。每组测试数据,...原创 2018-08-13 21:12:09 · 126 阅读 · 0 评论 -
HDU-1576 A/B(逆元--玄学AC)
A/B Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9104Accepted Submission(s): 7294 Problem Description 要求(A/B)%9973...原创 2018-08-13 21:18:56 · 115 阅读 · 0 评论 -
51nod 1091 (线段线段,贪心)
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10~20和12~25的重叠部分为12~20。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个数,线段的起点和终点。(0 <= s...原创 2018-08-13 22:20:18 · 133 阅读 · 0 评论 -
大数加法(C++String版本,含负数)
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BSample Input68932147586468711654886Sample Output537643802472C++版本的,我分了三种情况1:全正,2:全负,3:一正一负,...原创 2018-08-24 00:37:17 · 1542 阅读 · 0 评论 -
51nod-1009 数字1的数量(经典好题)
1009数字1的数量基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1<=N<=10^9)Output输出包含1的个数...原创 2018-08-24 19:53:24 · 492 阅读 · 0 评论 -
51nod 1069 Nim游戏(博弈)
1069Nim游戏基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题收藏关注有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时...原创 2018-05-17 08:37:20 · 251 阅读 · 0 评论 -
NanoApe Loves Sequence Ⅱ (尺取法)
NanoApe, the Retired Dog, has returned back to prepare for for the National Higher Education Entrance Examination!In math class, NanoApe picked up sequences once again. He wrote down a sequence with...原创 2018-08-02 00:38:48 · 280 阅读 · 0 评论 -
ACM常用基础——尺取法
尺取法:简单点来理解,就是在对一组数据处理的时候,每次选取适当的标尺(标尺左端,右端分别对应数组的下标i,j);在满足题目条件之间,不断往其中加入数据(标尺内容+=a[j] ; j++) ,直到满足所给条件。这时固定右端 j 不动,右移左端 i ,还是满足条件的话,继续右移左端 i ,直到满足所给条件;之后继续移动左端 i,如此循环往复,直到右端 j 到达数组末尾;简单例子:代码:...原创 2018-07-29 11:33:01 · 549 阅读 · 0 评论 -
3的幂的和 (逆元基础)
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40首先:3^0 + 3^1 +...+ 3^(N) ,利用等比数列前N项和公式 :原式=(3^(n+1)-1)/2;这题就转化为了求:...原创 2018-07-24 21:08:06 · 730 阅读 · 0 评论 -
HDU1144-(n的合成) //简单二分
这里有一个数组a,其中有n个元素,分别为{1,2,3,4,…,n-1,n}。KACA从中选取两个不同的数字,使他们的和恰好为n。KACA想知道满足这种取法的方案有多少种。输入每次测试有多组数据。每一行有一个数n(0<n<10000)。测试数据以一个0终止,这个0不需要处理。输出对于每个n,输出符合要求的取法的种类。样例输入350...原创 2018-05-03 23:16:59 · 152 阅读 · 0 评论 -
HDU-1331 Function Run Fun(记忆化搜索)
We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 ...原创 2018-08-10 19:32:11 · 296 阅读 · 0 评论 -
51nod1428活动安排问题(贪心,优先队列)
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?Input第一行一个正整数n(n<=10000)代表活动的个数。第二行到第(n+1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室...原创 2018-04-27 17:30:16 · 174 阅读 · 0 评论 -
ZOJ - 3872 Beauty of Array (dp)
Edward has an arrayAwithNintegers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguo...原创 2018-04-29 19:18:18 · 156 阅读 · 0 评论 -
Codeforces-977C 小于或等于(水坑)
C. Less or Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of integers of lengthnnand integer...原创 2018-05-19 22:18:09 · 399 阅读 · 0 评论 -
牛客北师16选:I(如何办好比赛,水)
链接:点击打开链接来源:牛客网又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说,他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量,而这次比赛的总期待度等于每个萌新的期待度之和。 SK同学作为本次比赛的组织者,希望比赛的期待...原创 2018-04-28 17:28:52 · 140 阅读 · 0 评论 -
51nod 1432 魔法学院(二分,贪心)
魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租尽可能少的船,请问他们最少要租几艘船?Input第一行包含两个正整数n 和m ,n<=1...原创 2018-04-17 18:38:50 · 202 阅读 · 0 评论 -
Q - n^n的末位数字 51Nod - 1004
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Sample Input13Sample Output3第一种:快速幂法:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll q_mod(ll...原创 2018-04-12 12:42:46 · 150 阅读 · 1 评论 -
牛客-东北林业(b-why的矩阵)
链接:https://www.nowcoder.com/acm/contest/93/B来源:牛客网题目描述 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下 1 2 3 4 5 6 7 ...原创 2018-04-06 20:36:56 · 267 阅读 · 0 评论 -
HihoCoder - 1051 (补提交卡,水)(炒鸡详细)
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天...原创 2018-04-12 21:50:53 · 187 阅读 · 0 评论 -
n的阶乘的长度
斯特林公式:N!=(N/e)^n*sqrt(2*pi*n)位数:ans.两边同时对10取对数,ans=log10N!=n*log10(N/e)+log10(2*pi*n)+1;代码实现:#include<bits/stdc++.h>using namespace std;int main(){ int n,ans=1; while(cin>>n...原创 2018-08-05 23:59:37 · 313 阅读 · 0 评论 -
51Nod1010- 只包含因子2 3 5的数
转自:点击打开链接K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T +...转载 2018-04-13 23:44:17 · 194 阅读 · 0 评论 -
JAVA求N!
import java.math.BigInteger;import java.util.Scanner;public class theFactor_of_N { public static void main(String[] args){ Scanner in=new Scanner(System.in); int n=in.nextInt(...转载 2019-03-29 17:40:32 · 3044 阅读 · 0 评论 -
HDU2054(又见GCD,水)
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4Sample Output48代码如下:#include<bits...原创 2018-04-24 21:09:25 · 137 阅读 · 0 评论 -
郑轻1733(数组旋转,水)
题目描述输入输出样例输入22 3111000903 3111101111180样例输出010101111101111入门数组题:#include<iostream>using namespace std;char a[50][50];int main(){ int t,m,n,i,j,angle; cin>>t; while(t-...原创 2018-04-21 00:11:59 · 119 阅读 · 0 评论 -
矩阵乘法
两个矩阵可以相乘,必须满足的条件是:左边矩阵的列等于右边矩阵的行如:一个3x4的矩阵和一个4x2的矩阵相乘,得到一个3x2的矩阵;矩阵乘法函数:mat3 add(mat1 A,mat2 B){ mat3 ans; for(int i=0;i<s1;i++) for(int j=0;j<s2;j++){ //A矩阵...原创 2018-04-25 21:36:49 · 13868 阅读 · 0 评论 -
FZU-2213(圆的位置关系,水)
Two different circles can have at most four common tangents.The picture below is an illustration of two circles with four common tangents.Now given the center and radius of two circles, your job is to...原创 2018-04-25 23:38:29 · 129 阅读 · 0 评论 -
51nod 1130 N的阶乘的长度
1130N的阶乘的长度V2(斯特林近似)基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1<=T<=1000)第2-T+1行:每行1个数N。(1<=N...原创 2018-05-17 08:16:21 · 114 阅读 · 0 评论 -
51nod 1029 大数除法 (python)
1029大数除法基准时间限制:4秒 空间限制:131072KB 分值:160难度:6级算法题收藏关注给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度<=100000,A,B>=0)Output第1行:A/B第2行:AModB(A%B)...原创 2018-05-17 08:59:49 · 1985 阅读 · 0 评论 -
南阳理工OJ-811 变态最大值
描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的...原创 2018-05-10 21:14:44 · 146 阅读 · 0 评论 -
51nod-1242 矩阵快速幂,快速斐波那契
1242斐波那契数列的第N项基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题收藏关注斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...原创 2018-05-12 00:52:19 · 151 阅读 · 0 评论 -
51nod1256-乘法逆元(模板)
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M,N中间用空格分隔(1<=M<N<=10^9)Output输出一个数K,满足0<K<N且K*M%N=1,如果有多个满足条件的,...原创 2018-05-12 22:15:31 · 176 阅读 · 0 评论 -
2018河北省赛--神殿(位运算)
转自http://www.hankcs.com/program/cpp/poj-1995-raising-modulo-numbers.html题目链接:http://acm.zzuli.edu.cn/problem.php?cid=1381&pid=5题目描述icebound通过勤工俭学,攒了一小笔钱,于是他决定出国旅游。这天,icebound走进了一个神秘的神殿。神殿由八位...转载 2019-04-11 23:44:19 · 525 阅读 · 0 评论