搜索结果
查询Tags标签： 题解，共有 1043条记录-
P4443 [COCI2017-2018#3] Dojave 题解
P4443 [COCI2017-2018#3] Dojave 题解 前言： 不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（简要题意： 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\)，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1\) \(m\le 20\)。分析： 正难…
2021/10/27 23:16:45 人评论 次浏览 -
Codeforces Round #750 (Div.2) A~F1题解
传送门这一场比赛D题想假了，结果fst。本来能涨，这下掉了12分。A 有结论？A题还猜什么结论，直接留1个3,2个2,3个1暴力，时间复杂度\(O(1000 * 2^6)\)，过了就是了。 至于结论，是这么推出来的：令\(S=a+2b+3c\)，即所有数的和。那么用这些数一定能凑出来\([1\sim S]\)中…
2021/10/26 6:10:55 人评论 次浏览 -
Codeforces Round #750 (Div.2) A~F1题解
传送门这一场比赛D题想假了，结果fst。本来能涨，这下掉了12分。A 有结论？A题还猜什么结论，直接留1个3,2个2,3个1暴力，时间复杂度\(O(1000 * 2^6)\)，过了就是了。 至于结论，是这么推出来的：令\(S=a+2b+3c\)，即所有数的和。那么用这些数一定能凑出来\([1\sim S]\)中…
2021/10/26 6:10:55 人评论 次浏览 -
【Java题解】剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] 输出：4示例 2：输入：nums = [9,1,7,9,7,9,7] 输出：1限制：1 <= nums.length <= 10000 1 <= nums[i] < 2^31方法一： 使用…
2021/10/24 22:13:58 人评论 次浏览 -
【Java题解】剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] 输出：4示例 2：输入：nums = [9,1,7,9,7,9,7] 输出：1限制：1 <= nums.length <= 10000 1 <= nums[i] < 2^31方法一： 使用…
2021/10/24 22:13:58 人评论 次浏览 -
【团队赛组】2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）—热身赛题解
A.这是一道压轴题 思路：把连续的0和1区间取出，两两相加区间长度，取最大 通过代码： #include <bits/stdc++.h> using namespace std; int main() {int n;cin>>n;string s;cin >> s;vector<pair<int, int>> invter1, invter0;int l = 0, …
2021/10/23 17:09:31 人评论 次浏览 -
【团队赛组】2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）—热身赛题解
A.这是一道压轴题 思路：把连续的0和1区间取出，两两相加区间长度，取最大 通过代码： #include <bits/stdc++.h> using namespace std; int main() {int n;cin>>n;string s;cin >> s;vector<pair<int, int>> invter1, invter0;int l = 0, …
2021/10/23 17:09:31 人评论 次浏览 -
Censoring 系列题解
Censoring S/G 算法标签：字符串（KMP/AC自动机） 算法概述：这两道题其实就是一道题，无非把单模匹配变成多模匹配而已。讲讲核心思想。这题其实就是一个脑筋急转弯，谁想到了谁就A了。我们一般求KMP都是求完整个f数组，并且是对一个始终固定的文本串算f，但其实完全可以…
2021/10/22 23:39:46 人评论 次浏览 -
Censoring 系列题解
Censoring S/G 算法标签：字符串（KMP/AC自动机） 算法概述：这两道题其实就是一道题，无非把单模匹配变成多模匹配而已。讲讲核心思想。这题其实就是一个脑筋急转弯，谁想到了谁就A了。我们一般求KMP都是求完整个f数组，并且是对一个始终固定的文本串算f，但其实完全可以…
2021/10/22 23:39:46 人评论 次浏览 -
题解[P4350Export Estimate]
原题链接 题意： 给定一张无向连通图，每次询问时保留边权 \(\geq t\) 的边，并对这张图进行如下操作:从小到大枚举每个点 \(i\) ，若其度数为 \(0\) 直接删去。 若其度数为 \(2\) ，则找出连向 \(i\) 的点 \(u,v\)（可能相同），并删去点 \(i\) 以及连向 \(u,v\) 的两条边…
2021/10/22 23:10:57 人评论 次浏览 -
题解[P4350Export Estimate]
原题链接 题意： 给定一张无向连通图，每次询问时保留边权 \(\geq t\) 的边，并对这张图进行如下操作:从小到大枚举每个点 \(i\) ，若其度数为 \(0\) 直接删去。 若其度数为 \(2\) ，则找出连向 \(i\) 的点 \(u,v\)（可能相同），并删去点 \(i\) 以及连向 \(u,v\) 的两条边…
2021/10/22 23:10:57 人评论 次浏览 -
洛谷 P1803题解 java 贪心
题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。…
2021/10/22 22:12:43 人评论 次浏览 -
洛谷 P1803题解 java 贪心
题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。…
2021/10/22 22:12:43 人评论 次浏览 -
2021中国大学生程序设计竞赛部分题解（CCPC）- 网络选拔赛（重赛）
文章目录 一、1002 Kanade Doesnt Want to Learn CG二、1004 Primality Test三、1005 Monopoly四、1006 Nun Heh Heh Aaaaaaaaaaa五、1010 Bigraph Extension六、1011 Jumping Monkey一、1002 Kanade Doesn’t Want to Learn CG 简单数学问题：判断位置即可 #include <…
2021/10/21 1:09:54 人评论 次浏览 -
2021中国大学生程序设计竞赛部分题解（CCPC）- 网络选拔赛（重赛）
文章目录 一、1002 Kanade Doesnt Want to Learn CG二、1004 Primality Test三、1005 Monopoly四、1006 Nun Heh Heh Aaaaaaaaaaa五、1010 Bigraph Extension六、1011 Jumping Monkey一、1002 Kanade Doesn’t Want to Learn CG 简单数学问题：判断位置即可 #include <…
2021/10/21 1:09:54 人评论 次浏览
