A：只要每个位置都满足a[i] = c[i]或b[i] = c[i]即可。 C：利用容斥思想化简式子，最后发现问题转换为： 给定$x$和$k$，你需要安排$x_i$使得$\sum_{i = 1}^k x_i = x$，最小化$\sum_{i = 1}^k x_i^2$ 结论是尽可能平均分。即令$y ...
分类：
其他好文 时间：
2020-02-14 14:25:03
阅读次数：
59
并查集算连通块的数量，集合的个数就是必然不开心的人数，再跑bfs，用优先队列维护~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; int father[maxn]; i ...
分类：
其他好文 时间：
2020-02-13 19:20:12
阅读次数：
48
大水题，dfs判连通块的数量，bfs每个点找朋友圈的最大直径~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int> g[maxn]; bool visit[maxn]; int N; int ma ...
分类：
其他好文 时间：
2020-02-13 13:20:03
阅读次数：
84
前置芝士 1. "图的遍历" :通过DFS或者BFS遍历全图. 2. "前向星" :用来存边,但是在本题用也可以用一个二维数组解决. 具体做法 先从判断YES和NO开始,可以发现如果一个字母与三个及以上不同的字母相邻时肯定是不合法的,每个字母与左右的字母连一条边以后如果产生一个长度大于2的环也是不合 ...
分类：
其他好文 时间：
2020-02-13 13:09:26
阅读次数：
58
对于坐标平面的bfs模板题~ #include<bits/stdc++.h> using namespace std; const int maxn=1010; bool visit[1300][130][80]={false}; int adj[1300][130][80]; int n,m,l, ...
分类：
其他好文 时间：
2020-02-12 23:55:18
阅读次数：
101
codeforces 1272 F. Two Bracket Sequences（三维dp + bfs） 题目大意 输入两个括号序列 s,t（不一定合法），你需要构造一个尽可能短的合法括号序列使得s,t 都是这个序列的子序列（子序列意味着不用连续） 解题思路 表示匹配到 的第 个字符，匹配到 的第 ...
分类：
其他好文 时间：
2020-02-12 21:57:14
阅读次数：
63
完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构； ...
分类：
其他好文 时间：
2020-02-12 13:11:39
阅读次数：
53
F. Three Paths on a Tree 思路 两种方法： 1.两次bfs求树的直径，顺便求出一个直径端点到所有点的最短距离；再bfs一次，求另一个直径上的端点到其它所有点的最短距离；之后枚举第三个端点(不等于端点1和端点2)，dis(a,b) + dis(b,c) + dis(a,c) 再 ...
分类：
其他好文 时间：
2020-02-11 12:01:45
阅读次数：
53
"题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类：
其他好文 时间：
2020-02-09 20:11:57
阅读次数：
72
Link class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { unordered_set<string> words; for(auto &s: ...
分类：
其他好文 时间：
2020-02-09 11:19:33
阅读次数：
67
