- 博客(17)
- 收藏
- 关注
RSS订阅原创 蟠桃记
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩...
2018-03-31 21:26:39
361
原创 2018 蓝桥杯省赛 B 组模拟赛（五）快速幂
一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。 ...
2018-03-31 20:01:22
106
原创 2018 蓝桥杯省赛 B 组模拟赛（五）末尾零的个数
N!末尾有多少个 0呢？N!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。注意：求尾数等于多少0 ？可以看为该数能够被五整除后的数为多少如100 ；1，100 / 5 = 20 -----> ans = 20；2，20 / 5 = 4 ------> ans = 20 + 4；3， 4 并不能整除5 so.......ans = 24;递归的方法：#include...
2018-03-31 19:53:28
331
原创 快速幂取模（二分法）
int quick(int a,int b,int c)时间复杂度为O(log(2)n);可以将b转化为二进制b为偶数时 a = a * a % c;b为奇数时 ans = ans * a % c;#include <stdio.h>#include <iostream>using namespace std;int quick(int a,int b,int c)...
2018-03-31 16:35:23
277
原创 2018 蓝桥杯省赛 B 组模拟赛（五）连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。有意思？？？？坑 ， 大坑！！！！注意：1.边界上相同的格子...
2018-03-31 09:33:55
215
原创 最长递增子序列
给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= Sii <= 10^9)Output输出最长递增子序列的长度...
2018-03-30 15:34:38
140
原创 啦啦啦
我没有一天不在后悔，我回过头去看看往昔，那个愚蠢的男孩儿犯下了可怕的罪行。……小男孩早已不见了，只剩下这个厌物，垂垂老矣。摆脱束缚的方法就是丰满自己的羽翼Hope is a good thing, maybe the best of things, and no good thing ever dies.（希望是美好的，也许是人间至善，而美好的事物永不消逝.） ……心怀希望是一件好事，也许是最好的...
2018-03-30 15:26:08
116
原创 2018 蓝桥杯省赛 B 组模拟赛（五）矩阵求和
给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8那么当 nn 等于 101101 ...
2018-03-30 09:51:47
397
原创 2018 蓝桥杯省赛 B 组模拟赛（五）整数划分
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数...
2018-03-30 09:43:08
586
原创 填空
题目描述 牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。 回想起Tmk第一次看到牛客网的时候觉得很棒，就想赶紧做一道题。 于是他打开了a+b problem，题目是这样的，输入a和b，输出a+b...
2018-03-28 16:27:00
241
原创 用来作弊的药水
题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能...
2018-03-28 16:25:33
111
原创 强迫症的序列
题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数...
2018-03-28 16:22:33
124
原创 旋转矩阵
题目描述 景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天，景驰公司的工程师在真车上做测试。 景驰公司的试验车上面有一个奇怪的图案，这是一个n*m的矩阵，这辆车可以到处开...
2018-03-28 16:16:38
665
原创 等式
题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述:在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9）输出描述:输出符合该方程要求的解数。示例1输入31201801011000000000输出151811.先将等式通分化简 ，注意各值的取值范...
2018-03-28 11:22:18
231
原创 回旋星空
题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d...
2018-03-28 11:11:31
93
原创 psd面
题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能，以及翘楚全球的交付网络，他们帮助客户提升绩效，并为利益相关方持续创造价值。埃森哲是《...
2018-03-28 10:56:17
97
原创 跳台阶
题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后，小明看到了一个长长的楼梯。 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？ 输入描述:第一行输入一个整数t，代表有t组样例:（ ...
2018-03-28 10:52:13
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人