随笔分类 - 笔试题算法系列
摘要：题目描述 代码：
阅读全文
摘要：1. 题目描述 代码 方法1 AC 72% 方法二 贪心 网址： https://www.nowcoder.com/discuss/220715?type=0&order=0&pos=2&page=1 https://www.nowcoder.com/discuss/220718?type=0&or
阅读全文
摘要：1. 题目 代码 方法1 AC 45% 方法二，先排序，再比较
阅读全文
摘要：1. 题目描述 图片来源：https://www.nowcoder.com/discuss/220718?type=0&order=0&pos=5&page=1 2. 代码 方法1（动态规划）81%超时 方法二，AC 100 方法三，自己写二分查找 方法四 网址：
阅读全文
摘要：题目描述 有一个N*M大小的迷宫矩阵，迷宫中的每个各自都有一个数值（R<10^9）。小猿在迷宫中发现，他只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，它可以通过按下按钮，强行进入到不满足书纸大小要求的相邻格子，可惜这个按钮只能使用K次，请问小
阅读全文
摘要：题目描述 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），
阅读全文
摘要：题目描述 猿辅导APP需要下发一些宣传文本给学生，工程师们使用了一种字符压缩算法，为了简单起见，假设被压缩的字符全部为大写字母序列，A,B,C,D,E……Z,压缩规则如下： 1. AAAB 可以压缩为 A3B(单字符压缩不加括号) 2. ABABA 可以压缩为 (AB)2A （多字符串压缩才加括号）
阅读全文
摘要：[编程题] 不等式数列 时间限制：1秒 空间限制：32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号
阅读全文
摘要：时间限制：1秒 空间限制：32768K 时间限制：1秒 空间限制：32768K 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问
阅读全文
摘要：时间限制：1秒 空间限制：32768K 时间限制：1秒 空间限制：32768K 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（
阅读全文
摘要：时间限制：1秒 空间限制：32768K 时间限制：1秒 空间限制：32768K 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子
阅读全文
摘要：时间限制：1秒 空间限制：32768K 时间限制：1秒 空间限制：32768K ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？ 输入描述: 第一行五个整数n,
阅读全文
摘要：度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个数n(2≤
阅读全文