非常难受的是，我用链表写的，要么wa，要么tle，甚至还出现了超内存。。。 然后换成矩阵，开始还是wa了两次，然后换了别的快读，才过，难受。 ...
分类：
其他好文 时间：
2020-04-12 18:56:05
阅读次数：
65
``` #include #include #include #include #include #include using namespace std; #define ll long long const int N=1e5+5; const int M=1e5+5; const int IN... ...
分类：
其他好文 时间：
2020-04-12 18:33:54
阅读次数：
59
链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。 因为有n次操作，所以可以得到任意的序列 只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前 ...
分类：
其他好文 时间：
2020-04-12 16:59:32
阅读次数：
59
OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
You can use the command to see a list of all installed packages on your computer. To uninstall a program use command. For example, the following comma ...
分类：
系统相关 时间：
2020-04-12 16:18:39
阅读次数：
85
题目分析：本题的运用差分思想，所以呢证明差分序列的前缀和是原序列前缀和的逆运算:：a[1],a[2],...a[n]; b[i] = a[i] - a[i-1];b[1] = a[1];a[i] = b[1]+b[2]+...+b[i];a[i] = b[1] + b[2] + b[3] +...+ ...
分类：
其他好文 时间：
2020-04-12 16:06:42
阅读次数：
58
一：解题思路 方法一：Time:O(m*n),Space:O(m*n) 方法二：Time:O(m*n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int uniquePathsWithObstacles(vec ...
分类：
其他好文 时间：
2020-04-12 14:24:12
阅读次数：
46
SparsrMatrix.h #pragma once #include<iostream> using namespace std; class Tri { public: int row; int col; int value; }; class SparseMatrix { public: i ...
分类：
其他好文 时间：
2020-04-12 12:26:08
阅读次数：
70
这种题肯定不会是暴力枚举，多半考虑是贡献 首先我们要想清楚的是，我每次操作，会对哪些节点产生影响，答案又是从哪些节点更新而来 很显然我们会从儿子，自身，父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数，b[]表示的是被孙子操作的次数，in[ ...
分类：
其他好文 时间：
2020-04-12 10:58:47
阅读次数：
72
1.确保一个类最多有一个实例 2.代码 C++ 1 //Singleton c++ 2 //VS2013 编译通过,MinGW 更新至9.2.0-1 <mutex>仍报错, 3 //网站在线编译 https://zh.cppreference.com/w/cpp/thread/mutex 4 #in ...
分类：
其他好文 时间：
2020-04-12 07:49:39
阅读次数：
65
