数论
文章平均质量分 54
划划的北北
这个作者很懒,什么都没留下…
展开
-
小沙的长路 【欧拉图】
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述小沙有一个n个点的完全图(不知道定义可以点),你可以给每条边选择方向,规定每条边只能走一次,请问n个点的完全图的最长路径,现在现在小沙想要知道它的最小值和最大值分别是多少?输入描述:输入一个正整数n≤109n\leq 10^9n≤109输出描述:一行内输出n个点的完全图,他的最长路的最小值和最大值,两个数中间用空格间隔示例1输入复制33输出复制2 32 3...原创 2022-01-27 17:16:40 · 1102 阅读 · 0 评论 -
牛客寒假一
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目:牛牛看云题目描述就像罗夏墨迹测试一样,同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。例如,现在天上飘过了一片长条状的云彩,hina说这片云长得像是薯条,moca说这片云长得像宾堡豆沙面包(5枚装),kasumi说这片云在闪闪发光,kokoro说这片云怎么看上去不开心呢,牛牛说这片云长得就像是:Σi=1nΣj=in∣ai+aj−1000∣\Sigma_{i=1}^{n} \Sigma_{j=i}^{n} |.原创 2022-01-25 12:01:59 · 459 阅读 · 0 评论 -
1160 Sum them 【求逆元】
DescriptionGiven n and m, calculate the sum of the incremental multiplication formulas:f(n,m)=∑i=1n∏j=ii+m−1jf(n,m)=∑i=1n∏j=ii+m−1jInputNo more than 50 test cases. Each case one line, including integer n and m.1 ≤ n, m ≤ 106.OutputFor each原创 2022-01-19 14:22:16 · 438 阅读 · 0 评论 -
C++/JAVA中 负数的模运算问题 【向0取整】
这是复制别人的,可是我还没学会怎么转载,也就自己看看1.取模运算(1)全都是正数,全都是负数情况7%2=1,(-7)%(-2)=-1没有争论,比较好理解(2)一正一负情况如a%b,第一种情况:a>0,b<0,如-7%3=?第二种情况:a<0,b>0,如7%(-3)=?这种情况怎么处理呢?说明:除法的取整分为三类:向上取整、向下取整、向零取整。1.向上取整:向+∞方向取最接近精确值的整数。在这种取整方式下,7/4=2原创 2021-12-14 15:58:38 · 2316 阅读 · 0 评论 -
同学情深 【错排问题】
转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来,你能帮助他们吗。输入格式一个正整数n(n\le 20)n(n≤20),表示人数。输出格式一个数,表示有多少不同的方案。Sample Input3Sample Output2.原创 2021-12-12 21:44:59 · 305 阅读 · 0 评论 -
HDU2108 Shape of HDU [叉积]
记住,中介点不是中间那个点,而是起点,图片非原创,摘自一位博主Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12349Accepted Submission(s): 5710Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱...原创 2021-12-11 22:43:07 · 87 阅读 · 0 评论 -
求最大公约数
#include <iostream>#include <algorithm>using namespace std;int n;int main(){ cin>>n; while(n--) { int a,b; cin>>a>>b; cout<<__gcd(a,b)<<endl; //此文件的函数是gcd } return.原创 2021-12-11 10:08:59 · 389 阅读 · 0 评论 -
P1017 [NOIP2000 提高组] 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以1010为底数的幂之和的形式。例如123123可表示为1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以22为底数的幂之和的形式。一般说来,任何一个正整数RR或一个负整数-R−R都可以被选来作为一个数制系统的基数。如...原创 2021-10-28 21:15:24 · 461 阅读 · 0 评论 -
P1011 [NOIP1998 提高组] 车站 【斐波拉契找规律】
题目描述火车从始发站(称为第11站)开出,在始发站上车的人数为aa,然后到达第22站,在第22站有人上、下车,但上、下车的人数相同,因此在第22站开出时(即在到达第33站之前)车上的人数保持为aa人。从第33站起(包括第33站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第(n-1)(n−1)站),都满足此规律。现给出的条件是:共有nn个车站,始发站上车的人数为aa,最后一站下车的人数是m...原创 2021-10-23 11:18:54 · 216 阅读 · 0 评论