剑指offer第60题 n个骰子的点数（动态规划）
文章目录问题描述：解题思路：代码实现：问题描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.138
【NOIP2018提高组Day2T1】旅行
旅行题面DescriptionInputOutputSample InputSample OutputData Constraint思路60分40分100分Code题面Description小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一
剑指offer第61题 扑克牌中的顺子
文章目录问题描述：解题思路：代码实现：问题描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .解题思路： 通过分析题目即可发现只要同时满足两个条件则5张牌一定是顺子
【NOIP2016提高组复赛官方数据】组合数问题
组合数问题题面DescriptionInputOutputSample InputSample Input1：Sample Input2：Sample OutputSample Output1：Sample Output2：Data Constraint思路Code题面DescriptionInputOutputSample InputSample Input1：1 23 3Sample Input2：2 54 56 7Sample OutputSample Output1
GDKOI2021普及Day1总结
第一次参加GDKOI，考完感觉还可以，结果发现还是不行，有一些地方细节打错，有些失分严重，总结出以下几点：1.大模拟一定要注意，细节打挂就是没分，像T1就是一道大模拟题，马上切了，后面就没想着检查以下，导致有些地方挂掉了，用民间数据一测，才85分。2.十年OI一场空，不开longlonglong longlonglong见祖宗。今天的T2本来想用暴力水点分的，结果没想到longlong→intlong long\to intlonglong→int，40→040\to040→0。3.代码实现能力太差，
剑指offer第62题 圆圈中最后剩下的数字（约瑟夫问题）
文章目录问题描述：解题思路：代码实现：问题描述：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <
GDKOI2021普及Day2比赛 & 讲座总结
Day2比赛总结讲座总结比赛总结又是被爆踩的一天，不过评测是真挺快的，下午听完讲座成绩就出了。T1没什么好说的，人口普查题 （为什么还有人没对），看完题后，果断出手花10分钟把T1切了。比赛的时候感觉T2相对其它两题更可做，于是匆匆打了个T3暴力，结果0分。说说T2吧，花了3个小时硬钢T2，结果……，结果……。讲座总结下午听了概率和期望值，听的有点懵，还是多学学吧……...
剑指offer第63题 股票的最大利润（动态规划）
文章目录问题描述：解题思路：代码实现：问题描述：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完
GDKOI2021普及Day1学习笔记：数论基础
数论基础质数唯一分解定理筛质数埃式筛法欧拉筛法（线性筛法）质数质数这东西让我联想到了原子，一样不可拆分。我们设π(x)\pi(x)π(x)为不大于x的质数个数，可得π(x)=O(xIn(x))\pi(x)=O(\frac x{In(x)})π(x)=O(In(x)x)。唯一分解定理任何一个N(N>1)N(N>1)N(N>1)能被质数分解，且只有一种分解方式，即N=p1c1×p2c2×……×pmcm(N>1)N=p_1^{c1}\times p_2^{c2}\times…
【GDKOI2021普及组Day2】初中生数学题
初中生数学题题面题目描述输入输出样例输入样例输出数据范围限制提示思路Code题面题目描述输入输出样例输入1 2 1 0 2 1 0 0 0 3样例输出8数据范围限制提示思路没想到GDKOI Day2还有人口普查题，比赛的时候看到这题顺手就给切了，虽然只有这道题有分。显然，1和10是两个没用的东西，忽略它们就行了。我们可以考虑把4转为2个2，6转为1个2、1个3，8转为3个2。把a2a_2a2和a5a_5a5分别减去min(a2,a5)min(a_2,a_5)min(a
剑指offer第64题 求1到n的和（使用&&代替if判断）
文章目录问题描述：解题思路：代码实现：问题描述：求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000解题思路： 这题最简单和最快的方法应该是使用等差数列求和公式，即：return (1+n)*n/2; 但是题目要求不能使用乘除法，所以排除此方法。 不能使用
GDKOI2021普及总结
历时3天的GDKOI普及组今天就结束了，被暴虐了3天，感觉自信都没有了，还好没报提高。这三天的比赛我也收获了很多，也发现了自己很多的不足，总结出一下几点：1、比赛策略不足，Day2花了三个小时硬钢T2，结果爆0了，Day3梅开二度，又花了两个小时硬钢T3，结果最后才发现我的想法错了，无奈交了个暴力。2、代码实现能力不足，有些人口普查题我愣是把细节忽略掉了，导致应该拿到的分没拿到。有一些暴力分也打挂了。希望下次比赛能做的更好！...
剑指offer第65题 不用加减乘除做加法（位运算）
文章目录问题描述：解题思路：代码实现：问题描述：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数解题思路： 使用为位运算求解，将a,b两个数进行二进制的相加时如下图所示：观察发现，无进位和与异或运算规律相同，进位和与运算规律相同（并需左移一位)。所以我们可以利用这个规律进行求和。解题思路参考文章：位运算解法
剑指offer第66题 构建乘积数组
文章目录问题描述：解题思路：代码实现：问题描述：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出 32 位整数a.length <= 100000解题思路： 双层循环的暴力法会超时，就不说了。我们可以列出n行的
GDKOI2021普及游记
参加了GDKOI被暴虐了一顿，感觉自己太菜了，还好没报提高。没办法，自己还要努力提高啊。Day 0这次GDKOI本来是在深圳举行的，我本来也没报名，结果因为疫情原因只能变为线上赛，前一天晚上一直在复习知识点，什么线段树，树状数组，树链剖分都过了一遍（太垃圾了，大佬勿喷）。Day 1应该是我在JZ起的最早的一天了，早早的跑去考场。8:008:008:00整比赛开始，...
剑指offer第68题 二叉树的最近公共祖先
文章目录问题一：二叉搜索树的最近公共祖先问题描述：解题思路：代码实现：问题二：二叉树的最近公共祖先问题描述：解题思路：代码实现：问题一：二叉搜索树的最近公共祖先问题描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,nu
TeX排版系统技巧（持续更新）
TeX排版系统 前记下载测试前记第一次用TeX\TeXTEX做了一次beamerbeamerbeamer感觉还可以，科普一下beamerbeamerbeamer就是一种以.pdf.pdf.pdf为后缀的幻灯片。本来讲课是要用pptpptppt结果脑子一抽TeX+typora\TeX+typoraTEX+typora双LaTeX\LaTeXLATEX，记事本都省了，一开始用TeX\TeXTEX感觉。。。拿到就是一个编辑器，啥都不会 (内心ps：这nm是个啥排版系统，全不会)，后来好心的朋友发了个
蓝桥杯历届试题 九宫重排（BFS）
文章目录问题描述：解题思路：代码实现：问题描述：如下面第一个图的九宫格中，放着 1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入格式 输入第
elk笔记0--elk资料大全
elk笔记0--elk资料大全1 官方文档2 常见博文2.1 安装系列2.2 核心知识系列3 常见教程4 认证事宜4.1 官方资料4.2 备考资源5 说明本文记录elk相关的各种常见文档和资源，以便有需要的读者查阅和下载！同时，欢迎大家留言补充相关的优质资源，也期望和笔者互换优质视频资源，力争用最高效、实惠的方式尽快掌握 elk 相关核心技能！1 官方文档elastic 官网elastic 最新官方文档elastic 中文社区elastic github中文社区创始人Medcl github
蓝桥杯 历届试题 剪格子（DFS 回溯）
文章目录问题描述：解题思路：代码实现：问题描述：如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子
周排行