摘要：
题解 题目大意：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。最后按顺序输出N <= 50000 然这题是个哈希的典型题目 HASH，我对于它的理解就是一个桶%一个数，当然并不是如此，有很多更好的HASH函数可以更好的减少冲突，例如非十进制数等。 HASH一般用来处理一个元素是否在一个集合 阅读全文
摘要：
1. 读入优化 C++中有一个函数：getchar() ，用于读入字符，那么这跟读入整数有什么关系呢？ 其实，经过类似高精度的处理，就可以实现类型转换啦！ 下面是正负数读入优化模板： #include<cctype> inline int read() { int X=0,w=0; char ch= 阅读全文
摘要：
概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 割点特点：1）当前节点为树根的时候，条件是“要有多余一棵子 阅读全文
摘要：
Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长 阅读全文
摘要：
题目描述 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的， lxh 阅读全文