搜索结果
查询Tags标签： 题解，共有 1043条记录-
2021 ICPC新疆省赛
Dashboard - 2021 Xinjiang Provincial Collegiate Programming Contest - Codeforces 【题解】2021 ICPC新疆省赛_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)
2021/10/12 6:44:08 人评论 次浏览 -
2021 ICPC新疆省赛
Dashboard - 2021 Xinjiang Provincial Collegiate Programming Contest - Codeforces 【题解】2021 ICPC新疆省赛_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)
2021/10/12 6:44:08 人评论 次浏览 -
CF850A Five Dimensional Points 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得\(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\)Solution0. \(O(n^3)\) 暴力直接 AC。 Solution1. 假设我们要判断 \(A\) 点是否可行…
2021/10/11 23:18:28 人评论 次浏览 -
CF850A Five Dimensional Points 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得\(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\)Solution0. \(O(n^3)\) 暴力直接 AC。 Solution1. 假设我们要判断 \(A\) 点是否可行…
2021/10/11 23:18:28 人评论 次浏览 -
【题解】CF1416E Split
考虑令 \(f_{i,j}\) 表示前 \(i\) 个数，\(b\) 的最后一个是 \(j\) 时最小段数。转移： \[f_{i,j}=[j\not=a_i-j]+\min_{1\leq k< a_{i-1}}\left(f_{i-1,k}+[a_i-j\not=k]\right) \]注意到后面的转移，如果 \(f_{i-1,a_i-j}\) 不是最小值，那么从最小值转移不会更劣。 …
2021/10/7 23:15:37 人评论 次浏览 -
【题解】CF1416E Split
考虑令 \(f_{i,j}\) 表示前 \(i\) 个数，\(b\) 的最后一个是 \(j\) 时最小段数。转移： \[f_{i,j}=[j\not=a_i-j]+\min_{1\leq k< a_{i-1}}\left(f_{i-1,k}+[a_i-j\not=k]\right) \]注意到后面的转移，如果 \(f_{i-1,a_i-j}\) 不是最小值，那么从最小值转移不会更劣。 …
2021/10/7 23:15:37 人评论 次浏览 -
Java题解——1008 数组元素循环右移问题（PAT乙级）
题目 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次…
2021/10/7 11:40:45 人评论 次浏览 -
Java题解——1008 数组元素循环右移问题（PAT乙级）
题目 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次…
2021/10/7 11:40:45 人评论 次浏览 -
【题解】CF1408I Bitwise Magic
求最后修正的异或和就行，考虑每个位置最后被操作的次数： \[F(x,y)=\prod_{i=1}^{n}\left(\sum_{j=0}^{k}\frac{x^j}{j!}y^{a_i\oplus (a_{i}-j)}\right) \]这里从 \(a_i\oplus (a_i-j)\) 考虑。具体地考虑 \(\left\{x\oplus (x-1),x\oplus (x-2),\cdots, x\oplus (x-k)\…
2021/10/6 23:13:13 人评论 次浏览 -
【题解】CF1408I Bitwise Magic
求最后修正的异或和就行，考虑每个位置最后被操作的次数： \[F(x,y)=\prod_{i=1}^{n}\left(\sum_{j=0}^{k}\frac{x^j}{j!}y^{a_i\oplus (a_{i}-j)}\right) \]这里从 \(a_i\oplus (a_i-j)\) 考虑。具体地考虑 \(\left\{x\oplus (x-1),x\oplus (x-2),\cdots, x\oplus (x-k)\…
2021/10/6 23:13:13 人评论 次浏览 -
每日一题 LeetCode414. 第三大的数 java题解
https://leetcode-cn.com/problems/third-maximum-number/ class Solution {public int thirdMax(int[] nums) {TreeSet<Integer> s = new TreeSet<Integer>();for (int num : nums) {s.add(num);if (s.size() > 3) {s.remove(s.first());}}return s.size(…
2021/10/6 11:41:07 人评论 次浏览 -
每日一题 LeetCode414. 第三大的数 java题解
https://leetcode-cn.com/problems/third-maximum-number/ class Solution {public int thirdMax(int[] nums) {TreeSet<Integer> s = new TreeSet<Integer>();for (int num : nums) {s.add(num);if (s.size() > 3) {s.remove(s.first());}}return s.size(…
2021/10/6 11:41:07 人评论 次浏览 -
面试了十次字节/美团失败告终，总结的《520道LeetCode题Java版答案》
去字节、美团、BAT等大厂面试，刷LeetCode上的数据结构+算法题是必修课。许多读者说，刷题的时候经常会遇到困难，想要找一本答案题解做参考。 下面分享几个用Java语言实现的开源LeetCode题解，也要感谢这些优秀的开源作者们，分享真的会让这个世界变得很美好。LeetCode题…
2021/10/5 14:10:50 人评论 次浏览 -
面试了十次字节/美团失败告终，总结的《520道LeetCode题Java版答案》
去字节、美团、BAT等大厂面试，刷LeetCode上的数据结构+算法题是必修课。许多读者说，刷题的时候经常会遇到困难，想要找一本答案题解做参考。 下面分享几个用Java语言实现的开源LeetCode题解，也要感谢这些优秀的开源作者们，分享真的会让这个世界变得很美好。LeetCode题…
2021/10/5 14:10:50 人评论 次浏览 -
【模板】AC自动机
题意给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\) ，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。题解 AC 自动机，俗称在 Trie 上跑 KMP ，不能否定但也不能完全认同。 本篇题解并不详细，供己用，在板子里打了一点注释。 AC自动…
2021/10/4 23:15:07 人评论 次浏览
