Beautiful women in tights

题目描述平面上有n个点，求出用这些点可以构成的三角形数。输入第一行一个整数n。接下来n行，每行两个整数，表示点的坐标。输出输出仅一个整数，表示所求答案。输入样例复制50 01 11 -1-1 -1-1 1输出样例复制8说明Data Constraint对于50%的数据，n<=300。对于100%的数据，n<=3000，坐标的绝对值不超过10^4，保证没有重合的点。......分析枚举第一个点，对于剩下的点按照和这个点连线的斜率排序一下，把相同

题目描述出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少.输入第一行一个整数n.第二行n个整数ai.输出一个整数表示答案.输入样例35 1 2输出样例4说明对于 30% 的数据，满⾜ n ≤ 15。对于 60% 的数据，满⾜ n ≤ 1000。对于 100% 的数据，满⾜ n ≤ 100000, 1 ≤ ai ≤ 10^9.......分析设sum为前i项之和定义1~sum的数必能凑出来那么不能凑出来的数则可能为sum

......分析......暴力程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,m=-1,a[1000010];inline int read(){ int s=0,w=1; char ch=getchar(..

题目描述一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1…n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？输入一行，一个整数n输出一个整数，表示1…n中1出现的次数。输入样例11输出样例4说明对于30%的数据：n<=1000;对于100%的数据：n<=maxlongint;......分析...

题目描述给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。输入一个正整数X输出一行，两个整数，分别表示最大长度和该长度链的种数。输入样例复制100输出样例复制4 6说明对于20%的数据：X<=20,000;对于100%的数据：X<=2^31;且保证因子链最大长度小于等于20;.....

......分析正解直接枚举答案然后扫一遍这个的倍数有几个......80分程序：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,a[500010],tj[500010],maxx=-1;inline int read(){ int s=0,w=1; char..

.....分析找规律吧有可能切的地方就是火腿之间的分界，考虑到这点即可......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long gcd(long long x,long long y){ if(y==0) return x; if (x<y) return gcd(y,x);else r.

题目描述一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x,y,z都是整数, x<y<z,y−x=z−y2.colorx=colorz满足上述条件的三元组的分数规定为(x + z) ∗ (numberx + numberz)。整个纸带的分数规定为所有满

题目描述输入第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。输出对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。输入样例210 1010 2输出样例28说明对于20%的数据，n<=20,base<=16对于50%的数据，n<=10^9,base<=10 ^5对于100%的数据，1<=T<=50，0<=n<=10^18，2<=base<=10 ^

......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long n,m,s[70000],t[70000],tj,mo=1000000007,ans=0,f[101][70000];int main (){ scanf("%lld%lld",&n,&m); for (int j=1,x;j<=m;j..

题目描述作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。 当然，每个标识数字的首位必须为“1”。FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N <= 10^7)。输入第1行：空格隔开的两个整数，N和K。 输出如题，第N个标识数字

题目描述输入输出Data Constraint输入输出输入样例41 4 3 2输出样例复制3.....分析题目中描述(a,b),(c,d)两种二元组的个数很容易用树状数组求出(先离散一下)。用t1代表(a,b)的个数，t2代表(c,d)的个数,那么t1t2就是(a,b,c,d)的个数，但有点差别，这里的(a,b,c,d)可能会有位置相同的情况。所以t1t2还要减去一些重复的情况。有哪些重复情况呢：很简单：a=c,a=d,b=c,b=d。分别用树状数组求出

SarvaTathagata是个神仙，一天他在研究数论时，书上有这么一个问题：求不超过n两两的数的gcd。SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余，他还发现gcd的某一个特别好的性质：如果有两个数i,j满足gcd(i,j)=ij(这里的为c++中的异或)的话，那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(i,j)和(j,i)为相同的，并不需要计算2次)。当然，SarvaTathagata并不会只满足于判断一个数对是否nb，他还想知道满足两个数都是不超过n并

题目描述输入输出输入样例3 5 2 4输出样例7.....分析方法一：直接运算从小走到大亦或是从大走到小，两者是互逆的为了方便计算，我们通过交换来使得从小走向大我们先求出a1(表示从a出发，走整数倍d所到达的，最小不超过b的位置)假设此时仅剩n步若n为偶数，为保证在最后一步回到b，我们只能从a出发，向上走n/2步，再向下走n/2步到b，此时ans=a+n/2d若n为奇数，则我们可先用一步到达b，再用n为偶数时的思想来求走，此时ans=b+(n-1)/2d.

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000007 的值输入输出样例输入...

.....分析矩阵快速幂+斐波那契求和公式:S(n)=2 * a(n)+a(n-1)-1.....程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long mo=10000,n,a[2][2],ans[2][2],...

题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：2 11 11 1输出样例#1：1 11 1说明n<=100,...

Description有N(2<=N<=15)个数A1,A2,…,An-1,An,如果在这N个数中，有且仅有一个数能整除m，那么整数m就是一个幸运数，你的任务就是在给定A1,A2,…,An-1,An的情况下，求出第k小的幸运数。Input第一行为一整数数N,K(2<=N<=15,1<=K<=2^31-1)，意义如上述。接下来一行有N个整数，A1,A2,…...

Description【问题描述】笨笨当了很久的道路调度员，笨笨也开始想体验生活，从生活中发现数学问题，锻炼自己思维。最近《变形金刚3》，《哈利波特7》同步放映，明显是决战雌雄，已知王府井中一共有n人买了《变形金刚3》的票，m人买了《哈利波特7》的票，并且n>=m，并且电影院中现在只有两种票，每次只有一个人买，(共有n+m次)，这n+m次组成一个排列，为了保证每一个人买票时，《变形金刚3...

Description　　给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input　　第一行为测试数据组数t。接下来t行每行6个数为坐标。Output　　T行，每行一个整数表示直径和（取下整）。Sample Input10 0 0 1 1 0Sample Output3.....分析可以自己画图证明。最...

Descriptionztxz16旅游归来后十分疲倦，很快就进入了梦中。在梦中ztxz16结婚生子了，他不得不照顾小宝宝。但这实在太无聊了，于是ztxz16会在散步。梦中ztxz16住在一个类似数轴的街上，数轴上的每个整点是一个街区，每个单位时间内ztxz16可以选择向左走一个街区或者向右走一个街区，但如果他离开家超过m个单位时间小宝宝会有危险，因此ztxz16必须在距离上次在家中不超过m个单...

Description　　给出一个整数 ，你可以对 进行两种操作。　　1、将x变成4x+3　　2、将x变成8x+7　　问，最少通过多少次操作，使得x是1000000007的倍数？Input　　一行，一个整数x(1<=x<=1000000006)。Output　　一行，表示最少的操作步数。保证答案不超过10^5。Sample Input【样例输入1】12500000...

Description【问题描述】Wcyz为了迎接百年校庆，美化校园，请了校友笨笨将n座雕塑，准备安置在校园内，整个校园可以抽象成一个nn的大网格，每个11网格最多只能安置一座雕塑，但是某些1*1的网格上恰好是一个食堂或湖泊，这些网格是不能安置雕塑的，每个雕塑的造型相同，这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案，笨笨想从中选择最...

Description二维平面坐标系中有N个点。　　从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。Input第一行包含一个整数N(3<=N<=1500)，表示点数。　　接下来N行，每行包含两个用空格隔开的整数表示每个点的坐标，坐标值在-109到109之间。　　每个点位置互不相同。Output输出直角三角形的数量。Sample Input输入1：34...

Descriptionwindy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input第一行包含两个整数，N T。接下来有 N 行，每行一个长度为 N 的字符串。第i行第j列为’0’...

题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入格式第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式每行输出一个非负整数表示答案。输入输出样例输入 #136810输出 #14919说明/提示对于30%的数据 n<=100...

Descriptionwindy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1，2，3，……，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复，直到序列再次变为1，2，3，……，N。 如： 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1...

Description终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在创造这个世界的时候就篡改了法则。而...

题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 NN 和 MM ，要求计算 Concatenate (1 … N) Concatenate(1…N) ModMod MM 的值，其中 Concatenate (1 … N) Concatenate(1…N) 是将所有正整数 1, 2, …, N1,2,…,N 顺序连接起来得到的数。例如，N = 13N=13...

DescriptionInputOutput输出文件名为linear.out。输出一行两个自然数，用空格隔开，依次为L和R。Sample Input51 32 33 55 56 7Sample Output3 5Data Constraint......分析......程序：#include<iostream>#inc...

Description鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义：1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了哦...

题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)&gt;g(i) 0分析利用约数个数公式求答案 相当于找约数最多的数，个数相同取较小的 有一点需要注意：分解质因数，较小的数的指数一定大于等于较大的数的指数 然后，我们发现——我们维护素因子从小到大数量的单调递减性即可 . . . . .程序：...

Description横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了，小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*2的小棋盘中都有N，O，I，P这4个字母，小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种不同的幸运棋盘。由于这个结果可能会很大，你只需输出对1,000,000,007取模后的值。...

DescriptionInput仅有一行，包含两个正整数n, m，表示棋盘的规模。Output仅有一行，包含一个整数，即跳法种数mod 30011。Sample Input3 5Sample Output10Data Constraint对于10%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10；对于50%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10^5；对于80...

Description给定一个多项式 (ax + by)^k ，请求出多项式展开后 xnym 项的系数。Input共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。Output输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。Sample Input1 1 3 1 2Sample Output3D...

题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1&lt;=b&lt;=N,0&lt;=a/b&lt;=1,请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N，1&lt;=n&lt;=160，请编程按分数值递增的顺序输出所有解。注：①0和任意自然...

.....分析 1/k=1/x+y/1对于x、y这两个未知数，我们尝试把y消掉经过一番折腾， 我们得出： (x-n)/nx=1/y即 nx/(x-n)=y对于答案来说，若nx能整除(x-n)，则ans+1接下来考虑x的范围由 nx/(x-n)=y/1可得x-n&gt;=1 x &gt;=x+1其次 x&gt;=y可得nx/(x-n)&gt;...

题目描述由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。输入第一行：两个正整数L和R，保证L&lt;=R输出一行两个数，第...

题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆...

题目背景 数学题，无背景题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29...