#include #include using namespace std; #define max 100010 int a[max],b[max]; bool cmp(int a,int b){ return a>n){ for(int i=0;i>a[i]; b[i]=a[i]; ...
分类：
其他好文 时间：
2014-07-27 23:18:59
阅读次数：
438
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
简单的线段树，多余的就不解释了。 1 #include 2 #include 3 4 using namespace std; 5 #define INF 0xffffff0 6 #define max(a,b) (a>b?a:b) 7 #define min(a,b) (a Tree[root]....
分类：
其他好文 时间：
2014-07-27 21:37:10
阅读次数：
216
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
前言最近又碰到了大尺寸模型打样的需求，我这台17cm直径的kossel mini就捉襟见肘了。怎么办呢，这个时候kossel的好就体现出来了，随意扩展，那么就自己做个kossel-max吧。为了向前辈M大致敬，会全程直播草案的设计，配件的采购，主板的配置调试，组装，调平以及精度的调试，也给想做kos...
分类：
其他好文 时间：
2014-07-27 21:31:40
阅读次数：
434
#include
using namespace std;
int a[100020];
int main()
{
int n,t;
scanf("%d%d",&n,&t);
int sum=0,k=1,Max=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];...
分类：
其他好文 时间：
2014-07-27 11:45:43
阅读次数：
244
解释一下：dp数组只保存!limit和!first的状态
dp数组保存的是，当前位确定后，之后的数字没有限制的结果，显然当limit或者first时候是不适合的。
first的时候是没必要记录的，因为到当前状态只有一条路径（当前位前边全零）
limit的时候也是没必要记录的，因为到当前状态只有一条路径（当前位前边和待求得串相同）
const int MAX_DIGITS, MAX_STAT...
分类：
其他好文 时间：
2014-07-27 11:37:25
阅读次数：
322
本来是很简单的一道题，却想了好长时间由于数据量比较大，所以逐行读入，逐行处理先处理每一行的不相邻元素和的最大值，记录在数组b中最后计算不相邻行的和的最大值二者的状态转移方程都类似：dp[j] = max(dp[j - 1], dp[j - 2] + a[j]); 1 //#define LOCAL ...
分类：
其他好文 时间：
2014-07-27 11:06:02
阅读次数：
221
首先,这个算法的确很简单,但是写了很多次还是自己不能完全的写对.上码分析: 1 #include 2 #include 3 #include 4 5 #define LENGTH 4 // 数组的长度 6 #define MAX 10 // 随机数的最大值 7 8 /...
分类：
其他好文 时间：
2014-07-27 10:18:52
阅读次数：
151
Floyd算法计算每对顶点之间的最短路径的问题
题目中隐含了一个条件是一个人可以同时将谣言传递给多个人
题目最终的要求是时间最短，那么就要遍历一遍求出每个点作为源点时，最长的最短路径长是多少，再求这些值当中最小的是多少，就是题目所求
#include
using namespace std;
int n,x,p,t;
int m[120][120],dist[120][120],Max[12...
分类：
其他好文 时间：
2014-07-26 15:21:20
阅读次数：
214
