lanshan1111的博客

A 思路： 直接DFS将能走的全部砖块染色即可。 代码： #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i--) #define LL long long #define INF 0x3f3f3f3f3f us...

A、B、C题很简单。 D、最大连续子序列 思路： 求最大连续子序列的值以及左右端点。 那么我们记录连续和值为s，最值为maxx，只有maxx改变时才改变左右端点，考虑记录l,r，即当前的区间端点。 那么当s<0时，那么我们直接更新l=r=i，当s>0，s+a[i]，同时更新r的值。 代码： #include<iostream> #include<alg...

一、拓扑排序 1、Genealogical treePOJ - 2367 题意： 给出N个点，然后给出N行数据，0结束，代表第I行的儿子是哪几个。求出最后的拓扑序列。 思路： 直接根据拓扑排序，先把度数为0的i点放入队列，然后更新i点的指向度的度数。利用容器存储队列每次出了时答案。 代码： #include<iostream> #include<algorith...

一、字典树 1、统计难题HDU - 1251 思路： 直接建一棵字典树，在建树的过程中，统计前缀出现的次数。那么我们就可以直接在查询时查到一个字符串的最后一个字符对应位置的sum值。 代码： #include<iostream> #include<algorithm> #define rep(i,a,b) for(int i=a;i<=b;i++) #...

待更新。

一、01背包 二、多重背包 三、分组背包 四、完全背包 五、背包计数 六、最长上升、公共子序列 1、最长公共子序列 2、输出最长公共子序列 3、输出字典序最小的公共子序列 https://www.cnblogs.com/Hilda/archive/2012/07/31/2616872.html#commentform 4、输出最长上升子序列 5、输出字典序最小的最长上升子序列...

待更新。

A、1010: 好坑的电子地图 思路： 从起点开始搜索，注意剪枝，不剪枝会超时。 代码： #include<iostream> #include<algorithm> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i--) #define ll ...

A + B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21551Accepted Submission(s): 12895 Problem Description 读入两个小于100的正整数A和B,计算A+B. 需...