据说暴力也过了，还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类：
其他好文 时间：
2014-07-31 20:54:47
阅读次数：
283
操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同
下次操作2时直接对有deng标记的节点gcd更新
（可能还可以更简单）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-07-31 20:52:17
阅读次数：
250
贪心，排序从大到小。。
先比大的，跑不过就拿最小的来送死。。，
如果是平局就比后面的。。。
若后面也是平局就拿去跟前面的去跑。。。
#include
#include
#include
#include
using namespace std;
int s[1005],w[1005];
int main()
{
int n,i;
while(scanf("...
分类：
其他好文 时间：
2014-07-31 20:50:47
阅读次数：
153
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
题目大意：
修改树上的节点，然后求子树的和。
思路分析：
dfs 重新编号，烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类：
移动开发 时间：
2014-07-31 20:46:27
阅读次数：
251
Binary Tree Traversals Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescript...
分类：
其他好文 时间：
2014-07-31 20:43:07
阅读次数：
218
根据这一段时间的使用发现了一些问题，重新修正一下。
修正电脑从休眠状态中恢复时如果没有网络连接程序报错的bug。
添加了异常处理语句，防止抓取网页数据时的错误。
这个版本将是最后一个bug fix版本。
下载地址：百度云 下一个版本计划中可能添加一些新功能：
使用WTL类库。
由计划任务更新壁纸改为...
分类：
其他好文 时间：
2014-07-31 20:42:27
阅读次数：
230
虚函数是C++中实现多态的一种方法，父类A的一个函数声明为虚函数，在子类B中覆盖定义之后，当在调用的时候使用A*a=new B(),此时调用对应的那个虚函数的名字，则会执行B中的函数。当父类中没有定义虚函数的实体时候，virtual void foo()=0；这个函数就是一个纯虚函数，对应的父类就是...
分类：
编程语言 时间：
2014-07-31 20:40:37
阅读次数：
251
一 输入输出： 输出cout>"" 其中>>表示提取运算符并非右移二 函数重载与缺省参数： 函数名相同，而参数的个数、类型、返回值类型可以不同的函数。系统根据输入参数的类型和个数自动寻找匹配正确的函数。 缺省参数：实参和形参的个数可以不同，如果个数相同则将缺省的值覆盖，若实参小于形参，则缺省参...
分类：
编程语言 时间：
2014-07-31 20:38:47
阅读次数：
212
