搜索结果
查询Tags标签： 题解，共有 1043条记录-
LeetCode题解(0660)：移除9(Python)
题目：原题链接（困难） 标签：数学、进制转换 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(1)O(1)O(1)52ms (18.18%)Ans 2 (Python)Ans 3 (Python) 解法一： class Solution:def newInteger(self, n: int) -> int:bit = 0while pow(9, bit…
2021/6/18 22:35:50 人评论 次浏览 -
LeetCode题解(0681)：最近时刻(Python)
题目：原题链接（中等） 标签：字符串、贪心算法 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(24+60)O(24+60)O(24+60)O(1)O(1)O(1)40ms (65.45%)Ans 2 (Python)Ans 3 (Python) 解法一： class Solution:def nextClosestTime(self, time: str) -> str:hour1, min…
2021/6/17 22:56:53 人评论 次浏览 -
《算法竞赛进阶指南》题解目录
0x00 基本算法 0x01 位运算 a^b 快速幂64位整数乘法 龟速乘最短Hamilton路径 状态压缩DP起床困难综合症 按位枚举 0x02 递推与递归 递归实现指数型枚举递归实现组合型枚举递归实现排列型枚举费解的开关 第一行状态递推全局状态奇怪的汉诺塔 多塔汉诺塔的递推[约数之和] 乘…
2021/6/17 1:23:58 人评论 次浏览 -
[题解][蓝桥杯]2021第十二届蓝桥杯国赛C/C++B组(未完待续)
前言 2021年6月，我参加了蓝桥杯国赛。 这是我第一次参加蓝桥杯国赛。 我将我的题解和分析记录于此。 希望这份来自于我个人的经验题解对于我、对于看这篇文章的你都有收获。 这篇文章中的题解为本人原创，题解和代码是我在写这篇文章时重新编写的，并非比赛时提交的代码（…
2021/6/16 22:23:26 人评论 次浏览 -
校招之前每天刷一道算法题，凭借这份1000多页算法刷题笔记成功入职字节！（附源码可直接运行）
小编的一位同事在校期间连续三年参加ACM-ICPC竞赛。从参赛开始，原计划每天刷一道算法题，实际上每天有时候不止一题，一年最终完成了 600+： 凭借三年刷题经验，他在校招中很快拿到了各大公司的offer，最终他选择了字节跳动。 入职前，他把他的刷题经验总结成1121页PDF书…
2021/6/8 12:29:20 人评论 次浏览 -
UVA10765 题解
题目传送门 显然，在 tarjan 的时候，假设遇到一个 \(dfn[u]\le low[v]\) 的节点，那么我们删去这个节点后一定会多出一个连通块，比如这样：删去节点 \(5\) 后显然还剩下 \(3\) 个连通块，在这种情况下，我们看到节点 \(2,3\) 都满足上述条件，于是删去以后会多出来 \(2\…
2021/6/6 18:29:26 人评论 次浏览 -
每日一题 LeetCode 474. 一和零 java题解
题目 https://leetcode-cn.com/problems/ones-and-zeroes/ 1.未优化的动态规划 思路 动态规划。 用dp[i][j][k]表示前i个字符串中 j个0、k个1的最大子集大小 。下标均从1开始计数。 当i=0时，没有字符串，所以dp[i][j][k]=0。 转移方程 这个字符串的0和1个数分别为zeros,…
2021/6/6 14:23:06 人评论 次浏览 -
yhm的丘赛题解（其中的一些简单题）
有选择地做了丘赛里的一些简单题，不定期更新目录 【简单组合数学】2011丘赛个人【应数计算数学概统】第3题题解 【拉格朗日多项式插值】2011丘赛个人【应数计算数学概统】第2题题解 【概率】2015丘赛团体概率第1题题解 【示性函数】2016丘赛个人概统第3题题解 【期望与方…
2021/6/6 10:27:48 人评论 次浏览 -
[题解]SP7001 Visible Lattice Points
[题解]SP7001 Visible Lattice Points 莫比乌斯反演+数论分块 题目链接 一个点可看见就是它和原点连线没有其他点存在。 我们把所有的有序三元组(x,y,z)(x,y,z)(x,y,z)找出来，发现其中gcd(x,y,z)gcd(x,y,z)gcd(x,y,z)相等的有多个，然而只能取一个。 设f(n)f(n)f(n)为gcd…
2021/6/5 18:52:20 人评论 次浏览 -
$NOIP\ 2018\ Day1$ 模拟考试 题解报告
目录$NOIP\ 2018\ Day1$ 模拟考试 题解报告得分情况考试过程题解$T1$ 铺设道路$T2$ 货币系统$T3$ 赛道修建 \(NOIP\ 2018\ Day1\) 模拟考试 题解报告 得分情况 \(T1\ 100\ Pts\) \(T2\ 100\ Pts\) \(T3\ 55\ Pts\) 总分: \(255\ Pts\) 考试过程 五分钟过 \(T1\) 二十分钟过…
2021/6/5 18:50:53 人评论 次浏览 -
[题解]CF386B Fly, freebies, fly!
题目链接 #1.0 题目大意 给出一个整数 \(n\) 和一个长度为 \(n\) 的数列 \(\{a_i\}\) 以及一个整数 \(t\)，求数列 \(\{a_i\}\) 中最多有几个元素 \(\in[x,x+t]\)，其中 \(x\in\{a_i\}.\) #2.0 朴素做法 打眼一看数据范围很小，可以使用 \(O(n^2)\) 的朴素算法。 我们可以…
2021/6/4 10:21:16 人评论 次浏览 -
Codeforces Round #723 (Div. 2) 题解A-C2
A. Mean Inequality 分析：很简单的构造。 代码： #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 100; int a[N], b[N]; int main() {int t; cin >> t;while(t--){int n; cin >> n;for(…
2021/6/3 18:28:20 人评论 次浏览 -
D. Armchairs(Educational Codeforces Round 109 (Rated for Div. 2)题解)
题目链接：D. Armchairs 思路：我们将0的位置放在一个数组中，将1位置放在一个数组中，我们规定每一个1位置都是有序的，即顺序不可以被改变，\(f(i,j)\)表示处理完前i个人，且第i个人坐在第j个板凳上的最小花费，显然\(f(i,j) = min_{p=i-1}^{p=j-1}f(i-1,p) + dis(a[i],…
2021/6/3 10:20:54 人评论 次浏览 -
$CSP\ 2019\ Day1$ 模拟考试 题解报告
目录$CSP\ 2019\ Day1$ 模拟考试 题解报告得分情况考试过程题解$T1$ 格雷码$T2$ 括号树$T3$ 树上的数 \(CSP\ 2019\ Day1\) 模拟考试 题解报告 得分情况 \(T1\) \(100\ Pts\) \(T2\) \(55\ Pts\) \(T3\) \(0\ Pts\) 总分: \(155\ Pts\) 考试过程 读完题 先拿 \(T1\) 手摸样…
2021/6/2 18:51:31 人评论 次浏览 -
力扣刷题记录以及题解-python：
力扣刷题记录以及题解-python 初级算法篇题目答案：最后在补充一些python运算符初级算法篇 初级算法篇：数组类别第五题： 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时…
2021/5/30 20:53:31 人评论 次浏览
