题目地址：BZOJ 2243
普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。然后当合并区间的时候判断一下左儿子的右端与右儿子的左端是否相同，若相同，则将和减去1.同样，在迭代求值的过程中，也要记录下上条链的最顶端的颜色。
代码如下：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-08 10:56:33
阅读次数：
244
简单的表达式求值，A了好久，坑。
AC的代码：
#include
#include
#include
#include
using namespace std;
int main()
{
char str, c;
double a, b;
stack num;
while(scanf("%lf", &a) != EOF)
{
while(!num.empty())
...
分类：
其他好文 时间：
2015-05-07 08:52:23
阅读次数：
458
3.撰写表达式a.短路求值法A||B如果A为真，B不会被求值，表达式为真A&&B如果A为假，B不会被求值，表达式为假b.if（）语句和sizeof（）的中表达式
分类：
编程语言 时间：
2015-05-05 16:56:34
阅读次数：
137
Tree[N] = A[N-2^k+1] + … + A[N]
单点更新，区间求值：树状数组代表区间的和。const int MAXN = 100010;
int N,Tree[MAXN];int Lowbit(int i)
{
return i & (-i);
}void Update(int i,int x)
{
while(i <= N)
{
Tree...
分类：
编程语言 时间：
2015-05-05 08:53:55
阅读次数：
163
http://acm.zznu.edu.cn/problem.php?id=1632表达式求值时间限制:1 Sec内存限制:128 MB提交:12解决:11[提交][状态]题目描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)...
分类：
其他好文 时间：
2015-05-04 11:49:45
阅读次数：
138
这涉及到数学的概率问题。 二元变量分布： 伯努利分布，就是0-1分布(比如一次抛硬币，正面朝上概率) 那么一次抛硬币的概率分布如下： 假设训练数据如下： 那么根据最大似然估计（MLE）,我们要求u： 求值推导过程如下： 所以可以求出： ...
分类：
其他好文 时间：
2015-05-03 11:47:46
阅读次数：
821
//SeqStack.h
typedefstructstack
{
DATAdata[SIZE+1];//数据元素
inttop;//栈顶
}SeqStack;
SeqStack*SeqStackInit()
{
SeqStack*p;
if(p=(SeqStack*)(malloc)(sizeof(SeqStack)))//申请栈内存
{
p->top=0;//设置栈顶为零
returnp;//返回指向栈的指针
}
returnN..
分类：
其他好文 时间：
2015-04-30 01:12:54
阅读次数：
205
熟悉STL会好做一点表达式求值时间限制：3000ms|内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输..
分类：
其他好文 时间：
2015-04-29 15:20:11
阅读次数：
151
做了表达式求值那道题之后做的中缀式变后缀式时间限制：1000ms|内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的..
分类：
其他好文 时间：
2015-04-29 15:19:11
阅读次数：
140
题目大意：
现在假设天空是一个二维平面(1000*1000)。坐标从(0，0)点开始。现在给出N条信息。
"B X Y"，B为字符，x、y是整数，表示将坐标(x，y)的星星变亮。
"D XY"，D为字符，x、y是整数，表示将坐标(x，y)的星星变暗。
"Q X1 X2 Y1 Y2"，Q是字符，X1、X2、Y1、Y2是整数，表示问有多少颗星星在X1、X2、
Y1、Y2确定的矩形中。
思路：
建立一个二维的树状数组，单点更新，区间求值。其实和一维的差不多。只不过第i个元素变
为了第x行第y列的元素。更新和求值...
分类：
编程语言 时间：
2015-04-28 18:27:05
阅读次数：
154
