乱练
h_hui_hui
这个作者很懒,什么都没留下…
展开
-
理工 蛇形填数
题目:蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3原创 2017-03-01 17:04:20 · 257 阅读 · 0 评论 -
过河卒
题目:题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走...原创 2018-03-29 15:12:33 · 1812 阅读 · 0 评论 -
洛谷-硬币翻转
题目:题目描述在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入输出格式输入格式:输入只有一行,包含一个自然数N(N为不大于100的偶数)。输出格式:输出文件的第一行包含一个整数S,表示最少需要的操作次数。接下来的S行每行分别...原创 2018-03-28 18:03:21 · 2217 阅读 · 0 评论 -
0-1背包二维转一维
01背包的理解,二维数组化一维数组的理解(附hdu2602 Bone Collector) ...转载 2018-03-28 17:13:01 · 355 阅读 · 0 评论 -
nyoj寻找最大数
题目:寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数...原创 2018-03-22 19:55:50 · 165 阅读 · 0 评论 -
大数相加
题目:杭电上的A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392965 Accepted Submission(s): 76103Problem Descriptio原创 2017-12-20 16:04:38 · 723 阅读 · 0 评论 -
nyoj国王的魔镜
题目:国王的魔镜时间限制:3000 ms | 内存限制:65535 KB难度:1描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBA原创 2017-07-25 18:29:21 · 347 阅读 · 0 评论 -
蛇形填数
题目:蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3原创 2017-07-24 17:39:19 · 243 阅读 · 0 评论 -
高斯消元
高斯消元算法目的: 高斯消元,一般用于求解线性方程组AX = B(或 模线性方程组AX mod P = B),以四个未知数,四个方程为例,AX=B表示成4x4的矩 阵和4x1的矩阵相乘的形式: 其中A和B(b0 b1 b2 b3)已知,要求列向量X(x0 x1 x2 x3)的值。算法核心思想: 对于n个方程,m转载 2017-07-21 19:27:59 · 369 阅读 · 0 评论 -
洛谷1579
题目:1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学原创 2017-07-18 12:02:45 · 375 阅读 · 0 评论 -
洛谷1618
题目:题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入原创 2017-07-17 17:28:21 · 299 阅读 · 0 评论 -
洛谷1003
题目:题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算原创 2017-07-20 18:50:56 · 239 阅读 · 0 评论 -
洛谷1464
题目:题目描述对于一个递归函数w(a,b,c)如果a如果a>20 or b>20 or c>20就返回w(20,20,20)如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)这是个简单的递归函数,但实现起来可能会有些问题。当a,b,c均为15时,调用的次数将非原创 2017-07-20 14:45:30 · 371 阅读 · 0 评论 -
洛谷1014
题目:题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入输出格式原创 2017-07-20 14:36:56 · 361 阅读 · 0 评论 -
洛谷1149
题目:题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上输入输出格式输入格原创 2017-07-16 15:19:12 · 292 阅读 · 0 评论 -
挑战密室
题目:挑战密室时间限制:1000 ms | 内存限制:65535 KB难度:4描述R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。转载 2017-04-25 09:31:16 · 534 阅读 · 0 评论 -
计算N的阶乘结果末尾含多少个零
计算N的阶乘结果末尾含多少个零分析:直接计算结果很容易溢出,考虑到相乘能产生零的情况只有2*5,所以我们可以将问题转化为查找因子2、5的出现次数,然后取二者中最小值。由于因子2出现的频率高于因子5,最终问题变成求解因子5的出现次数。方法一: 5、10、15、20、25(5^2)、30、40…,依次统计出现因子5的出现次数 。 int find(int n){ int count =...转载 2018-04-20 17:22:06 · 379 阅读 · 0 评论