- 综合排序
- 最热优先
- 最新优先
- 来自专栏ACM算法日常
#627 DIV3 题解
组样例，每组给一个和个数（），每次操作可以给一个加2，求是否能使n个数相等 4 3 1 1 3 4 1 1 2 1 2 11 11 1 100 YES NO YES YES 直接扫一遍，记录最大值与当前的差是否能被 5 3 1 2 1 5 1 2 2 3 2 3 1 1 2 4 1 2 2 1 10 1 1 2 2 3 3 4 4 5 5 YES YES NO YES NO 在找到两个数相等之后，由于是子序列可以不连续 6 LRLRRLL L LLR RRRR LLLLLL R 3 2 3 1 7 1 首先考虑青蛙跳到的时候，一定是从最右边的跳的(不然这个就会变大)，所以最起码要等于这个值，而你要到达最右边这个，为使每次跳的距离尽可能小 () 5 4 8 2 6 2 4 5 4 1 3 7 要满足＋，就是满足，令，即满足的个数，直接排序，然后遍历过程从upper_bound找到第一个大于的数即可。 9 0 1 1 1 0 0 0 0 1 1 2 1 3 3 4 3 5 2 6 4 7 6 8 5 9 2 2 2 2 2 1 1 0 2 对于一个树上节点来说，为了扩大的值，只能沿着子节点或者父节点往外扩展
31010发布于 2020-03-26 - 来自专栏技术大杂烩
【算法题解】 Day3 链表
其次，将数组从左到右 每 3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块： 2 个数字：单个含 2 个数字的块。 3 个数字：单个含 3 个数字的块。 步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 "456" 。 连接这些块后得到 "123-456" 。 步骤 3：剩下 2 个数字，将它们放入单个含 2 个数字的块。第 3 个块是 "78" 。 连接这些块后得到 "123-456-78" 。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] 示例 1： 输入： head = [1,2,3,4,5] 输出： [5,4,3,2,1] 示例 2： 输入： head = [1,2] 输出： [2,1] 示例 3： 输入： head = [] 输出
34330编辑于 2023-08-31 - 来自专栏ypw
Codeforces Round #627 (Div. 3) 题解
思路：只要找到两个相同的数，并且之间的距离是大于1，及还能放一个数以上的数，那么就可以找到至少为3的子数组满足题目要求。
38420发布于 2020-09-11 - 来自专栏饶文津的专栏
BUPT2017 wintertraining(15) #3 题解
题解 解法1. 我比较暴力：先算一遍最大流，然后枚举每条残流为0的边，容量加一，如果跑一边最大流不为0则ans++; 解法2. include <algorithm> #include <iostream> #include <queue> #define N 1005 #define M 10005 #define inf 0x3f3f3f3f include <cstring> #include <algorithm> #include <queue> #define N 505 #define M 10005 #define inf 0x3f3f3f3f 题解 差值最小的生成树一定是以某条边为最小的边的最小生成树。枚举每一条边作为最小的边，再用kruskal算法求出最小生成树。 include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #define N 105 #define inf 0x3f3f3f3f
54320发布于 2020-06-02 - 来自专栏前端F2E
剑指Offer题解 - Day3
[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2： 输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] 示例 3： 输入：head = [[3,null],[3,0],[3,null]] 输出：[[3,null],[3,0],[3,null]] 示例 4： 输入：head = [] 输出：[] 解释：给定的链表为空 如果是普通链表的复制，那么上面题解出去除有关random的部分便是最终的题解。
25630编辑于 2022-08-19 - 来自专栏Elton的技术分享博客
no such file to load -- sqlite3问题解决
从rails2.0.2以后，rails默认的数据库是sqlite3了。 所以如果你使用rails appName命令建立应用的话，使用的是sqlite数据库。 作为开发和测试，使用sqlite3数据库倒是可以。如果你在运行应用的时候出现了 no such file to load -- sqlite3 这个错误，说明你没有安装sqlite的ruby驱动。 使用以下命令可以安装此驱动 sudo gem install sqlite3-ruby 安装成功后，上面的问题就解决了。
64520发布于 2021-01-26 - 来自专栏大数据探索
No FileSystem for scheme s3问题解决
org.apache.hadoop.fs.s3a.S3AFileSystem 三、问题 上诉配置，如果在spark中使用了s3的路径，会以下问题 image.png 上图是我试图去在spark上创建hive ，自己想了两个方向 1、从hive-metadata模块获取元数据的时候，将拿到的location中的s3替换成s3a。 s3a。 ，那s3路径的配置应该是spark.hadoop.fs.s3.impl，对应的文件系统应该是 org.apache.hadoop.fs.s3.S3FileSystem，但是很遗憾这个类在hadoop3后就删除了 ，后来又想s3a是s3的升级版，说不定s3a的文件系统可以适合s3，就使用下述配置，结果是可行的。
3K31编辑于 2022-05-19 - 来自专栏学习成长指南
蓝桥杯---归并排序3（leetcode315）题解
nums数组里面2后面有一个元素比2小，这个返回数组里面的第三个元素1，代表6的后面有一个元素比1小，0表示1的后面有0个元素比1小，这个肯定的啦，因为这个1就是最后一个元素，他的后面压根就没有元素了； 3.
15710编辑于 2025-03-05 - 来自专栏大白技术控的技术自留地
C++版 - Leetcode 15. 3Sum 题解
C++版 - Leetcode 15. 3Sum 题解 在线提交网址: https://leetcode.com/problems/3sum/ Total Accepted: 158822 Total
75240发布于 2019-03-05 - 来自专栏老付的网络博客
3. 无重复字符的最长子串--题解
3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 示例 4: 输入: s = "" 输出: 0 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 题解 思路： 把已经过滤的字符放入 map，key 为当前字符
60520发布于 2021-04-25 - 来自专栏椰果笔记
Sublime Text 3安装中文版及问题解析
Sublime Text 3安装中文版及问题解析 1. 下载Sublime Text 3下载地址：http://www.sublimetext.com/3点击 Download，选择“windows版本”即可进行下载， 安装完成后切换成为中文方法： 点击菜单上方 { "bootstrapped": true, "channels": [ "https://erhan.in/channel_v3.json" ],
1.5K31发布于 2019-07-23 - 来自专栏一叶知秋
PTA题解 --- 浪漫侧影（思路题解）
今天是PTA题库解法讲解的第九天，今天我们要讲解浪漫侧影，题目如下： 题解思路： 要解决这个问题，首先需要根据给定的中序遍历和后序遍历序列重建二叉树。
32510编辑于 2024-03-27 - 来自专栏MikeC's Blog
【题解】跑路
输入输出样例 输入 #1 4 4 1 1 1 2 2 3 3 4 输出 #1 1 说明/提示 n\le 50，m\le10000，最优解路径长度\le maxlongint。 ; int d[51][51]; int f[51][51][65]; int u,v; signed main(){ scanf("%d%d",&n,&m); memset(d,0x3f
45930编辑于 2022-09-21 - 来自专栏OI算法学习笔记
【题解】时钟
题面描述 考虑将如此安排在一个 3×3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向 12 点。下面原表格列出了 9 种不同的旋转指针的方法，每一种方法都叫一次移动。 (举例来说 5 2 4 6<9 3 1 1)。 输入输出样例 输入 #1 9 9 12 6 6 6 6 3 6 输出 #1 4 5 8 9 分析 解法：状态压缩 + 位运算 + BFS 时钟共四个状态。可以使用二进制进行描述。 时间 二进制 12：00 00 3：00 01 6：00 10 9：00 11 一共九个时钟，只需 2×9=18个二进制位即可表达。 图片 可以用int类型数字存储表达。 a[i][0]; } //处理 各时钟对应的二进制状态 st[12]=0;//00 st[3]=1;//01 st[6]=2;//10 st[9]=3;//11 int x,sta=0;
1.5K20编辑于 2022-08-30 - 来自专栏MikeC's Blog
【题解】Fair
输入输出样例 输入 #1 8 18 3 4 5 8 10 12 15 输出 #1 2 说明/提示 对于 20\% 的数据，保证 N\le 10. 对于 40\% 的数据，保证 N\le 100. le N \le 2·10^5,4\le L\le 10^{15},1\le x_i\le 10^{15},x_i<x_{i+1}\; for\; 1\le i< n+2 分析 显然，我们需要确定 3 首先，我们考虑枚举 3 个点的位置，时间复杂度大概 O(n^3)，是不可接受的。 =l)a[++n]=l; int left=1,mid=2,right=3; for(;mid+2<=n;mid++){ while(dif(0,a[left+1],a[
36310编辑于 2022-09-21 - 来自专栏C语言及其他语言
【优秀题解】题解 1178: 三进制小数
输出 输出格式见样本输出，它是以小数点开头的具有10位精度的3进制数。 样例输入 1/3 1/4 1/6 7/8 样例输出 .1000000000 .0202020202 .0111111111 .2121212122 解题思路 1.输入分子x，分母y，求出x/y存入num ； 2.根据小数部分进制转换思路： (1):设转换进制为jinzhi=3进制； (2):假设小数为1/4=0.25 ①:0.25 * 3= 0.75 整数部分为0，小数部分为0.75 ②:0.75 * 3= 2.25 整数部分为2，小数部分为0.25 ③:0.25 * 3= 0.75 整数部分为0，小数部分为0.75 ④:0.75 * 3= 2.25 整数部分为2，小数部分为0.25 ... 3进1)，注意：如三进制小数0.22222，要求保留4为小数的话，不是简单的向前面一位进1就结束，（因为进1后为0.2223，三进制是不能有3的，故满三还得进1）； 参考代码: 1 2 3 4 5
1.8K30发布于 2018-12-05 - 来自专栏OI算法学习笔记
【题解】 解密
[CSP-J 2022] 解密 图片 样例 #1 样例输入 #1 10 770 77 5 633 1 211 545 1 499 683 3 227 858 3 257 723 37 13 572 26 11 867 17 17 829 3 263 528 4 109 样例输出 #1 2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88 提示 附件 【样例 #2】 见附件中的 【样例 #3】 见附件中的 decode/decode3.in 与 decode/decode3.ans。
1.5K20编辑于 2022-11-24 - 来自专栏CTF及算法学习
ikun题解
import requests url = "http://7a73bf1c-9801-4509-bc9f-1e894d3df22a.node3.buuoj.cn/shop? quote(a)) 关于反序列化有一个坑，就是不同python版本以及反序列化的协议产生的反序列化结果是不一样的，这里如果用python2可以省去protocol=0这个参数，本文中使用的python3。
94220发布于 2020-03-19 - 来自专栏OI算法学习笔记
【题解】 成绩
总成绩=作业成绩 \times 20%+小测成绩小测成绩小测成绩×30%+期末考试成绩期末考试成绩期末考试成绩 \times 50%
1.4K20编辑于 2022-10-04 - 来自专栏OI算法学习笔记
【题解】求和
题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。 输入输出样例 输入 #1 6 2 5 5 3 2 2 2 2 2 1 1 2 1 输出 #1 82 输入 #2 15 4 5 10 8 2 2 2 9 9 7 7 5 6 4 2 4 2 2 3 3 4 3 3 2 4 4 4 4 1 1 1 输出 #2 1388 说明/提示 【输入输出样例 1 说明】 纸带如题目描述中的图所示。 所有满足条件的三元组为： (1, 3, 5), (4, 5, 6)。 所以纸带的分数为(1+5)×(5+2)+(4+6)×(2+2)=42+40=82 对于第 1 组至第 2 组数据， 1 ≤ n ≤ 100, 1 ≤ m ≤ 5； 对于第3 组至第 4 组数据， 1 ≤
1.7K20编辑于 2022-08-31
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号