03 2018 档案
摘要：关于差分约束，有个很好的博客 http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html https://blog.csdn.net/consciousman/article/details/53812818 Descripti
阅读全文
摘要：Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them t
阅读全文
摘要：Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them t
阅读全文
摘要：Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1604 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人
阅读全文
摘要：定义：给定一个无向图，如果它的某个子图中的任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树（Spanning Tree）如果边存在权值，那么使得边权和最小的生成树叫做最小生成树（MST Minimum Spanning Tree）。 求最小生成树的算法有两种：Prim和Kruskal。Pri
阅读全文
摘要：这是一个关于并查集的入门题目 主要是熟悉并查集这种数据结构 并查集顾名思义就是可以高效查询和合并的一种数据结构 （但是并不能用于分割） 并查集的实现可以用数组操作 用pa（parent）代表并查集内每个树的父节点 ra（rank）代表树的高度 查询和合并用函数完成 在经过防止退化的高度优化和路径压缩
阅读全文
摘要：1.c++高精度 http://blog.csdn.net/code4101/article/details/23020525 手写高精度乘法 #include<bits/stdc++.h> using namespace std; string a1,b1; int jw=0,lena,lenb,
阅读全文
摘要：http://codeforces.com/contest/879 A. Borya's Diagnosis time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格
阅读全文
