省洗发水钱买书

文章目录题目描述输入格式输出格式样例输入样例输出资源约定：解题思路解题代码题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入格式X和Y对于40%的数据，-1000 <= X, Y <= 1000对于70%的数据，-100000 <= X， Y

文章目录题目描述初步思路算法思路解题代码题目描述初步思路写这道题首先要了解什么叫后缀表达式了解完之后，我们开始考虑这道题目。想法一： 刚拿到题目，就觉得这道题似乎很简单。将所有大的正数相加，减去所有负数或者小的正数，那么就可以得到最大的结果。但是这道题目的位置显然说明了这道题的难度难点就在于后缀表达式中其实隐含了括号的存在举个例子：2 12 3 -1 -2如果按照想法一，得到的答案为：2 + 3 - (-2) + (-1)结果为6但是还有有更优的方法：2 + 3 - (

文章目录题目描述解题代码暴力算法时间复杂度是O(mmin * n)gcd最大公约数时间复杂度是O(logmax(a,b) * n)题目描述解题代码暴力算法经过分析可以知道，排序后的数列中，每两个数之间都存在一个差，所有的差最小的mmin那个才有可能会是公差（因为如果公差比最小的还要大，那么中间就会至少越过一项，不满足等差数列）因此只需要将公差mmin ~ 0进行遍历即可找到使得等差数列最短的公差存在超时风险！！！！//// main.cpp// 2019lanqiao-h//

文章目录题目描述样例输入样例输出解题代码题目描述整数因子分解问题。大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。样例输入12样例输出8解题代码#include <iostream>using namespace std;int

文章目录问题方法一方法二方法三问题设X和Y都是n位二进制整数，现在要计算它们的乘积XY。提供三种方法计算XY方法一模拟我们日常所做的竖式乘法可以很明显的看出来这种模拟竖式乘法的时间复杂度为O(n2)方法二我们采用分治的思想，将 n 位二进制整数的 X 和 Y 都分成2段，每段的长为n/2由此可以得到X = A2n/2 + BY = C2n/2 + DXY = ( A2n/2 + B )( C2n/2 + D ) = AC2n + (AD + BC)2n/2 + BD这

文章目录题目描述输入描述输出描述输入输出备注算法分析解题代码题目描述Eteˊreo总是对数字的神秘感感到好奇。这次，他在纸上写下了 K2 个从 1 ～ K2 的数字，并把这些数字排成了 K × K 的方阵。他惊奇地发现，这个方阵中每行、每列和两条主对角线上的数字之和都不一样。他想要更多的方阵，但他再写不出来了。于是他㕛跑来找你，请你给他一个边长为 K 的满足上述性质的方阵。输入描述输入共一行，一个整数 K ，意义同题面描述。输出描述输出共 K 行，每行 K 个整数，表示答案方阵。输出任

文章目录题目分析输入格式输出格式输入输出算法分析解题标称题目分析This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is one more than a multi

文章目录题目描述输入格式输出格式输入输出算法分析解题标程错题总结题目描述Given a positive integer X, an X-factor chain of length m is a sequence of integers,1 = X0, X1, X2, …, Xm = XsatisfyingXi < Xi+1 and Xi | Xi+1 where a | b means a perfectly divides into b.Now we are interested

数论数论算法：最大公约数、最小公倍数、素数、快速幂最大公约数GCD辗转相除法算法模版int gcd(int a,int b){ if(a<b) return gcd(b,a); if(b==0) return a; return gcd(b,a%b);}算法时间复杂度时间复杂度为O(logmax(a,b))更相减损法算法模版int gcd(int a,...