摘要：
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... 阅读全文