这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
题目连接：uva 10995 - Educational Journey
题目大意：A,C,M三个人要去拜访大神D，但是由于太蠢了，走错方向了，当他们发现后，急急忙忙往回赶，先在A,C,M,D他们近似于在一条直线上，从左到右分别是A，C，M和D，D是不移动的，A的移动速度最快，其次是C再M，
现在给出5个时刻，分别表示A超过C的时间，A超过M的时间，A见到D的时间，C见到D的时间以及...
分类：
其他好文 时间：
2014-07-22 23:01:54
阅读次数：
229
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
题目贴这个题是因为看题解有更简单的方法， 我做的时候是直接算的，
也很简单。贴一下题解吧：如果一个整数不等于 0，那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下，就是最右边的1变成了0， 最右边的1的 右边所有的0变成了1， 不...
分类：
其他好文 时间：
2014-05-01 22:28:17
阅读次数：
472
C语言中的三字母词(trigraph)在ANSIC标准中，定义了9个三字母词(trigraph)，三字母词就是几个字符的序列，合起来表示另一个字符。三字母词使C语言环境可以在缺少一些必需字符的字符集(比如,一些非常老式的键盘上没有[]{}#\^~|)上实现。也许是由于这些字符集我们基本上用不到，所以...
分类：
编程语言 时间：
2014-05-01 19:18:12
阅读次数：
485
9大管理总复习5大过程组 范围管理 1) 范围管理的过程和各自的工具是什么？2)
产品范围包含（产品规格），（ 性能技术指标）的描述。3)
项目范围是否完成以什么为衡量标准。以项目管理计划，项目范围说明书，WBS,以及WBS字典作为衡量标准。要基于项目管理计划来度量4)
WBS的表示形式是什么？各....
分类：
其他好文 时间：
2014-05-01 19:07:24
阅读次数：
488
1.微积分是关于两个函数间关系的学问例如， 距离与速度的关系 f(t) --- df/dt
高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1:
求面积，乘以自变量两条曲线不同，但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导...
分类：
其他好文 时间：
2014-05-01 19:02:53
阅读次数：
380
概率
理解概率最简单的方式就是把它们想像成韦恩图中的元素。首先你有一个包括所有可能输出(例如一个实验的)的全集，现在你对其中的一些子集感兴趣，即一些事件。假设我们在研究癌症，所以我们观察人们看他们是否患有癌症。在研究中，假设我们把所有参与者当成我们的全集，然后对任何一个个体来说都有两种可能的结论，患有或没有癌症。我们可以把我们的全集分成两个事件：事件"患有癌症的人"(表示为A)，和"不患...
分类：
其他好文 时间：
2014-04-30 22:31:39
阅读次数：
259
