智力题解题报告

【蓝桥杯集训·每日一题】AcWing 3805. 环形数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线段树一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an
-dzk-·2023-03-28 22:42

【蓝桥杯集训·每日一题】 AcWing 3996. 涂色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴区间DPUnique函数一、题目1、原题链接3996.涂色2、题目描述有n个砖块排成一排，从左到右编号为
-dzk-·2023-03-24 16:54

2-90-21 2021-06-17 招聘研习04

摘录和补充创新型人才的心态和智慧的考察一、如何评估心态和智慧：1、智力题——通用场景的考察举例：「上海有多少加油站」有些人一开始会愣住，然后部分人会尝试思考。
王某人Iris·2023-03-24 08:44

【一旸的面试流水账】中科院自动化所

答得一般：基于词-主题的相似度计算而面试官期待的答案是，词频，或者不分词的情况下直接统计串的频率（用于发现“比特币”这样的新词）一道智力题：8个球，其中1个重量与其他不同。
一旸开启新生活·2023-03-19 16:19

智力题和概率

1从一副52张扑克牌中随机抽两种，颜色相等的概率C(4,1)*C(13,2)/C(52,2)254张牌，分成6份，每份9张牌，大小王在一起的概率C(6,1)C(52,7)*(52-7)!/(9!)^5/(54!/(9!)^6)352张牌去掉大小王，分成26*2两堆，从其中一堆取4张牌为4个a的概率C(2,1)*C(48,22)/(52!/(26!)^2)4一枚硬币，扔了一亿次都是正面朝上，再扔一次
DaiMorph·2023-03-16 16:18

Unique Paths解题报告

关键字：动态规划、递归难度：Medium题目大意：计算两网格之间所有可能路径，只能向右或下行走题目：Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtore
进击的码农·2023-03-15 21:44

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术
-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3777. 砖块

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递推一、题目1、原题链接3777.砖块2、题目描述n个砖块排成一排，从左到右编号依次为1∼n。
-dzk-·2023-03-15 01:37

【蓝桥杯集训·周赛】AcWing 第92场周赛

文章目录第一题AcWing4864.多边形一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4865.有效类型一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-03-15 01:37

【蓝桥杯集训·每日一题】AcWing 3792. 质数问题

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴筛质数埃氏筛法线性筛法一、题目1、原题链接3792.质数问题2、题目描述给定两个整数n和k，请你判断在
-dzk-·2023-03-15 01:19

六月集训(第19天) —— 二叉树

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-03-14 04:23

Sort List 解题报告

--关键字：链表、归并排序--难度：Medium--题目大意：对一个链表排序，时间复杂度：O(NlogN)，空间复杂度：O(1)题目：SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Outp
进击的码农·2023-03-12 09:26

【解题报告】力扣 第 280 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法  递归2、解题报告LeetCode2169.得到0的操作数中等题1
英雄哪里出来·2023-03-11 22:27

picoCTF2018 解题报告（部分）

初学CTF，发现了picoCTF这个网站，我也是边学习边写了这篇文章，如果有疏漏的地方，还请多多谅解，享受寻找FLAG的乐趣吧。ForensicsWarmup1-Points:50只需要解压,并根据图片中的内容提交flagFlag:picoCTF{welcome_to_forensics}ForensicsWarmup2-Points:50图片即为flagFlag:picoCTF{extensio
vfence·2023-03-10 06:28

[数据结构]无向图的各连通分支 解题报告

ProblemDescription求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0intn;struct{intvsd;intbnum;intlinkto[18];}node[18];voidbfs(intnow){intcount=0,temp[18];if(node[now].vsd==0){node[now].vsd=1;printf("%d",now);}for(
vouv·2023-03-09 03:33

LeetCode Weekly Contest 244解题报告

No.1重新分配字符使所有字符串都相等解题思路统计每个字母的个数，判断是否能被字符串的个数整除即可。代码展示publicclassMyActivityextendsAppCompatActivity{@Override//overridethefunctionprotectedvoidonCreate(@NullableBundlesavedInstanceState){super.onCreat
上岸算法·2023-03-09 00:50

Flip Game II 解题报告

题目链接：https://leetcode.com/problems/flip-game-ii/YouareplayingthefollowingFlipGamewithyourfriend:Givenastringthatcontainsonlythesetwocharacters:+and-,youandyourfriendtaketurnstofliptwoconsecutive"++"in
小榕流光·2023-02-28 07:42

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。
-dzk-·2023-02-24 12:35

【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递归一、题目1、原题链接1497.树的遍历2、题目描述一个二叉树，树中每个节点的权值互不相同。
-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 1460. 我在哪？

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴二分查找哈希表一、题目1、原题链接1460.我在哪？
-dzk-·2023-02-24 12:04

【蓝桥杯集训·周赛】AcWing 第91场周赛

文章目录第一题AcWing4861.构造数列一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4862.浇花一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-02-24 12:04

【寒假每日一题】AcWing 4728. 乘方

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4728.乘方-AcWing题库2、题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题
-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴哈希表秦九韶算法一、题目1、原题链接2058.笨拙的手指2、题目描述奶牛贝茜正在学习如何在不同进制之间转换数字
-dzk-·2023-02-24 12:53

蓝桥杯每日练习（字符串哈希，最长公共子序列详解）

目录引言今日题目金币题目描述解题报告参考代码(C++版本)优秀的拆分题目描述解题报告参考代码(C++版本)穿越雷区题目描述解题报告参考代码(C++版本)蓝肽子序列题目描述解题报告字符串哈希最长公共子序列参考代码
学习算法的小菜鸡·2023-02-23 12:12

【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴双指针一、题目1、原题链接3768.字符串删减2、题目描述给定一个由n个小写字母构成的字符串。
-dzk-·2023-02-23 12:17

【蓝桥杯集训·每日一题】AcWing 3956. 截断数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维前缀和一、题目1、原题链接3956.截断数组2、题目描述给定一个长度为n的数组a1,a2,…,an
-dzk-·2023-02-23 12:47

【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维差分区间合并一、题目1、原题链接3729.改变数组元素2、题目描述给定一个空数组V和一个整数数组
-dzk-·2023-02-23 12:47

[算法设计与分析]Bao 解题报告

Problem宝葫芦被放在一个城堡里。城堡由n*m个方格组成，你只能从当前所在的方格跳到相邻的4个方格里，而且不能跳出城堡的范围。城堡中某些方格里有弹簧，每个弹簧具有一个特定能量p，不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格，就会立刻沿着原来运动的方向继续跳p格，如果跳到的方格里又有弹簧，就马上继续跳，直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找到宝葫芦吗？输入：第一行
vouv·2023-02-18 10:49

POJ 1080 Solution Report

解题报告题目描述链接：POJ1080给定两个只包含ATCG四个字母的字符串（两串不等长），和一个字符串匹配得分表，要求匹配的最大得分输入第一行输入一个整数T代表用例个数接下来有2*T行，每一行首先输入一个字符代表第一个串的长度然后输入第一个串
kangCao·2023-02-05 11:55

智力题

我能赢吗输入：maxChoosableInteger=10desiredTotal=11输出：false思路：我们首先来看如果给定的数字范围大于等于目标值的话，直接返回true。如果给定的数字总和小于目标值的话，说明谁也没法赢，返回false。然后我们进入递归函数，首先我们查找当前情况是否在哈希表中存在，有的话直接返回即可。我们使用一个整型数按位来记录数组中的某个数字是否使用过，我们遍历所有数字，
一酷到底·2023-02-04 17:03

智力题

将一根木棍分成三段，求这三段构成三角形的概率圆上三角形用三段圆弧长度范围来解Bazinga的回答.需要先证明:如果弧长小于π,则对应的圆周角为锐角,否则为钝角.(可以利用直径的弧对应的圆周角是直角来证明.)所以要让三角形三个角都是锐角,则三个弧都得长度小于π.每段弧长都不能超过π,否则弧上一个点沿着圆心延长,与第三个点结合可得到直角.而第二个点在延长点右侧,由此可证明弧对应的圆周角>直角,也就是钝
不存在的里皮·2023-02-04 02:53

Leetcode 424 python 解题报告

参考了http://www.cnblogs.com/reboot329/p/5968393.html的解题思路AC代码：importstringclassSolution(object):defcharacterReplacement(self,s,k):""":types:str:typek:int:rtype:int"""window=1dict={}foriinstring.uppercas
lovefreedom22·2023-02-01 10:02

算法——总结

三篇文章，持续更新，文章本意只是为了方便本人日后查看，如需转载请注明出处算法——常见算法记录算法——每日N题算法——总结正文题型常见题型：数组、字符串、链表、队列、栈、树、哈希表、位运算、排序、查找、智力题等数组
zhangwenhao·2023-02-01 00:21

交互题解题报告

文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts:N≤30N\leq30N≤3050pts:N≤300N\leq300N≤300100pts:N≤400N\leq400N≤400「JOISC2017Day3」自然公园task110pts:N≤250N\leq250N≤250task210pts:M=N−1M=N-
Cafard_·2023-01-31 01:13

Python 智力测试 （魔改版）

嗨害大家新年好鸭~我是小熊猫(✿◡‿◡)一个小妙招，对付熊孩子精力旺盛这次就来整一个修仙等级测试（其实是智力题）还是限时版嘿嘿~来分散他们的注意力~现在就来给同样招架不住的铁子们！！！
小熊猫爱恰饭·2023-01-30 17:35

找实习之——远景能源面试经历（Java后台开发）

一面问题3月7号投了个远景能源，然后做了个在线测评，全是智力题，做的很不好。3月8号晚上7点远景能源（南京）打来电话第一次面试。问题如下：自我介绍。
RainChang·2023-01-28 00:33

【每日一道智力题】之 轮流取石子(简单的尼姆博弈）

题目：一共有N颗石子（或者其他乱七八糟的东西），每次最多取M颗最少取1颗，A，B轮流取，谁最后会获胜？（假设他们每次都取最优解）。解答：结论：假如A先取，NM，若N能被（M+1）整除时，A失败；若N不能被（M+1）整除时，A获胜；假如B先取，（同上）；分析：（以A先手为例）NM时，A要想赢，必须要在自己倒数第二次取完的时候还剩下（M+1）颗石子（此时A和B还可以再取一次就可以分出胜负游戏就结束了）
张栩睿(已黑化)·2023-01-21 17:13

【每日一道智力题】之 轮流取石子(尼姆博弈的详解）

博客主页：张栩睿的博客主页欢迎关注：点赞+收藏+留言系列专栏：c语言学习家人们写博客真的很花时间的，你们的点赞和关注对我真的很重要，希望各位路过的朋友们能多多点赞并关注我，我会随时互关的，欢迎你们的私信提问，也期待你们的转发！希望大家关注我，你们将会看到更多精彩的内容！！！前言：在昨天的每日一题里面，我们对于尼姆博弈相关的问题有了一定的了解简单的尼姆博弈，今天我们就来进一步了解这个博弈。母题：有若
张栩睿(已黑化)·2023-01-21 17:43

【每日一道智力题】之聪明的犯人！

题目：一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色。然后从最后一个犯人开始，每人只能用同一种声调和音量说一个字：”黑”或”白”，如果说中了自己帽子的颜色，就存活，说错了就拉出去斩了，说的答案所有犯人都能听见，是否说对，其他犯人不知道，在戴上帽子之前，所有犯人可以聚在一起商量策略，问如果犯人都足够聪明而且反应足够快，100个人最
张栩睿(已黑化)·2023-01-21 17:13

【每日一道智力题】之猴子搬香蕉

题目一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压坏了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。（提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。）解析：这种试题通常有一个迷惑点，让人看不懂题目的意图。此题迷惑点在于：走一米吃一根香蕉，一共走50米，那
张栩睿(已黑化)·2023-01-21 17:13

【每日一道智力题】之 药瓶毒鼠鼠

题目：有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只鼠鼠和1个星期的时间，如何检验出哪个瓶子有毒药？这是一道经典的面试题，我们先来看看一位小兄弟的解答：答：将10只鼠鼠剁成馅儿，分到1000个瓶盖中，每个瓶盖倒入适量相应瓶子的液体，置于户外，并每天补充适量相应的液体，观察一周，看哪个瓶盖中的肉馅没有腐烂或生蛆。emmm，
张栩睿(已黑化)·2023-01-21 17:42

Minimum Absolute Difference in BST 解题报告

题目：Givenabinarysearchtreewithnon-negativevalues,findtheminimumabsolutedifferencebetweenvaluesofanytwonodes.Example:Input:1\3/2Output:1Explanation:Theminimumabsolutedifferenceis1,whichisthedifferencebe
魔豆Magicbean·2023-01-21 16:47

SMU Winter 2023 Round #1 (Div.1) (2022湘潭大学校赛) 个人解题报告

gym源A社团招新题面思路签到题，输入n后输出n即可，因为要成立最多的社团只能每个社团中仅有1人，这样每两个社团之间的共同成员就是0个，是符合题意的最优解。B字符串题面：思路用栈模拟，计算总次数判断奇偶性即可。代码structSolver{voidsolve(){strings;cin>>s;n=s.size();cnt=0;vectorve;for(charch:s){if(ve.size()&
琼禾澄荷·2023-01-18 17:14

面试智力题，1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，请问怎样可以在两个小时之内找出哪瓶水有毒

面试遇到的一道智力题1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，其中可能会在一小时内的任意时刻发作，但是最长时间是一小时，请问怎样可以在两个小时之内找出哪瓶水有毒
Matrix_1127·2023-01-17 12:07

【寒假每日一题】AcWing 4509. 归一化处理

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴1、cmath头文件相关函数2、cout大法一、题目1、原题链接4509.归一化处理-AcWing题库2
万里悲秋常作客，百年多病独登台.·2023-01-16 08:54

2021牛客寒假算法基础集训营2【解题报告】

A牛牛与牛妹的RMQ题目描述某天，牛妹来找牛牛学习RMQ算法(RangeMinimum/MaximumQuery),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~
The___Flash·2023-01-16 08:23

洛谷P4495 奇怪的背包 [HAOI2018] 数论

正解:数论+dp解题报告:传送门!
「已注销」·2023-01-14 13:29

洛谷$P$4358密钥破解 $[CQOI2016]$ 数论

正解:数论解题报告:先,放个传送门$QwQ$这题难点可能在理解题意,,,所以我先放个题意$QAQ$大概就是说,给定一个整数$N$,可以被拆成两个质数的成绩$p\cdotq$,然后给出了一个数$e$,求$
「已注销」·2023-01-14 13:58
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他