peter_zhu01的博客

组合问题(problem) 【问题描述】 【题解】 将这个“草稿”转一转，可以发现这是一个杨辉三角形，然后mod k，统计一下即可。【代码】var t,k,n,m:longint; f,a:array [0..2001,0..2001] of longint;procedure try1;var i,j:longint;begin fillchar(a,sizeof(

题意/Description:       对于排列(P1,P2,...,PN)，定义(i,j)为逆序对当且仅当i Pj。统计{1,2,...,N}的所有排列中，逆序对数量为M的排列数量。读入/Input：       输入文件count.in第一行包含两个正整数N，M。输出/Output：       输出文件count.out应包含

题意/Description:        辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让

题意/Description:       小Z无聊时，想了个问题。由许多边长为1的小正方形，构成了一个n×m的长方形网格。在每个小正方形中，添一条斜线，从右上顶点连到左下顶点，构成了一个新图形，并且包含了许多三角形。小Z打算数清总共有多少三角形，可不一会儿就眼花了，你能帮他吗？读入/Input：       一行，两个整数n和m，表示长方形的长和宽。

题意/Description:       很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。       写一个程序，给出圆柱的坐标，找出由4个圆柱构成的最大的正方形，因为这就是寺庙的位置，要求计算出最大的面积。注意正方形的边不一定平行于坐标轴。

题意/Description:       给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。读入/Input：       第一行为测试数据组数t。接下来t行每行6个数为坐标。输出/Output：       T行，每行一个整数表示直径和（取下整）。题解/solution

题意/Description:       给出一个整数 ，你可以对 进行两种操作。　　1、将x变成4x+3　　2、将x变成8x+7　　问，最少通过多少次操作，使得x是1000000007的倍数？读入/Input：        一行，一个整数x(1输出/Output：      一行，表示最少的操作步数。保证答案不超过10^5。

题意/Description:       有一个游泳池，形状为等腰直角三角形，直角边长250米。       游泳池可以看作是在坐标系统中（如上图所示）。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。　　在给定线段其中一个端点的情况下，要你编程输出另一个端点。输出/Output：       输入第一行包含两个整数，表示线段一个

题意/Description:       二维平面坐标系中有N个点。       从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。读入/Input：       第一行包含一个整数N(3       接下来N行，每行包含两个用空格隔开的整数表示每个点的坐标，坐标值在-10^9到10^9之间。       每个点位置互不相同。

题意/Description:       遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：       L1 R1       L2 R2       …       Lm Rm       单子上的(Li,Ri

博客搬家了： https://www.cnblogs.com/zyx-crying/articles/9316238.html

题意/Description:       给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。　　Ps.11000末尾有3个零，100000100末尾有2个零。读入/Input：

题意/Description:       平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。读入/Input：       输入文件right.in第一行为一个整数N。　　以下N行，每行给出一个点的坐标。输出/Output：       输出文件名为right.out。输出一个整数表示统计结果。

Description小明有一个数列。a[0] = a[1] = 1。a[i] = i * a[i - 1] * a[i - 2]（i≥2）。小明想知道a[n]的因子个数。Input输入仅一个正整数n。Output输出a[n]的因子个数mod 1,000,000,007的值。题解因为F[2]的因子个数等于2的一次方， F[3]的因子个数等于3的一次方*2的一次方, F[4]的因

题解 我们发现这六重循环有相同的部分，变为三重循环，即： for i:=1 to n do for j:=i to n do for k:=i to j do三个for循环。然后发现： for i:=1 to n do for j:=i to n do是求1到n的和，共循环了n(n+1)/2。再发现： for j:=i to n do for k:

Description小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x0, y0为整数）在方格网内部（包括边界）的部分都是该城市的一条街道。此外，该城市还存在一条斜向的街道，其直线方程为Ax+By+C=0（A, B均不等于0），这条斜向的街道与方格网的交

Description　　对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 　　数据保证了至少有一个排列满足B序列。Input　　输入的第1行为一个正整数N，表示了序列的长度。 　　第2行包含N个非负整数，描述了

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

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

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

Description有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。 每个选手都有一个非负的实力值。如果实力值

题解 代码const mood=1000000007;var n,aa,bb:longint; mi,ans:int64; l,t:array [0..200001] of longint; a,b,f,jc:array [0..200001] of int64;procedure init;var i:longint;begin readln(n,aa,b

Description给定区间[L,R] (L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个数。Input两个数L和ROutput一行，区间中素数的个数。题解看到题目，很水啊。但一看到L，R的范围，太恐怖了！。 数据范围之大，所以不能一个一个枚举，用筛素来快速求出素数。 因为L，R<=2147483647 所以不能把1到2147483647-1的素数都求一个遍，

Description　　在幻想乡，雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉，她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物，可以视为点)，每个毛玉具有两个属性，分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域，可以视为两条倾斜角为α的平行线之间的区域，平行线之间的距离可以为任意值，如下图所示：

博客搬家了： https://www.cnblogs.com/zyx-crying/p/9326264.html