随笔分类 - 数学相关
摘要：背景 zhx和他的妹子出去玩。 描述 请在此填写题目描述 输入格式 仅一行，包含两个数N和M. 输出格式 仅一行，包含所求的答案mod 10^9 + 7的值。 【样例输入】 3 3 【样例输出】 56 备注 对于 50%的数据，所有1≤N,M≤1000。 对于100% 的数据，所有1≤N,M≤500
阅读全文
摘要：题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数……………… 那么找出一个序列，使他们的
阅读全文
摘要：题意：这题题意难懂，看了题解才知道的。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出，即3^2.本来很简单的嘿，直接最快速幂+暴力最裸的就行了。 #include<cstdio> #include<cstring> #include<iostream>
阅读全文
摘要：求出一个长度为10^n+n-1的序列，其中包含了所有的n位数(一共10^n个数，从00000(n个0)~10^n-1) /* 典型的欧拉回路题目 对于n=4为密码想要序列最短 那么 1234 234？ 这两个一定挨着， 我们就把123和34？之间连一条边权为1234？的边，这样把所有的边只找一遍，
阅读全文
摘要：题目描述 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 题目描述 Desc
阅读全文
摘要：题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来
阅读全文
摘要：题目描述 Description 设r是个2k进制数，并满足以下条件： （1）r至少是个2位的2k进制数。 （2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k<W< span>≤30
阅读全文
摘要：题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实 验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个
阅读全文
摘要：题目描述 Description N个节点的有向图, 求从start到finish刚好经过时间time的总方案数 mod 502630. 题目描述 Description N个节点的有向图, 求从start到finish刚好经过时间time的总方案数 mod 502630. N个节点的有向图, 求从
阅读全文
摘要：题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自
阅读全文
摘要：题目描述 Description 给定一个n×m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。下图为4×4的网格上的一个三角形。 题目描述 Description 给定一个n×m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。下图为4×4的网格上
阅读全文
摘要：题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 4059 -1782 样例输出 99 /* (裴蜀定理：ax+by的最小正整数值为
阅读全文
摘要：Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开
阅读全文
摘要：题目描述 Description Skytree神犇最近在研究中国博大精深的数学。 这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题： 给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？ Sci蒟蒻数学能力差了Skytree三条街，所以
阅读全文
摘要：题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，
阅读全文
摘要：Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于
阅读全文
摘要：题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 一个数，他是素数么？ 设他为P满足(P<=263-1) 输入描述 Input Description P 输入描述 In
阅读全文
摘要：题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 输入一个数n，输出小于n且与n互素的整数个数 输入描述 Input Description 包含多组数据，n=0时结束 测试数据组数不会很多
阅读全文
摘要：题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^
阅读全文
摘要：大致题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 解题思路： 题意不难理解，只是利用了 k位存储系统 的数据特性进行循环。 例如int型是16位的，那么int能保存2^16个数据，即最
阅读全文
浙公网安备 33010602011771号