搜索结果
查询Tags标签： 题解，共有 1043条记录-
力扣数据库的一些题解
Leetcode 175题解思路： 首先想到，要输出的是合并的表的数据，并且由无论person是否有地址信息，都需要基于上述量表提供person的以下信息可知，在将两表连接过程中，要全部返回person的行。 代码如下： select Person.FirstName,Person.LastName,Address.City,Address.S…
2021/5/30 19:50:09 人评论 次浏览 -
洛谷T178525题题解
本文只有代码片段，至于如何写 在下建议 自己写代码 直接贴源代码~ /* author:std6051 name:#Helloworld! */ // 输入顺序：学号，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，发表的论文数 #include<iostream> #include<cstdio>//auth…
2021/5/30 18:21:54 人评论 次浏览 -
蓝桥杯 第十届 决赛 选讲题解 C++ 下半部分（编程题）
试题：最优包含 题目描述： 我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列，即可以从字符串 S 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 T 完全一样。 给定两个字符串 S 和 T，请问最少修改 S 中的多少个字符，能使 S 包含 T ？ 其中，1≤…
2021/5/30 1:20:49 人评论 次浏览 -
日常Java练习题（每天进步一点点系列）
提示：好多小伙伴反映，直接看到答案不太好，那我把答案的颜色设置为透明，答案位置还是在题目后面，需要鼠标选中才能看见（操作如下图），同时为了手机端的小伙伴（手机端也可以长按选中查看），我还会把所有答案放到文章最下面，希望给每天进步一点点的小伙伴更好的体验…
2021/5/25 14:27:31 人评论 次浏览 -
题解 P3322 [SDOI2015]排序
题解 仔细审题，我们会发现小 \(A\) 认为两个操作序列不同，当且仅当操作个数不同，或者至少一个操作不同（种类不同或者操作位置不同）。所以，对于一种操作，不管是交换哪两段，都算作同一种操作，只会对答案贡献一次。 引理对于一个合法的操作序列，其中的操作可以互换…
2021/5/23 18:29:25 人评论 次浏览 -
Leetcode题解-算法-二分法(python版)
文章目录 1、求开方2、找大于给定字符的最小字符3、排序重复数组中找出现一次的数4、第一个出错的版本5、旋转数组最小值6、目标数在排序数组中出现的首尾位置1、求开方 69. x 的平方根(Easy) class Solution(object):def mySqrt(self, x):left, right = 1, xwhile (left …
2021/5/23 12:25:11 人评论 次浏览 -
题解：团伙
题目 给定n个人，他们之间有两个种关系，朋友与敌对。可以肯定的是： 与我的朋友是朋友的人是我的朋友 与我敌对的人有敌对关系的人是我的朋友 现在这n个人进行组团，两个人在一个团队内当且仅当他们是朋友。 求最多的团体数。 输入格式 第一行一个整数n代表人数。 第二行…
2021/5/22 18:25:46 人评论 次浏览 -
集合划分讲解-And-2021年ACM竞赛班训练（九）2021.5.20-问题 E: 登上火星-题解
集合划分 集合划分，把nnn个数分成kkk个集合，不能包含空集，所有的划分数量记为斯大林数，用S(n,k)S(n,k)S(n,k)表示。 目前斯大林数没有直接的公式，但是有递推公式。 S(n,k)=S(n-1,k-1)+k*S(n-1,k)终止条件：S(n,n)=1（n数分n份）、S(n,1)=1（n数分1份） 可以理解为：把…
2021/5/20 10:57:39 人评论 次浏览 -
D. Max Median(Codeforces Round #703 (Div. 2)题解)
题目链接：D. Max Median 思路：二分答案，因为直接找的话肯定是不行的，因为区间共有\(\sum_{i=1}^{n}{i}\)复杂度\(\theta(n^2)\),所以我们需要思考，既然暴力查询不可以，我们逆向思维，给你一个数，你是否能在\(\theta(n)\)的时间内求出该数组有一段区间中位数要大于等…
2021/5/20 10:31:00 人评论 次浏览 -
题解 P3412 【仓鼠找sugar II】
\(\huge\texttt{P3412}\) 题意 给定一棵树，求任意一条路径从起点随机游走到终点的期望距离的期望。 思路 讨论求出每条边的贡献，当且仅当每条路径两个端点分别在这条边分成两个连通块中。 其中向上的期望可以从 \(u->fa[u]\) 或者 \(u->v->u->fa[u]\)。 向下…
2021/5/19 10:57:32 人评论 次浏览 -
精选力扣500题第2题 LeetCode 146. LRU 缓存机制 【c++详细题解】
目录 1、题目2、思路3、代码1、题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity)以正整数作为容量 capacity初始化 LRU 缓存int get(int key)如果关键字 key 存在于缓存中，则返回关键字的值，否则…
2021/5/18 22:28:49 人评论 次浏览 -
第六届蓝桥杯C++A组 A~F题题解
1.方格填数 在2行5列的格子中填入1到10的数字。 要求： 相邻的格子中的数，右边的大于左边的，下边的大于上边的。 如【图1.png】所示的2种，就是合格的填法。 请你计算一共有多少种可能的方案。 请提交该整数，不要填写任何多余的内容（例如：说明性文字）。答案：2.四阶…
2021/5/18 22:26:17 人评论 次浏览 -
前端进阶算法：常见算法题及完美题解
引言瓶子君又来啦，她带着前端算法来了大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。往期精彩系列视频面试超高频在线编程题，搞懂这些足以应对大部分公司前…
2021/5/17 20:29:09 人评论 次浏览 -
1011 A+B 和 C (15分)【java题解】【大整数】
题解：用大整数类BigInteger 不然会溢出 import java.math.BigInteger; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();BigInteger num1,num2,num3;for (int i = 1; …
2021/5/17 1:25:18 人评论 次浏览 -
十一届山东省大学生程序设计竞赛 部分题解
D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡…
2021/5/16 12:26:49 人评论 次浏览
