搜索结果
查询Tags标签： mp，共有 184条记录-
【模板】最小斯坦纳树
模型，给定 \(n\) 个点 \(m\) 条边的无向图，和 \(k\) 个关键点。选出边权和最小的一些边使得 \(k\) 个点连通。 因为选出的边一定是一棵树，所以称为最小斯坦纳树。 直接状压 \(f[i][S]\) 表示以 \(i\) 为根，与 \(i\) 联通的关键点集合为 \(S\)。 我们可以枚举子集直接转…
2021/8/29 23:07:04 人评论 次浏览 -
【模板】最小斯坦纳树
模型，给定 \(n\) 个点 \(m\) 条边的无向图，和 \(k\) 个关键点。选出边权和最小的一些边使得 \(k\) 个点连通。 因为选出的边一定是一棵树，所以称为最小斯坦纳树。 直接状压 \(f[i][S]\) 表示以 \(i\) 为根，与 \(i\) 联通的关键点集合为 \(S\)。 我们可以枚举子集直接转…
2021/8/29 23:07:04 人评论 次浏览 -
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 I 签到#include<bits/stdc++.h> using namespace std; int n; long long ans; char s[100007]; map<pair<int,int>,int>mp; int main() {int T;scanf("…
2021/8/28 23:06:23 人评论 次浏览 -
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 I 签到#include<bits/stdc++.h> using namespace std; int n; long long ans; char s[100007]; map<pair<int,int>,int>mp; int main() {int T;scanf("…
2021/8/28 23:06:23 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
[题解]剑指 Offer 48. 最长不含重复字符的子字符串 (C++)
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字…
2021/8/20 20:35:49 人评论 次浏览 -
[题解]剑指 Offer 48. 最长不含重复字符的子字符串 (C++)
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字…
2021/8/20 20:35:49 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
noip模拟32
\(\color{white}{\mathbb{山高而青云冷，池深而蛟穴昏，行以慎步，援以轻身，名之以：落石}}\)开题发现 \(t1\) 80分特别好写，于是先写了 但是这个做法没有任何扩展性，导致一直没有往正解的方向想 \(t3\) 看见有点的坐标，以为是计算几何，于是写完 \(t1\) 打了个暴力就…
2021/8/7 23:09:44 人评论 次浏览 -
noip模拟32
\(\color{white}{\mathbb{山高而青云冷，池深而蛟穴昏，行以慎步，援以轻身，名之以：落石}}\)开题发现 \(t1\) 80分特别好写，于是先写了 但是这个做法没有任何扩展性，导致一直没有往正解的方向想 \(t3\) 看见有点的坐标，以为是计算几何，于是写完 \(t1\) 打了个暴力就…
2021/8/7 23:09:44 人评论 次浏览 -
B2 - Wonderful Coloring - 2
题目：https://codeforces.com/contest/1551/problem/B2 题解：用map<int, vector<int> >mp;记录下标 。然后进行遍历，每个数一次性处理。 //#include <bits/stdc++.h> #include <iostream> #include <map> #include <algorithm> #…
2021/8/5 23:06:05 人评论 次浏览 -
B2 - Wonderful Coloring - 2
题目：https://codeforces.com/contest/1551/problem/B2 题解：用map<int, vector<int> >mp;记录下标 。然后进行遍历，每个数一次性处理。 //#include <bits/stdc++.h> #include <iostream> #include <map> #include <algorithm> #…
2021/8/5 23:06:05 人评论 次浏览 -
面试官问道：关于java集合类你都搞懂了吗？学会怒怼面试官！
Java集合 集合类：提供一种存储空间可变的存储模型Collection 多态方式创建具体实现类为ArrayList package javaee.List;import java.util.ArrayList; import java.util.Collection;public class Collection_demo {public static void main(String[] args) {Collection<…
2021/8/3 17:06:19 人评论 次浏览
