摘要：
题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个 阅读全文
摘要：
烦人的幻灯片问题 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 18 Solved: 8 Description 李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理 阅读全文
摘要：
关于差分约束，有个很好的博客 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）代表树的高度 查询和合并用函数完成 在经过防止退化的高度优化和路径压缩 阅读全文