链接 :http://poj.org/problem?id=2481
题意:一条直线上长满了三叶草,有n头牛,每头牛都有喜欢的一段三叶草区间 [ si , ei ] ,如果一头牛喜欢的区间包含了另一头牛喜欢的区间,则说明前者比后者强壮,问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题,排序:对区间初始位置从小到大排,对区间结束位置从大到小排,然后依次开始遍历,...
分类:
其他好文 时间:
2014-07-26 02:03:36
阅读次数:
212
一開始实在是不知道怎么做,后来经过指导,猛然发现,仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内,共同拥有的蛋糕数量。放置蛋糕的时候非常好操作,单点更新。ip:老鼠当前的位置寻找吃哪一个蛋糕的时候:1,要寻找0-ip这个区间内,位置最大的一个蛋糕的位置,记为ll。2,要寻找ip-...
分类:
其他好文 时间:
2014-07-25 14:24:21
阅读次数:
231
addChild(boxC,30,?kBoxC_Tag);?????????????????????????????????????????????????????????????????????????????????...
分类:
其他好文 时间:
2014-07-25 00:01:54
阅读次数:
299
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 75626
Accepted: 28028
难得一见的中文题 题意就不多做解释 求最长路径
简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。。。
转移方程 ...
分类:
其他好文 时间:
2014-07-24 23:31:33
阅读次数:
244
为了让大家掌握Cocos2d-x中的事件机制,下面我们以触摸事件为例,使用事件触发器实现单点触摸事件。该实例如图8-3所示,场景中有三个方块精灵,显示顺序如图8-3所示,拖拽它们可以移动它们,事件响应优先级是按照它们的显示顺序。下面我们再看看具体的程序代码,首先看一下HelloWorldScene.h文件,它的代码如下: #ifndef __HELLOWORLD_SCENE_H__
#define...
分类:
其他好文 时间:
2014-07-24 23:12:03
阅读次数:
290
addChild(boxC,30,kBoxC_Tag);⑥returntrue;}我们在HelloWorld::init()函数中初始化了场景中的背景和三个方块精灵。代码第①~④行是创建并添加背景,图8-3所示的背景是由一个128x128纹理图片(BackgroundTile.png)反复贴图上.....
分类:
其他好文 时间:
2014-07-24 22:44:53
阅读次数:
241
先上帮助类:/// /// 单点登录帮助类 /// public class SSOHelper { /// /// 登录后执行 /// /// 用户标识 public void LoginRegi...
分类:
Web程序 时间:
2014-07-24 21:35:33
阅读次数:
394
一、MySQLGalera介绍1、galera特性MySQL/Galera是MySQL/InnoDB的多主集群,有以下特性:1)同步复制2)Active-active的多主拓扑结构3)集群任意节点可以读和写4)自动身份控制,失败节点自动脱离集群5)自动节点接入6)真正的基于”行”级别和ID检查的并行复制7)无单点故障,易扩..
分类:
数据库 时间:
2014-07-24 17:58:47
阅读次数:
517
标题有点看不懂,说简单点,第一种情况就是类A与类B两个类。其中类B需要类A的一个数据,并且到A中的数据进行更改时,类B需要被通知,进行刷新修改本地保存的类A中的相关属性。懂设计模式的朋友一看就知道可以用Observe观察者模式,将类B当成观察者,类A当成被观察者。即A a;B b;a.addObs....
分类:
其他好文 时间:
2014-07-24 16:58:25
阅读次数:
205
1、两种注释Commets1 *print the comments;2 /*print the comments*/ 注意:此类注释不能放在第一行2、缺失值表示:缺省的字符型数据用空格表示;缺失的数值型用单点表示(.)的。3、SAS命名规则:1 Libref.member_name /*分为两.....
分类:
其他好文 时间:
2014-07-24 16:55:06
阅读次数:
526