数学问题
文章平均质量分 88
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
整数划分问题
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int q(int n,int m){ if((n<1)||(m<1)) return 0; if((n==...原创 2019-03-07 11:17:52 · 160 阅读 · 0 评论 -
牛客网 Perfect Numbers(完美数)
链接:https://www.nowcoder.com/acm/contest/163/B 来源:牛客网 题目描述 We consider a positive integer perfect, if and only if it is equal to the sum of its positive divisors less than itself. For example, 6 i...原创 2018-08-05 20:30:33 · 772 阅读 · 0 评论 -
51 nod 1136 欧拉函数
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。(2 ...原创 2018-08-05 10:51:55 · 134 阅读 · 0 评论 -
HDU 1013 Digital Roots(数学规律)
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 91066 Accepted Submission(s): 28337Problem Description The digital root o...原创 2018-07-31 11:02:07 · 157 阅读 · 0 评论 -
51 nod 1130 N的阶乘的长度 V2(斯特林近似) (数学)
1130 N的阶乘的长度 V2(斯特林近似) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <= N <= ...原创 2018-08-04 09:51:04 · 139 阅读 · 0 评论 -
51 nod 1058 N的阶乘的长度 (数学)
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 &lt;= N &lt;= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3 斯特林公式(Stirling’s approxi...原创 2018-08-04 09:21:56 · 139 阅读 · 0 评论 -
Rotation II(数学)
问题 H: Rotation II 时间限制: 1 Sec 内存限制: 128 MB 提交: 291 解决: 240 [提交] [状态] [讨论版] [命题人:admin] 题目描述You are given a grid with 2 rows and 3 columns of squares. The color of the square at the i-th row an...原创 2018-08-03 19:31:50 · 280 阅读 · 0 评论 -
Around Square(数学)
问题 D: Around Square 时间限制: 1 Sec 内存限制: 128 MB 提交: 352 解决: 249 [提交] [状态] [讨论版] [命题人:admin] 题目描述Find the largest square number not exceeding N. Here, a square number is an integer that can be rep...原创 2018-08-03 19:28:08 · 442 阅读 · 0 评论 -
Snuke Festival(数学、遍历)
问题 J: Snuke Festival 时间限制: 1 Sec 内存限制: 128 MB 提交: 904 解决: 201 [提交] [状态] [讨论版] [命题人:admin] 题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual ...原创 2018-08-03 19:25:29 · 389 阅读 · 0 评论 -
HDU 1019 Least Common Multiple(数学 多个数求LCM)
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62154 Accepted Submission(s): 23735Problem Description The least ...原创 2018-07-30 14:32:07 · 209 阅读 · 0 评论 -
HDU 1021Fibonacci Again(数学公式)
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71520 Accepted Submission(s): 32722Problem Description There are anothe...原创 2018-07-30 14:00:03 · 136 阅读 · 0 评论 -
HDU 1008 Elevator
Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 84065 Accepted Submission(s): 46079Problem Description The highest building in...原创 2018-07-29 20:52:01 · 116 阅读 · 0 评论 -
J: Derangement
问题 J: Derangement 时间限制: 1 Sec 内存限制: 128 MB 提交: 416 解决: 213 [提交] [状态] [讨论版] [命题人:admin] 题目描述You are given a permutation p1,p2,…,pN consisting of 1,2,..,N. You can perform the following operatio...原创 2018-07-29 19:27:35 · 234 阅读 · 0 评论 -
牛客网 Matrix Multiplication(数学)
链接:https://www.nowcoder.com/acm/contest/163/K 来源:牛客网 题目描述 In mathematics, matrix multiplication or matrix product is a binary operation that produces a matrix from two matrices with entries in a f...原创 2018-08-05 20:38:07 · 2060 阅读 · 0 评论 -
Thinking-Bear magic(几何)
链接:https://www.nowcoder.com/acm/contest/163/D 来源:牛客网In order to become a magical girl, Thinking-Bear are learning magic circle. He first drew a regular polygon of N sides, and the length of each s...原创 2018-08-06 10:07:12 · 228 阅读 · 0 评论 -
HDU 1018 Big Number(数学、斯特林近似)
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43068 Accepted Submission(s): 21049Problem Description In many applications ...原创 2018-08-06 10:22:02 · 149 阅读 · 0 评论 -
全排列函数
递归实现全排列#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;void Swap(int &a,int &b)//在对变量的值进行改变的时候要加上&{ int tem...原创 2019-03-07 10:38:22 · 465 阅读 · 0 评论 -
51 Nod 1082 与7无关的数(数学、思维、枚举)
1082 与7无关的数 题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。...原创 2018-10-20 12:50:21 · 258 阅读 · 0 评论 -
51 nod 1003 阶乘后面0的数量 (数学)
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1思...原创 2018-10-14 16:27:59 · 406 阅读 · 0 评论 -
HDU CCPC网络选拔赛 6441 Find Integer(数学)
费马大定理只只有n=1或n=2时候才会有解 当n=2时,即满足勾股定理 一, 直角三角形a^2+b^2=c^2的a值奇偶数列法则: 定理1. 如a^2+b^2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立; (一) 直角三角形a^2+b^2=c^2奇数列a法则: 若a表为2n+1型奇数(n=1、2、3 …), 则a为奇数...原创 2018-08-25 17:36:07 · 217 阅读 · 0 评论 -
UPC 组队训练 5215 Fence Building(欧拉示性数)
题意:给一个圆,圆上有N个点,N个点两两连成一条直线,问最多能把这个圆分成几部分。 根据欧拉示性数 常数2=V(点个数)+F(面个数)-E(边条数)。 对欧式性数的解释 得到公式:F=C(n 2)+C(n,4)+1; 对公式的证明 由于取模运算,有对除法的取模运算,需要用到逆元 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%...原创 2018-08-21 19:54:32 · 211 阅读 · 0 评论 -
UPC 在组队训练 Skyscraper(数学)
问题 C: Skyscraper 时间限制: 1 Sec 内存限制: 128 MB 提交: 72 解决: 53 [提交] [状态] [讨论版] [命题人:admin] 题目描述Mr. Port plans to start a new business renting one or more floors of the new skyscraper with one giga fl...原创 2018-08-23 13:50:32 · 462 阅读 · 0 评论 -
HDU 2035 人见人爱A^B(快速矩阵幂)
#include<bits/stdc++.h>#define M 1000using namespace std;int del(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b=b/2; ...原创 2018-08-22 17:10:08 · 167 阅读 · 0 评论 -
HDU 1071 The area(数学积分)
思路:ax^2+bx+c=y; kx+m=y; ∫(ax^2+bx+c-kx-m)dx;x2<=x<=x3; 用x1,y1,x2,y2,x3,y3表示里面的未知量。#include<bits/stdc++.h>using namespace std;int main(){ i...原创 2018-08-22 16:03:12 · 225 阅读 · 0 评论 -
HDU 1049 Climbing Worm(数学)
思路:我们可以求出每两分钟爬虫在井壁上上升的距离sub,还有要特殊注意的是最后一次爬升是不需要休息的,时间只要一分钟就行。 知道了每两分钟上升的距离,我们只需要推断出cnt次爬行,并且爬行总距离小于n的这个cnt次数。怎么推断呢?用n/sub得到一个整数,既然最后一次爬行特殊,不需休息,我们就用n/sub减去1,得到n/sub-1,用他乘以sub得到一个n/sub-1次爬行上升的总距离,n-...原创 2018-08-22 11:26:59 · 134 阅读 · 0 评论 -
UPC 6760: 九连环(大数迭代)Java
6760: 九连环 时间限制: 1 Sec 内存限制: 128 MB 提交: 584 解决: 93 [提交] [状态] [讨论版] [命题人:admin] 题目描述九连环是一种源于中国的传统智力游戏。如图所示,九个圆环套在一把“剑”上,并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。 第一个(最右边)环任何时候都可以装上或卸下。 如果第k个环...原创 2018-08-07 18:35:59 · 283 阅读 · 0 评论 -
百度之星 度度熊拼三角(数学)
度度熊拼三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度度熊有 N 根木棒,每根木棒的长度为ai。 现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。 如果不能拼成任何一个三角形,输出 −1。Input 多组数据(不超...原创 2018-08-11 19:03:36 · 474 阅读 · 0 评论 -
HDU 1060Leftmost Digit(数学公式解决大数计算)
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20477 Accepted Submission(s): 7936Problem Description Given a positive i...原创 2018-08-06 20:45:18 · 277 阅读 · 0 评论 -
HDU1061 Rightmost Digit(矩阵快速幂)
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66486 Accepted Submission(s): 24925Problem Description Given a positive...原创 2018-08-06 19:58:46 · 142 阅读 · 0 评论 -
萌萌哒身高差(找规律)
链接:https://www.nowcoder.com/acm/contest/117/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述 “清明时节雨纷纷,路上行人欲断魂。” 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯...原创 2018-04-28 20:53:06 · 525 阅读 · 0 评论 -
51 nod 1004 n^n的末位数字 (快速幂)
1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Input示例13Output示例3#include&...原创 2018-04-28 16:57:23 · 109 阅读 · 0 评论 -
51 nod 1298 圆与三角形 (计算几何)
1298 圆与三角形 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。4-...原创 2018-04-15 15:24:14 · 306 阅读 · 0 评论 -
51 nod 1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法) 题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N <= 1...原创 2018-04-14 16:15:54 · 134 阅读 · 0 评论 -
蓝桥杯历届试题 饮料购换
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出:149用户输入...原创 2018-03-26 20:34:43 · 279 阅读 · 0 评论 -
计蒜客 蓝桥杯模拟B组(五)藏宝图
蒜头君得到一张藏宝图。藏宝图是一个10*10 的方格地图,图上一共有10个宝藏。有些方格地形太凶险,不能进入。 整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天 答案:48天。...原创 2018-03-25 21:41:57 · 263 阅读 · 0 评论 -
计蒜客蓝桥杯模拟B组(五)快速幂
补充:一个数与1相与运算(&)结果为1,表示该数为奇数,结果为0,表示该数为偶数。左移运算(<<)表示该数乘以2,右移运算(>>)表示该数除以2.已知公式:(a*b)%p=a%p*b%p=(a%p)*(b%p)%p;这里利用(a*b)%p=a%p*b%p来实现N!中取模的运算,积的取模运算就等于模数乘数再取模。快速幂:我们知道一个数的N次幂(例如x^y),如果y为偶...原创 2018-03-25 21:30:33 · 306 阅读 · 0 评论 -
计蒜客 蓝桥杯B组模拟赛(五)末尾0的个数
http://poj.org/problem?id=1401poj类似题目。思路:(来源于大神)我们可以将N!表示为N!=K*10^m,这样理解的话,m就是我们最后要求的0的个数。有数学知识将N!进行质因数的分解,可以表示为:N!=2^x*3^y*5^z*7……。这样看来最终结果中的10就来自于2*5.因为2不仅与5构成10,还与其他质数相结合,所以用5的幂指数来标记0的个数。我们就将问题转换成求...原创 2018-03-25 19:18:50 · 226 阅读 · 0 评论 -
Memory and De-Evolution
Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side length x, and he wishes to perform operations to obtain an equilateral t...原创 2018-03-19 18:25:48 · 206 阅读 · 0 评论 -
Memory and Trident
Memory is performing a walk on the two-dimensional plane, starting at the origin. He is given a string s with his directions for motion: An 'L' indicates he should move one unit left. An 'R' indicate...原创 2018-03-19 18:10:48 · 209 阅读 · 0 评论 -
codeforces-- Memory and Crow
There are n integers b1, b2, ..., bn written in a row. For all i from 1 to n, values ai are defined by the crows performing the following procedure: The crow sets ai initially 0. The crow then adds b...原创 2018-03-19 17:52:39 · 197 阅读 · 0 评论