- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2014年4月27日周总结（1）
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001 用简单的几句话概括它们，线段树和树状数组都是
2014-04-27 22:17:06
1098
原创 第12届北师大校赛热身赛第二场 A.不和谐的长难句1
题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=171212014-04-25 22:59:49不和谐的长难句1Time Limit: 8000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %ll
2014-04-25 23:00:58
1036
原创 有一种树叫做线段树，有一种数组叫做树状数组
近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://blog.csdn.net/asdfghjkl1993/article/details/2430
2014-04-25 22:19:29
1577
原创 第12届北师大校赛热身赛第二场 C. 组合数
题目链接：http://www.bnuoj.com/bnuoj/contest_show.php?cid=3570#problem/43573C. 组合数Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Jav
2014-04-25 21:59:42
1073
原创 第12届北师大校赛热身赛第二场 B起床的烦恼
题目链接：http://www.bnuoj.com/bnuoj/contest_show.php?cid=3570#problem/43572题目大意：Nono从一开始数数，他每数一个数时会计算这个数中1的个数（如211中有两个1）并对1的个数进行累和，当1的个数之和不小于x时，nono就要起床了。特别需要注意的是，当nono数数达到10000时，nono就会因为数太久而再次睡着……
2014-04-25 21:52:31
1228
原创 HDU1698 Just a Hook
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意：线段树成段更新，区间求和，一开始setv忘记初始化了。。。WA了好几次code：#include#include#include#include#includeusing namespace std;const int MAX=100005;int
2014-04-25 12:07:49
836
原创 poj 2229 Ultra-QuickSort(树状数组求逆序数)
题目链接：http://poj.org/problem?id=2299题目大意：给定n个数，要求这些数构成的逆序对的个数。可以采用归并排序，也可以使用树状数组可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] )，其中 i 为当前已经插入的数的个数， getsum( data[i] ）为比 data[i
2014-04-24 22:57:18
647
原创 2014微软编程之美初赛第一场 焦距
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。假设我们已经根据相
2014-04-22 22:46:11
1189
原创 2014微软编程之美初赛第一场第三题 活动中心
活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最
2014-04-22 22:38:35
1538
原创 2014微软编程之美初赛第一场第二题 树
时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数d
2014-04-22 14:27:28
1941
原创 浅谈C++中多态与java中多态机制
所谓的多态即用父类型的指针指向子类对象，然后通过父类的指针调用实际之类的成员函数，因此父类的指针具有多种形态。多态性可以简单地概括为“一个接口，多种方法”，也可以说所是动态绑定。程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。c++的多态必须通过虚函数来实现，虚函数允许子类重新定义成员函数，而子类重新定义父类的做法称为覆盖。（在C++中重写虚函数才算是体现了多态性
2014-04-19 21:27:13
743
转载 C++多态和虚函数
介绍一个RPG游戏的时候，我们就说到不同职业的玩家在发动普通攻击和特殊攻击时，有着不同的效果。在编写程序的时候，我们并不知道用户会选择哪种职业的玩家，那么又该如何保证各种攻击效果和用户选择的玩家是对应的呢？在使用继承的时候，子类必然是在父类的基础上有所改变。如果两者完全相同，这样的继承就失去了意义。同时，不同子类之间具体实现也是有所区别的，否则就出现了一个多余的类。不同的类的同名成员函数有
2014-04-19 21:11:40
652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人