这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
状态压缩 动态规划DP[111.....1]=1表示所有鱼都在的几率为10代表已经挂了的，1代表没挂；#include "stdio.h"#define max 10;i--){ int bit=bitcount(i); if(bit==1)continue; double p=2*dp[i]...
分类：
其他好文 时间：
2014-07-27 23:19:49
阅读次数：
316
#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
一、node模块化机制1、commonJS模块规范包括三部分：模块引用、模块定义、模块标识。例如：//math.jsexports.add = function(){ var sum = 0; var args = arguments; var len = args.length; for(...
分类：
其他好文 时间：
2014-07-27 23:14:49
阅读次数：
322
这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的具体思路在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类：
其他好文 时间：
2014-07-27 22:45:49
阅读次数：
290
求子矩阵的最大和对于样例：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
题目地址：Sequence题目大意; 给你m行，每行有n个数。 分别从每一行取一位数，然后加和。这样的数一定会构成m^n个。输出最小的n个即可。解题思路： 思路： 因为，要每行都取一个，构成一个和sum。需要找出n个sum。 我们需要一行一行的找，不妨先设前两行的最小的n个sum是由第一行n个数和....
分类：
其他好文 时间：
2014-07-27 21:44:55
阅读次数：
264
简单的线段树，多余的就不解释了。 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
