就是这样一个数塔输入n，数塔有n行，第i行有i个数字，如73 78 1 02 7 4 44 5 2 6 5找出一条经过的数字和最长的路径的数字和。。。比如吧，12 3可以走1-2 可以走1-3走1-2得3 走1-3得4所以最终输出为4以下为代码 1 #include 2 int main() 3 {...
分类：
其他好文 时间：
2015-04-07 19:28:50
阅读次数：
112
I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高...
分类：
其他好文 时间：
2015-04-04 10:34:02
阅读次数：
122
在网上找了好久的模板，感觉刘大神的模板比较好用 http://blog.csdn.net/zhulei19931019/article/details/38706259点修改Update(x,v): 把Ax修改为vQuery(L,R): 计算区间[qL,qR] 最小值。（也可以求最大值） 1 // ...
分类：
其他好文 时间：
2015-03-28 21:39:47
阅读次数：
155
题意：一个筛子有m个面，然后扔n次，求最大值的期望;思路：最大值为1 有1种，2有2n-1种, 3有3n -2n 种 所以为m的时有mn -(m-1)n 种，所以分别求每一种的概率，然后乘以这个值求和就可以。 1 #include 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2015-03-16 22:32:19
阅读次数：
102
分析：利用求最大子段和的思想进行求解。
1、首先累加s[i][j]，表示第j列中i从第1行加到第i行的和。
2、对每一列的i1到i2行的和进行计算(0
3、对t[k]求最大字段和。
4、对所有t[k]求出的最大字段和求最大值，即可得到最大子矩阵的和。
5、注意：对maxres=0;maxres|=1
#include
using namespace std;
int G...
分类：
其他好文 时间：
2015-03-14 21:47:19
阅读次数：
207
最近学计算机软件基础，学到了线性表。下面就将线性表中最简单的顺序表的一个简单示例贴出，方便大家探讨。（以及后面对函数传参的一个小分析，其实这才是重点） 1 ////需求分析 2 //1、线性表递增有序，删除重复元素 3 //2、线性表逆置 4 //3、寻求最大值 5 6 #inclu...
分类：
其他好文 时间：
2015-03-14 06:08:45
阅读次数：
174
XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特性，a XOR b=c,a XOR c=b;数轴原理求最大值：#define max(a,b) (((a)+(b)+abs((a)-(b)))/2)计算是i的几次方是2的64次方：top= ceil(64 * l...
分类：
其他好文 时间：
2015-03-12 18:31:39
阅读次数：
95
题目大意：
给你一个N个点，M条边的有向图G，每一条边有两个属性：cost，time。然后要你求出一个环T使得Σcost[u]/Σtime[v](u,v∈T)Σcost[u]/Σtime[v](u,v∈T)最大。
解题思路：
我们要求最大值，一个很直观的思路就是二分答案，然后那么题目就变为询问是否存在一个环T使得使得Σcost[u]/Σtime[v](u,v∈...
分类：
其他好文 时间：
2015-03-11 23:30:08
阅读次数：
223
w=rand(4,5) [a b]=size(w); x=1; maxw=w(1,1); for k=1:a for d=1:b if w(k,d)>maxw maxw=w(k,d); ...
分类：
其他好文 时间：
2015-03-11 10:33:27
阅读次数：
111
题意：给你一个矩阵，问你只变动行，能到到最大面积的全为‘1’ 的矩阵。解题思路：先一行一行的求出到了这一列最长连续的1有多少，然后一列一列先hash 然后求 最大值 ，发现%1d好慢。解题代码： 1 // File Name: 375b.cpp 2 // Author: darkdream 3 //...
分类：
其他好文 时间：
2015-03-09 22:15:34
阅读次数：
213
