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