http://acm.split.hdu.edu.cn/showproblem.php?pid=5029 题意：n个点的树，m次操作。每次操作输入L，R，V，表示在[L,R]这个区间加上V这个数字。比如[1,2]加上1，[1,3]加上1，那么1这个点就是{1,1},2也是{1,1},3是{1}。全部 ...
分类：
其他好文 时间：
2017-03-03 20:38:28
阅读次数：
195
对于这题，一开始看到z值较小，就像枚举z坐标，然后对于一个单独的z平面做面积交来累加答案。。(三个以上柱体的体积交) 搜题解学完up函数的姿势后感觉自己写的还是蛮不错的嘛。。 线段树每个节点包含当前节店的覆盖次数cnt，表示覆盖次数-长度映射的数组，由于只要cnt>=3就可以统计，故数组只开到3。。 ...
分类：
其他好文 时间：
2017-03-03 20:37:56
阅读次数：
180
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2017-03-02 23:18:08
阅读次数：
156
题意：向N个连续且高度不同的平台灌水，平台各有宽度，且高度各不相同。一开始，先向高度最低的平台灌水，直到灌满溢出，流向其他的平台，直至所有平台都被覆盖。已知每分钟注入高度为1且宽度为1的水，问每个平台恰好被高度为1的水覆盖的时间。 分析： 1、对于每个平台，L代表其左边的平台标号，R代表其右边的平台 ...
分类：
其他好文 时间：
2017-03-02 16:13:47
阅读次数：
130
题意：给定两个字符串a和b，问有多少种不同的字母组合对，使得将这些字母对替换字符串b后，可以变成字符串a。注意字母对彼此各不相同。 分析：vis[u]记录与u可形成关系的字母，若u与v不同，则形成字母对。若之后该关系被打破，则输出-1。 ...
分类：
其他好文 时间：
2017-03-01 23:16:56
阅读次数：
211
Bean 之间的关系：继承、依赖。 Bean 继承： Spring 允许继承 bean 的配置 , 被继承的 bean 称为父 bean , 继承这个父 bean 的 bean 称为子 bean。 子 bean 从父 bean 中继承配置 , 包括 bean 的属性配置。 子 bean 也可以覆盖从 ...
分类：
编程语言 时间：
2017-03-01 22:50:02
阅读次数：
288
有的时候想得到某个完整路径，看看都定义了哪些常量，可以这样做，即把所有的常量都打印出来，然后看看有没有自己想要的，感觉挺方便 官方给的原型： array get_defined_constants ([ bool $categorize = false ] ) 下边是人类的理解： get_defin ...
分类：
Web程序 时间：
2017-03-01 20:55:36
阅读次数：
209
json => javascript object notation 什么是json 数据交换的文本格式，简单说，每个Json对象，就是一个值，要么是简单类型的值，要么是复合类型的值，但是只能是一个值，不能是两个或更多的值，这就是说，每个Json文档只能包含一个值。 json的优点 书写简单，一目了 ...
分类：
编程语言 时间：
2017-03-01 20:35:19
阅读次数：
170
前言 本文接上一篇文章 R语言基于S3的面向对象编程，本文继续介绍R语言基于S4的面向对象编程。 S4对象系统具有明显的结构化特征，更适合面向对象的程序设计。Bioconductor社区，以S4对象系统做为基础架构，只接受符合S4定义的R包。 目录 1 S4对象介绍 S4对象系统是一种标准的R语言面 ...
分类：
编程语言 时间：
2017-03-01 18:00:17
阅读次数：
276
判断js中的数据类型有一下几种方法：typeof、instanceof、 constructor、 prototype、 $.type()/jquery.type(),接下来主要比较一下这几种方法的异同。 先举几个例子： 1、最常见的判断方法：typeof 2、判断已知对象类型的方法： instan ...
分类：
Web程序 时间：
2017-03-01 16:37:35
阅读次数：
213
