题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044 题目大意: 求首项为0,公比为x的等差数列组成的数字条的第y位数字是几.(x,y<=2*109) 题目思路: [数学][模拟] 万万没想到这道题暴力我就过了. 0ms是计算在x为公差的情况下每位数会有几个数列中的数(例如x=3,369121518...一位数就有3个) 直接计算第y个数字是包含在几位数的等差数列中,是第几个数字. 暴力: // //by coolxxx // #…

题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593 题目大意: T组数据,n个数,只有一种出现q次,其余的出现p次.(1<=T<=100,1<=n<=107,1<p,q<200,gcd(p,q)=1) 题目思路: [数学] 我也不知道这题算不算数学类问题,总之我是不会做的.看了题解还是有些懵逼. 还是orz一下学长吧 我们想象一个简化版的:有n个数字,其中有1个数会出现1次,其余数都会出现两次,求出现1…

题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意: 求(am-bm, an-bn),结果取模1000000007,a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路: [数论] gcd(am-bm,an-bn) mod p=(agcd(m,n)-bgcd(m,n))mod p=(a mod p)gcd(m,n) mod(p-1)-(b mod p)gcd(m,n) m…

Dying Light Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 513    Accepted Submission(s): 122 Problem Description LsF is visiting a local amusement park with his friends, and a mirror room su…

1825: 会长爱数学 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 6  Solved: 2 SubmitStatusWeb Board Description 陆爸爸不仅是个爱晨刷的girl,也特别喜欢数学呢.然而她已经不满足于高数线代这些简单玩意了, 她要自己定义一种运算改变世界!有一天她垂死梦中惊坐起,突然就想到了一种新的运算F(X). 如F(123)=1*2+2*3+3*1=11.陆爸爸发现对于所有的数字来说不停的F()会进入一个循环,…

BZOJ2396 给出三个行数和列数均为N的矩阵A.B.C,判断A*B=C是否成立 随机生成一个N乘1的矩阵R 然后判断A*B*R是否等于C*R,而前者相当于A*(B*R) 与后者一样都可以在O(N2)的时间里算出来 如果算出来的结果相等 A*B和C几乎也相等 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int n; ][],b[][],c[][]; ],ans1[…

题目链接 Problem Description Dear Liao I never forget the moment I met with you. You carefully asked me: "I have a very difficult problem. Can you teach me?". I replied with a smile, "of course". You replied:"Given a matrix, I randoml…

[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<qu…

E. Jzzhu and Apples time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has picked n apples from his big apple tree. All the apples are numbered from 1 to n. Now he wants to sell them to…

题目传送门(内部题1) 输入格式 第一行两个整数$n$,$k$,代表树苗的数量和最大看书的总长度.第二行n个整数$a_i$,代表林先森希望每棵树苗的最终高度. 输出格式 一行一个整数,代表最大可能的d值. 样例 样例输入: 3 4 1 3 5 样例输出: 数据范围与提示 样例解释:第$3$天林先森砍掉了第一和第二棵树苗,第$6$天林先森砍掉了第三棵树苗.总共砍树的长度为$(3-1)+(3-3)+(6-5)=3$米.可以证明更大的d值无法满足要求. 数据范围: 对于$20%$的数据,$a_i ≤…