摘要：
最大公约数 #include<iostream> using namespace std; int a,b; int gcd(int x,int y){ return x==0?y:gcd(y%x,x); } int main() { cin>>a>>b; cout<<gcd(a,b); retur 阅读全文
摘要：
spfa作为图论中的常用算法，深受各类出题人和各位OIer的喜爱； so,为了给大众创造福利，宝宝在此奉上spfa大发的思路和模板；以感谢社会， 感谢CCF,感谢CCTV， 感谢我的老师，感谢同学们， 感谢noi，感谢noip，感谢ioi， 感谢不辞辛劳的学长学姐， 感谢帮我改程序，被我烦死的xxy 阅读全文
摘要：
1251 括号 1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 阅读全文
摘要：
1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 阅读全文
摘要：
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求abmodc 算法1.直接设计这个算法： 缺点：这个算法存在着明显的问题，如果a和 阅读全文
摘要：
codevs 3290华容道 3290 华容道 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完 阅读全文
摘要：
1.正确答案 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零 阅读全文
摘要：
笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为 m-1∑|a[i+1]-a[i]|i=1你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含 阅读全文
摘要：
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文
摘要：
重载运算符 为什么要重载运算符： C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如结构体），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的 阅读全文