weq2011的博客

Description小A与小B在竞选班长，班上有若干名同学进行了投票，同学们可以自行决定是投给小A还是小B，但是不能弃权或投给其它的人。对于投票结果，一共会显示N次每次会显示小A与小B得票数的一个比例且这个比例是已约过分的问至少有多少人参加了投票Input第一行包含一个正整数n接下来N行，每行给出两个互质的数字Output如题Samples输入数据 132 31 13 2输出数据 110Hint最开始A，B两个人都是0票当比例为2：3时，A有2票，

Description给出一个数字N，求其约数之和是个比较简单的问题例如N=6时，其约数之和为1+2+3+6=12.现在给你两个数字a,b求a,b之间所有数字的约数之和，再累加求和

Description学过c++的小朋友们都知道当有整形数字a,b，此时a/b是取整除结果的例如a=10,b=4,此时a/b=2现在给你一个数字N希望你求出N/1,N/2.............N/N的总和FormatInput一行给出数字NN

详解1,2维差分

说明众所周知，gsy 很喜欢玩游戏，而玩游戏自然要成为最强的那个人！所以 gsy 的每件装备都非常强，她总共有 n 件装备，每一件装备都有对应的战力值，游戏角色的总战力就是装备的战力和而今天游戏突然更新了一个新的版本，这个版本更新了一个新的特殊战力榜，这个特殊战力榜上的特殊战力并不是简单的将装备战力相加，而是全身所有装备战力的最大公约数但是 gsy 的装备战力值都是参差不齐的，虽然每件装备的战力都很高，可它们的最大公约数非常小，甚至直接就是 1这可急坏了 gsy，她希望可以制霸服务器，那自

Description小J学会了对多个数字求gcd小K想抓弄一下小J，他将给出的N个数字中的某个数字改成任意一个数字目的是希望新数列的gcd尽可能大FormatInput第一行给出数字N接下来给出N个数字,每个数字的绝对值

说明过年啦！wll 带着好多好多的糖果回到家里，打算分给弟弟妹妹们她一共带回了 66 种不同的糖果，第 ii 种糖果的美味度为 ii，共有 a_ia i​ 颗但是弟弟们和妹妹们不想在一起玩，他们想分别拿走糖果，各自玩耍那么如何分糖果成为了一个问题， wll 希望弟弟们和妹妹们拿到的糖果美味度之和是一样的现在她想知道她手里的糖果能不能这样分？如果不够她现在立刻去买！输入格式输入第一行包含 66 个整数 a_ia i​ ，分别表示每种糖果的数量对于 50\%50% 的

说明hfz 最近了解到，有一种数字非常神奇，是可以给人带来好运的 "幸运数"。如果一个数可以被它数位上的所有非零数字整除，那么就认为这个数是 "幸运数"比如 288 就是一个幸运数，因为 288 可以被 2 和 8 整除现在 hfz 想找到一个很大的幸运数，但是她又没有办法自己找到，所以需要寻求帮助她自己有一个数字 n，她希望找到一个最小的 "幸运数 x"， 满足 x >= n输入格式输入第一行包含一个整数 T 表示有多次询问对于每次询问输入一个整数 n，含义如题对于 30%

说明输入两个非负整数 a, b ，你需要输出一个最小的正整数 c ，满足 c != a + b 。输入格式输入一行，包含 2 个整数，a, b对于 50% 的数据，0

完全平方数问题

Description给你一个数列A，希望你找出一个数字B。使得下面这个式子的值最小Abs(A1-(B+1))+Abs(A2-(B+2))+Abs(A3-(B+3))+..........+Abs(An-(B+n))FormatInput第一行给出输入n第二行给出数列A,数字的值在[1,1e9]N

初中数学:绝对式和的最小值（限免,听不懂打我）

Description读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。他还知道了每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的质因数．把一个合数用质因数相乘的形式表示出来，叫做分解质因数．聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如：30=2 *3 * 5它有互不相同的质因数70 = 2 * 5 * 7，它也有互不相同的质因数。若一个合数中所有的质因数互不相同，则把它称之为具有单纯质因数的合数。他想知道还有哪些数

Description给你一个整数N，问你在[1,N]中的每个数字i其与N来求最大公约数的结果的累加和FormatInput第一行输入一个正整数N1

Description小J学习了等差数列，于是他很开心的知道了1+2+3+.....+100=5050.现在他想知道，对于某个公差为1的等差数列，如果总和为N的话。有多少个等差数列满足这个条件FormatInput一行给出整数NN

题目描述报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 77 的倍数，或十进制表示中含有数字 77，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字 77 的数，它的所有倍数都不能报出来！形式化地，设 p(x)p(x) 表

Description小J手上有1到N这N个数字现在他想将这些数字分成尽可能少的集合并且使得每个集合的元素和均为质数。FormatInput一行一个正整数n。0 < = n < = 6000Output一行一个正整数m，表示最少集合数,无解输出-1Samples输入数据 18输出数据 12Hint对于样例，设有集合1与2将1到8按下面方式进行划分1 2 2 1 1 1 1 2哥德巴赫猜想：任何一个大于2的偶数都能表示为两个质数的和

#P00573. 冲锋&&#P00574. 冲锋2

​一，题目描述一个数是完美的，仅当它等于它的因数中比它小的所有数之和。例如：28=1+2+4+7+14，所以28是完美的。由此我们可以定义一个数的不完美值F(N)，代表N和比N小的所有N的因数之和的差的绝对值。例如：F(6)=|6-1-2-3|=0，F(11)=|11-1|=10，F(24)=|24-1-2-3-4-6-8-12|=|-12|=12。现在给出两个正整数A和B，请你求出F(A)+F(A+1 )+...+F(B)。输入格式一行，两个整数

escription求N!的因子数%10^9+71≤N≤1000000FormatInput一行给出数字NN

​Description给出一个数字N,求N的阶乘，其右边有多少个连续的零。 例如5！=120，其右边有1个零。FormatInput每行一个数字N，1

#P05533. 瓶子与燃料

#Z1643. 轻拍牛头

Description有一种特别的数，例如4937775。它的各位数的和等于42同时将其做质因子分解，得到4937775=355*65837。然后将分出来的每个质因子的各位上的数字进行相加得到3+5+5+6+5+8+3+7 也等于42。类似的数字还有121因为121的各位之和为1+2+1=4而121分解成质因子相乘的形式为121=11*11.质因子的各位和为1+1+1+1=4值得注意得是,这一种数不包括质数，因为质数是没有办法分解的。FormatInput输入N，求

Description一天，小J买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~小J发现瓶子实在太多了，于是 他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把 空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下小J无法达到目标，比如N=3,K=1。此时小J会重新买一些新的瓶 子(新瓶子容量无限，开始时有1升水)，以到达目标。现在小J想知道，最少需要买多少新瓶子才能达到目标呢？FormatInput一行两个正整数， N,K(1

Description借助于对数字理论的研究，奶牛们打算建立一套计数系统。它们打算建立的计数系统是二进制的，但基数为-2，而 不是+2。另它们非常高兴的是，使用-2作为基数表示数字不需要符号位。我们知道进制数每位的权（从右到左）分 别为1（基数的0次方），基数^1，基数^2，等等。基数为-2的情况下，每位的权分别为1，-2，4，-8，16，-32， ……（从右向左）。因此，从1开始计数依次为：1， 110， 111， 100， 101， 11010， 11011， 11000， 11001 ， 等等。令人

#P05811. 3进制的货币系统

#P01048. 最强素数Description素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数如果有多个答案，请输出最大的那个素数。FormatInput仅一行，一个整数n,1

费马小定理Description费马小定理指出：如果P是一个素数，则对于a（1≤a≤P-1）， 都有a^P ≡a (Mod P)。 如果P不是一个素数，若对于a（1≤a≤P-1）有a^P≡a(mod P)，则说P是一个满足基于a的伪素数。 现给定的两个整数P和a，判断P是否是基于a的伪素数。FormatInput输入包含多组测试数据，每组数据占一行两个整数P和a。输入一行"0 0"结束。2< P≤ 10^9且 1 < a < pOutput对于每组数据输出一行，如果P是基于a伪素数

872. 最大公约数（史上最详细讲解 7种算法,STL+算法标准实现）

871. 约数之和

map

867. 分解质因数(最强时间复杂度,O(N))

866. 试除法判定质数

(new online judge)1322蓝桥杯2017初赛 包子凑数

#822. 徐老师球球世界(数学题)

史上最详细讲解P503 最大公约数和最小公倍数问题(NOI2001真题改编)

#P801. 老周的饭店（思维+数学题）

P766 徐老师的三角形和(二维前缀和的举一反三)

Acwing796. 子矩阵的和——二维前缀和