Codeforces Beta Round #22 (Div. 2 Only) http://codeforces.com/contest/22 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt ...
分类：
其他好文 时间：
2019-02-08 18:26:48
阅读次数：
146
Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of th ...
分类：
其他好文 时间：
2019-02-07 09:21:07
阅读次数：
157
INFO CUDA version: 10. ERROR cuDNN not found. See https://github.com/deepfakes/faceswap/blob/master/INSTALL.md#cudnn for instructions WARNING Tensorfl ...
分类：
其他好文 时间：
2019-02-07 00:04:49
阅读次数：
367
求一条线段上有多少个整点。 是道扩欧基础题，列出两点式方程，然后分四种情况讨论即可。但细节处理较多很容易写挫（某zzWA了十几发才过掉的）。 由于数据精度较小，浮点数比较没有用eps，直接==比较了。 ...
分类：
其他好文 时间：
2019-02-06 21:14:53
阅读次数：
191
题面传送门 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系，发现一条对角线的点的$(x+y)$坐标是相同的 考虑卷积，设计两个生成函数$a,b$ 如果第i行没骑士，则$a_{i}=1$，反之为$0$ 如果第i列没骑 ...
分类：
其他好文 时间：
2019-02-06 10:48:59
阅读次数：
181
从C到C++, 这篇博客不糊弄了，认认真真写吧！很多内容来自刘汝佳的《算法竞赛入门经典》，这本紫书真的好用，感谢作者刘汝佳。 首先，需要弄清楚C与C++之间的区别，C语言相对于C++来说是更加基本的，用C写代码会比C++多写一些，自然调试的难度也会增加，C++相比于C有着更加强大的功能，当然如果我们 ...
分类：
编程语言 时间：
2019-02-05 22:15:36
阅读次数：
246
1555：【例 4】次小生成树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最 ...
分类：
其他好文 时间：
2019-02-05 16:57:46
阅读次数：
196
"矩形面积交" cpp include include using namespace std; int main(){ double m1, n1, m2, n2, a1, b1, a2, b2, d1=0, d2=0; cin m1 n1 m2 n2 a1 b1 a2 b2; if(m1 m2) ...
分类：
其他好文 时间：
2019-02-05 15:40:44
阅读次数：
147
题意：求最近公共祖先。 解题关键：三种方法，1、st表 2、倍增法 3、tarjan 此次使用倍增模板 2、熟悉的树dp方式 ...
分类：
其他好文 时间：
2019-02-05 09:24:19
阅读次数：
179
