Zookkk

摘要： A:unsolved B:DP 数据范围非常的小，我们可以首先想到用动态规划来思考这道题，我们发现每个位置的糖果的数量都可以从上下左右和自己5个状态转移过来，也就是 dp[i][j-1][k-1] -> dp[i][j][k] dp[i][j+1][k-1] ->dp[i][j][k] dp[i-1 阅读全文

摘要： A:这个鬼屎题，我真的没有发现x和y的大小关系是没有确定的，导致我疯狂wa，其实这道题也就是一道水题。代码:#includeusing namespace std;#define inf 0x3f3f3f3fconst long long maxn=1e5+9;int... 阅读全文

摘要： http://blog.sina.com.cn/s/blog_67b6b720010114d3.htmlerase()函数的功能是用来删除容器中的元素删除某个容器里的某个元素：c.erase(T);看似一个简单的动作，然而对不同类型的容器，内部却做了截然不同的事情，后... 阅读全文

摘要： 再补个线段树区间修改的板子#includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;struct node{ int lazy,val,l,r;}T[maxn*4];void p... 阅读全文

摘要： 写了这么久的线段树了，一直没有把以前写的线段树记下来，搞得每次一碰到线段树就又要手敲一遍#includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int T[maxn*4];void ... 阅读全文

摘要： A题:水题，如果k能整除n，则输出k/n，否则输出k/n+1.代码:#includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int main(){ long long i,j,k,n... 阅读全文

摘要： #includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;#define LL long longint e_gcd(int a,int b,int & x,int &y){ i... 阅读全文

摘要： #includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int e_gcd(int a,int b,int &x,int &y){ if(!b){ x=1; y=0; retu... 阅读全文

摘要： 并查集是一种树型的数据结构，一般用于处理一些不相交集合（Disjoint Sets）的合并及查询问题，对于普通的并查集我们一般分为三个部分——初始化，查找，合并。初始化：把每个点所在集合初始化为其自身（即每个元素单独构成一个集合，其父结点是其本身）。查找：查找元素所在... 阅读全文

摘要： A：水题。题目大意就是找到最小的k使得n*k-sum>sum代码：#includeusing namespace std;#define inf 0x3f3f3f3fconst int maxn=1e2+9;int a[maxn];int main(){ int i,... 阅读全文