数论 - 随笔分类(第2页) - zhber

bzoj2721 [Violet 5]樱花

摘要：DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+... 阅读全文

posted @ 2014-12-23 11:27 zhber 阅读(276) 评论(0) 推荐(0)

2014.11.12模拟赛【最大公因数】

摘要：最大公因数(gcd.c/.cpp/.pas)题目描述给定正整数n，求。样例输入6样例输出15数据范围对于40%的数据：1#include#include#include#include#include#include#include#include#include#include#define L... 阅读全文

posted @ 2014-11-12 21:26 zhber 阅读(226) 评论(0) 推荐(0)

vijos1781 同余方程

摘要：描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。样例1样例输入1[复制]3 10样例输出1[复制]7限制每个测试点1s提示对于40%的数... 阅读全文

posted @ 2014-11-12 21:08 zhber 阅读(196) 评论(0) 推荐(0)

2014.10.29模拟赛【奶牛编号】

摘要：2.奶牛编号【问题描述】作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文

posted @ 2014-10-30 00:03 zhber 阅读(362) 评论(0) 推荐(0)

bzoj3293 [Cqoi2011]分金币&&bzoj1045 [HAOI2008]糖果传递

摘要：Description圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。Output输... 阅读全文

posted @ 2014-08-13 22:54 zhber 阅读(298) 评论(0) 推荐(0)

bzoj3505 [Cqoi2014]数三角形

摘要：Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output7... 阅读全文

posted @ 2014-08-10 22:02 zhber 阅读(370) 评论(0) 推荐(0)

bzoj3000 Big Number

摘要：Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果。Sample Input2 52 1010 10100 200Sample Output11769对于100%的数据，有2≤N≤... 阅读全文

posted @ 2014-08-05 23:50 zhber 阅读(190) 评论(0) 推荐(0)

bzoj1053 [HAOI2007]反素数ant

摘要：Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 g(i)，所以如果有g(i)=g(j)且ig(i)不满足至于一个数的约数个数，把它分解质因数，假设是p1^q1 * p2^q2 * p3^q3……*pi... 阅读全文

posted @ 2014-07-19 15:10 zhber 阅读(882) 评论(5) 推荐(2)

bzoj2705[SDOI2012]Longge的问题

摘要：DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1#includeusing namespace std;#define LL long longLL n,m,ans;inline LL phi(L... 阅读全文

posted @ 2014-06-15 22:49 zhber 阅读(182) 评论(0) 推荐(0)

bzoj2190[SDOI2008]仪仗队

摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个... 阅读全文

posted @ 2014-06-07 22:55 zhber 阅读(204) 评论(0) 推荐(0)

随笔分类 - 数论