数学
关注
分享
扫一扫
文章平均质量分 58
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1352 集合计数
大致题意：求ax+by=n+1的正数解的个数。先看下面:相信看过了通解的参数表示后已经知道怎么解了，贴代码：#include <bits/stdc++.h>#define ll long longusing namespace std;void exgcd(ll a, ll b,ll &d, ll &x, ll &y) { ...原创 2018-10-09 12:56:19 · 127 阅读 · 0 评论 -
51 Nod 1116 K进制下的大数
1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且2...原创 2018-10-04 20:01:46 · 161 阅读 · 0 评论 -
51 Nod 1073 约瑟夫环
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= ...原创 2018-08-29 10:20:01 · 141 阅读 · 0 评论 -
51 Nod N的阶乘的长度 (斯特林近似)
1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3 斯特林公式:10为...原创 2018-08-30 13:27:19 · 176 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 K Supreme Number
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if each...原创 2018-09-08 20:42:24 · 175 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G Spare Tire (素因子分解+容斥）
.样例输入复制4 4样例输出复制14#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll MOD=1e9+7,inv2=500000004,inv6=166666668;ll n,m;const int maxn=100000;ll A(ll x) { ...原创 2018-09-08 20:47:00 · 425 阅读 · 0 评论 -
UVA 12716 GCD XOR
#include<bits/stdc++.h>#include<iostream>#include<stdio.h>#include<cmath>using namespace std; const int ma =30000005;int ans[30000005];void solve(){ int top=ma ...原创 2018-08-23 13:11:37 · 140 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛 Find Integer
Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem Descriptionpeople in USSS ...原创 2018-08-25 21:13:00 · 431 阅读 · 0 评论 -
2018百度之星初赛A轮 度度熊拼三角
#include<bits/stdc++.h>using namespace std;int n;int a[1005];int main(){ int ans; while(scanf("%d",&n)==1) { for(int i=0;i<n;i++)scanf("%d",&a[i]); ...原创 2018-08-11 18:57:44 · 191 阅读 · 0 评论 -
51nod 1228 序列求和（伯努利数)
1228 序列求和 题目来源： HackerRank基准时间限制：3 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 5...原创 2018-08-13 16:18:00 · 381 阅读 · 0 评论 -
51 Nod 1678 lyk与gcd（容斥原理)
1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。...原创 2018-08-13 20:52:42 · 252 阅读 · 0 评论 -
hdu 1695 欧拉函数+容斥原理
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15488 Accepted Submission(s): 5948Problem DescriptionGiven 5 integers: a, b, c, d, ...原创 2018-08-15 11:36:56 · 173 阅读 · 0 评论 -
欧拉函数
//求欧拉函数值 O(n^0.5)int euler_phi(int n){ int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); for(;n%i==0;n/=i); } } if(n!=1)res=...转载 2018-08-22 20:00:40 · 230 阅读 · 0 评论 -
ACM之一个简单的数学问题
一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的,只输出第一个循环节).样例输...原创 2018-03-24 17:28:53 · 247 阅读 · 0 评论 -
小米 oj 纯位数
纯位数序号：#101难度：非常难时间限制：2000ms内存限制：20M描述在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 1111(2) 却是一个纯位数。一个显然的事实是，对于正整数 N，其在 N+1 进制中必然是一个一位数，也就必然是个纯位数...原创 2018-11-23 19:33:46 · 379 阅读 · 0 评论 -
快速模幂,大数模小数
https://ac.nowcoder.com/acm/contest/330/E链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由...原创 2019-01-29 22:43:38 · 389 阅读 · 0 评论