K-消亡的质数-（简单数学）

HDU 5073 Galaxy (2014 Anshan D简单数学)

HDU 5073 Galaxy (2014 Anshan D简单数学) 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5073 Description Good news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who bought…

洛谷试炼场-简单数学问题-P1403 [AHOI2005]-因数

洛谷试炼场-简单数学问题 P1403 [AHOI2005]约数研究 Description 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机"Samuel II"的长时间运算成为了可能.由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用"Samuel II"进行数学研究. 小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示.例如12的约数有1.2.3.4.6.12.因此f(12)=6.下表给出了一些f…

洛谷试炼场-简单数学问题-P1045 麦森数-高精度快速幂

洛谷试炼场-简单数学问题 B--P1045 麦森数 Description 形如2^P−1的素数称为麦森数,这时P一定也是个素数.但反过来不一定,即如果PP是个素数,2^P-1 不一定也是素数.到1998年底,人们已找到了37个麦森数.最大的一个是P=3021377P=3021377,它有909526位.麦森数有许多重要应用,它与完全数密切相关. 任务:从文件中输入PP(1000<P<31000001000<P<3100000),计算2^P-1 的位数和最后500位数字(用十进制高…

洛谷试炼场-简单数学问题-P1088 火星人

洛谷试炼场-简单数学问题 A--P1088 火星人 Description 人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法.这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答. 火星人用一种非常简单的方式来表示数字――掰手指.火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,…

简单数学算法demo和窗口跳转,关闭,弹框

简单数学算法demo和窗口跳转,关闭,弹框demo <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh-cn&quo…

hdu 2200 Eddy's AC难题（简单数学。。）

题意: N个人,每个人AC的题数都不一样. Eddy想从中选出一部分人(或者全部)分成两组.必须满足第一组中的最小AC数大于第二组中的最大AC数. 问共有多少种不同的选择方案. 思路: 简单数学.. 代码: ll C(int n,int x){ ll ans=1; rep(i,1,x){ ans = ans*(n+1-i)/i; } return ans; } int main(){ int n; while(cin>>n){ ll ans = 0; rep(i,2,n){ ans += (C…

K-消亡的质数-（简单数学）

https://ac.nowcoder.com/acm/contest/3346/K 题意:判断一个素数p是不是某两个数的立方差. 刚看到这道题一时半会都没有什么思路,看了题解恍然大悟,太久没碰数学或数论的,记录一下过程. 1.立方差公式:x3 - y3 = (x-y)(x2 + xy + y2) 2.(x-y)(x2 + xy + y2)=p 3.因为p是素数,所以x-y=1 4.将x=y+1带入原公式化简得 3y(y+1)=p-1 5.要使上式成立,(p-1)%3==0 && sqr…

计蒜客 31452 - Supreme Number - [简单数学][2018ICPC沈阳网络预赛K题]

题目链接:https://nanti.jisuanke.com/t/31452 A prime number (or a prime) is a natural number greater than $1$ that cannot be formed by multiplying two smaller natural numbers. Now lets define a number $N$ as the supreme number if and only if each number m…

B. Div Times Mod Round #528 (Div. 2)【简单数学】

一.题面题目链接二.分析一个简单的数学题目,这里首先要把x分解了看 $x = kd + c$ 这样原问题中的n就变成了 $n = dc$ 上面这个式子中,c因为是x除k取余得到的,那么可以肯定 $c < k$ 有了这个式子,就可以直接暴力去试满足条件的c,并且最小的d就可以满足x的最小值. 三.AC代码 #include <bits/stdc++.h> using namespace std; #define INF 1e6+4 int main() { int K, N; //f…

Codeforces 665D Simple Subset [简单数学]

题意: 给你n个数,让你从中选一个子集要求子集中的任何两个数相加都是质数. 思路: 一开始把自己坑了,各种想,后来发现一个简单的性质,那就是两个数相加的必要条件是这两个数之中必定一个奇数一个偶数,(除了含有1 集合以外,1+1等于2也是质数). 考虑两种情况,有1存在和1不存在这两种. 很显然1存在的情况下,所有的1都可以同时在集合中出现,要想集合最大不能加奇数,只能加偶数,那么我们看原始集合中是否有偶数加一是素数. 不考虑1的情况下,这样的子集最大是2,只有存在一个奇数一个偶数相加是质数的情况…

HDU 5750 Dertouzos 简单数学

感悟:这又是zimpha巨出的一场题,然后04成功fst(也就是这题) 实际上还是too young,要努力增加姿势, 分析:直接枚举这些数不好枚举,换一个角度,枚举x*d,也就是d的另一个乘数是多少显然 x<=min(d,(n-1)/d),x还得是质数,最后发现x必须小于d的最小因子然后预处理10w以内的素数,然后每次先得到k=min(d,(n-1)/d),然后看d最小因子是否小于k 这题的关键就在找d的最小因子,我是暴力找的(然后碰上全是大素数就t了) 实际上当d是大素数的时候,k很小…

POJ 1844 Sum【简单数学】

链接: http://poj.org/problem?id=1844 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/D Sum Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9795 Accepted: 6406 Description Consider the natural numbers from 1 to N. By a…

luogu P4948 数列求和推式子简单数学推导二项式拉格朗日插值

LINK:数列求和每次遇到这种题目都不太会写.但是做法很简单. 终有一天我会成功的. 考虑类似等比数列求和的东西帽子戏法一下. 设$f(k)=\sum_{i=1}^ni^ka^i$ 考虑$af(k)$这个式子两式做差. $(a-1)f(k)=n^n\cdot a^{n+1}-a+\sum_{i=2}^n{a^i((i-1)^k-i^k)}$ 右边直接二项式展开然后交换求和顺序可得. \((a-1)f(k)=n^k\cdot a^{n+1}-a+\sum_{j=0}^{k-1…

CodeForces 602D 【单调队列】【简单数学】

题意: 给你n个数,m次询问,每次询问给l和r代表l和r中间所有子区间中特征值的和. 特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大. 思路: 首先是特征值的定义,这个东西其实是斜率~不知道从哪里看到的证明,这个只有相邻的点才可能最大.所以给定区间找到最大值其实是在相邻的中找.这是这题第一个关键点. 如果一个一个加寻找每一个区间那么复杂度应该是n^2,这里的n大小是1e5,还是不行.然后这个时候思路就是通过单调队列来解决啦~[个人认为更像是个DP]找到某个点…

BNUOJ-29365 Join in tasks 简单数学

题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=29365 首先排序,然后维护一个后缀,等差求下和就可以了.. //STATUS:C++_AC_2090MS_1716KB #include <functional> #include <algorithm> #include <iostream> //#include <ext/rope> #include <fstream> #inclu…

HDU-1060(简单数学)

Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a positive integer N, you should output the leftmost digit of N^N. Input The input contains several test cases. The first l…

GTW likes math（简单数学）

GTW likes math Accepts: 472 Submissions: 2140 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description After attending the class given by Jin Longyu, who is a specially-graded teacher of Mathematics,…

HDOJ--ACM-Steps--2.1.3--Cake（GCD，简单数学）

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 Hint 将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求. 当2个人来时,每人可以吃1/3+1/6=1/2 , 1/2块. 当3个人来时,每人可以吃1/6+1/6=1…

hdu1420 Prepared for New Acmer 简单数学

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420 简单数学题第一次wa在可能和会出现取模后值为负数的情况. 只要会一个数论上的简单公式(a*b)%c=((a%c)*(b%c))%c 其中*可以为加,减,乘,除.计算时保留中间结果可以避免重复,极大的提升时间效率. 我的代码运行时间为0ms 代码如下: #include<iostream> #include<cmath> #include<cstdlib> #incl…

zoj2818 Root of the Problem 简单数学开方

Root of the Problem Time Limit: 2 Seconds Memory Limit: 65536 KB Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than…

高仿MT4行情终端（K线图+操控+简单架构）

技术:VS2015 Update3 + QT 5.11.2 + BOOST 1.68 + QT VS Tools + C++11 概述模仿外汇MT4的界面详细代码下载:http://www.demodashi.com/demo/14949.html 本Demo讲述的范畴: K线的展示(小键盘方向操作,鼠标操作),QT的使用,客户端大致的框架展示. 开发环境: win10 64 位+VS2015 Update3 + QT 5.11.2 + BOOST 1.68 + QT VS Tools…

HihoCoder - 1789：阶乘问题（简单数学）

描述给定 n, k,求一个最大的整数 m,使得 km 是 n! 的约数输入第一行两个正整数 n, k 2 ≤ n,k ≤ 109 输出输出最大的 m 样例输入 5 2 样例输出 3 思路:我们知道一个素数在阶乘里的幂次就是一直除就好了. 这题通过率低,是因为直接把K拿来除了,注意这里要是素数才行. 所以我们分解求最小即可. #include<bits/stdc++.h> #define ll long long using namespace std; ll ans=; ll get(…

CF821 B. Okabe and Banana Trees 简单数学

Link 题意:给出一条直线,在直线上取一点,其垂直x,y轴作成一个,求矩阵中所有包含的点的x,y坐标之和的最大值. 思路:对于一个任意一点我们计算公式,对于任意一点$(x, y)$,有$(x+y)^2 + (x+y)(xy+1)$,枚举一个未知量,得另一个未知量向下取整即可. /** @Date : 2017-07-04 14:52:58 * @FileName: B 数学.cpp * @Platform: Windows * @Author : Lweleth (SoungEarlf@gma…

hdu6069(简单数学+区间素数筛法)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意: 给出 l, r, k．求:(lambda d(i^k))mod998244353,其中 l <= i <= r, d(i) 为 i 的因子个数．思路:若 x 分解成质因子乘积的形式为 x = p1^a1 * p2^a2 * ... * pn^an,那么 d(x) = (a1 + 1) * (a2 + 1) * ... * (an + 1) .显然 d(x^k) = (a1 * k…

HDU 2050 【dp】【简单数学】

题意: 中文. 思路: 不难发现数学规律是这样的,每次增加的划分区域的数量是每次增加的交点的数量再加一.然后就总结出了递推公式. #include<stdio.h> ]; int main() { ans[]=; ; ;i<=;i++) { ans[i]=ans[i-]+tmp*+; tmp+=; } int t; scanf("%d",&t); ;tt<=t;tt++) { int n; scanf("%d",&n); pr…

题解报告：hdu 1284 钱币兑换问题（简单数学orDP）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Output 对应每个输入,输出兑换方法数. Sample Input 2934 12553 Sample Output 718831 13137761 解题思路:这道题可以当做数学题来做.假设某种方案…

【K-消亡的质数-（简单数学）】的更多相关文章

HDU 5073 Galaxy (2014 Anshan D简单数学)

洛谷试炼场-简单数学问题-P1403 [AHOI2005]-因数

洛谷试炼场-简单数学问题-P1045 麦森数-高精度快速幂

洛谷试炼场-简单数学问题-P1088 火星人

简单数学算法demo和窗口跳转,关闭,弹框

hdu 2200 Eddy's AC难题（简单数学。。）

K-消亡的质数-（简单数学）

计蒜客 31452 - Supreme Number - [简单数学][2018ICPC沈阳网络预赛K题]

B. Div Times Mod Round #528 (Div. 2)【简单数学】

Codeforces 665D Simple Subset [简单数学]

HDU 5750 Dertouzos 简单数学

POJ 1844 Sum【简单数学】

luogu P4948 数列求和推式子简单数学推导二项式拉格朗日插值

CodeForces 602D 【单调队列】【简单数学】

BNUOJ-29365 Join in tasks 简单数学

HDU-1060(简单数学)

GTW likes math（简单数学）

HDOJ--ACM-Steps--2.1.3--Cake（GCD，简单数学）

hdu1420 Prepared for New Acmer 简单数学

zoj2818 Root of the Problem 简单数学开方

高仿MT4行情终端（K线图+操控+简单架构）

HihoCoder - 1789：阶乘问题（简单数学）

CF821 B. Okabe and Banana Trees 简单数学

hdu6069(简单数学+区间素数筛法)

HDU 2050 【dp】【简单数学】

题解报告：hdu 1284 钱币兑换问题（简单数学orDP）

hdoj--5621--KK's Point（简单数学）

hdoj--1018--Big Number(简单数学)

CF1278B-A and B-（简单数学）

SCUT - 492 - 鬼符「搦手的鬼畜生」 - 简单数学