- 博客(73)
- 收藏
- 关注
RSS订阅原创 lca
题意：在完全二叉树中，给两个结点的位置，求出它们最近的公共祖先（lca）,输入为十六进制，输出为十六进制。思路：表面是lca，实际是二进制的题目。比如5和9它们的lca是2。5的二进制101、9的二进制1001；它们最长公共前缀是10，也就是2。再加上16进制和2进制可以直接换算，所以我们出一下边角问题就可以直接得到lca。复杂度就是输入数据的长度。代码：我写了个贼暴力的解法。慢慢继续学习更优解法吧。#include<bits/stdc++.h>using namespace..
2020-05-23 13:44:59
292
原创 蛇形矩阵
链接：https://ac.nowcoder.com/acm/problem/22231来源：牛客网题目描述给你一个整数n，输出n∗n的蛇形矩阵。输入描述:输入一行，包含一个整数n输出描述:输出n行，每行包含n个正整数，通过空格分隔。1<=n<=1000示例1输入复制44输出复制1 2 6 7 3 5 8 13 4 9 1...
2020-04-10 00:37:53
455
转载 计算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
317
原创 I Think I Need a Houseboat
题目：DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking...
2018-04-14 15:27:03
220
原创 过河卒
题目：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走...
2018-03-29 15:12:33
1758
原创 洛谷-硬币翻转
题目：题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入输出格式输入格式：输入只有一行，包含一个自然数N（N为不大于100的偶数）。输出格式：输出文件的第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别...
2018-03-28 18:03:21
2160
原创 租用游艇
题目：题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j...
2018-03-26 09:54:45
225
原创 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
150
转载 蓝桥杯 历届试题 九宫幻方
题目： 历届试题 九宫幻方 时间限制：1.0s 内存限制：256.0MB 问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样...
2018-03-09 16:23:40
1075
1
转载 蓝桥杯 历届试题 k倍区间
题目: 历届试题 k倍区间 时间限制：2.0s 内存限制：256.0MB 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K &l...
2018-03-06 18:14:18
429
原创 蓝桥杯 历届试题 分巧克力
题目： 历届试题 分巧克力 时间限制：1.0s 内存限制：256.0MB 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如...
2018-03-06 14:57:03
487
原创 历届试题 日期问题
题目： 历届试题 日期问题 时间限制：1.0s 内存限制：256.0MB 问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的...
2018-02-22 01:29:31
902
原创 蓝桥杯- 算法训练 反置数
题目： 算法训练 反置数 时间限制：1.0s 内存限制：512.0MB 问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这
2018-02-01 16:59:45
414
原创 蓝桥杯 算法训练 数列
题目： 算法训练 数列 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，3
2018-01-07 14:54:21
367
1
原创 蓝桥杯 算法训练 王，后传说
题目： 算法训练 王、后传说 时间限制：1.0s 内存限制：256.0MB 问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎
2018-01-04 16:30:10
337
原创 蓝桥杯 算法训练 纪念品分组
题目： 算法训练 纪念品分组 时间限制：1.0s 内存限制：256.0MB 问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时
2018-01-03 16:47:32
259
原创 蓝桥杯 算法训练 阿尔法乘积
题目：回 算法训练 阿尔法乘积 时间限制：1.0s 内存限制：512.0MB 问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：40182
2018-01-02 17:38:23
414
原创 蓝桥杯 算法训练 阶乘末尾
题目： 算法训练 阶乘末尾 时间限制：1.0s 内存限制：256.0MB 问题描述 给定n和len，输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模
2018-01-01 21:15:43
352
转载 蓝桥杯 2n皇后
题目： 基础练习 2n皇后问题 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。
2017-12-27 19:16:13
3181
原创 蓝桥杯 基础 Sine之舞
题目： 基础练习 Sine之舞 时间限制：1.0s 内存限制：512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(
2017-12-23 14:54:43
211
原创 蓝桥杯 基础 矩阵乘法
题目 基础练习 矩阵乘法 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1 接下来N行，每行N个绝对
2017-12-22 12:09:23
217
原创 蓝桥杯 分解质因数
题目： 基础练习 分解质因数 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=3
2017-12-21 17:35:18
281
1
原创 大数相加
题目：杭电上的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
716
原创 nyoj国王的魔镜
题目：国王的魔镜时间限制：3000 ms | 内存限制：65535 KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBA
2017-07-25 18:29:21
337
原创 蛇形填数
题目：蛇形填数时间限制：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
235
原创 洛谷1781
题目：题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。
2017-07-24 17:12:10
453
原创 洛谷1068
题目：题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选
2017-07-24 12:31:16
438
转载 高斯消元
高斯消元算法目的： 高斯消元，一般用于求解线性方程组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
311
原创 洛谷1003
题目：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算
2017-07-20 18:50:56
219
原创 洛谷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
356
原创 洛谷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
305
原创 洛谷1579
题目：1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学
2017-07-18 12:02:45
330
原创 洛谷1618
题目：题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式：三个数，A B C。输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入
2017-07-17 17:28:21
289
原创 洛谷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
284
原创 洛谷1028
题目：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n输出格式：一个整数，
2017-07-14 14:45:05
232
原创 洛谷1008
题目：题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入
2017-07-09 18:47:45
386
原创 杭电 2049
题目：不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38137 Accepted Submission(s): 14005Problem Description国庆期间,省
2017-07-08 15:08:41
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人