题目大意:。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构,提供下列操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类:
其他好文 时间:
2014-09-23 19:56:15
阅读次数:
765
原题:
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类:
其他好文 时间:
2014-09-23 20:29:17
阅读次数:
243
1.做下论坛的笔记
2.效果如下:
3.我们从最简单的开始做,也就是模块管理,他跟Role管理相似,只是多了上移和下移的功能
4.首先分析多少个请求,前面写过CRUD一共6个请求,所以需要6个方法,再加上上移下移所以ForumAction应该有8个方法
5.设计实体Forum先不考虑和其他表的关联,他自身的属性,代码如下:(此处给出整个论坛设计的UML图)...
分类:
其他好文 时间:
2014-09-23 20:29:09
阅读次数:
265
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
...
分类:
其他好文 时间:
2014-09-23 20:28:55
阅读次数:
216
题目信息:
1001. A+B Format (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Calculate a + b and output the sum...
分类:
其他好文 时间:
2014-09-23 19:21:45
阅读次数:
214
题目信息:
1002. A+B for Polynomials (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
This time, you are supposed...
分类:
其他好文 时间:
2014-09-23 20:28:15
阅读次数:
182
前文中完成最简单的漫反射shader只是单个光源下的漫反射,而往往场景中不仅仅只有一个光源,那么多个光源的情况下我们的物体表面的漫反射强度如何叠加在一起呢?前文打的tag "LightMode"="ForwardBase"又是什么意思呢?
Unity内置的DiffuseShader,也就是我们创建一个Material出来时默认的Shader也是多光源的,所以这篇文章完成的shader与默认的diffuse shader基本效果一致。
首先引入几个概念
渲染路径 Rendering Path
Unity在处...
分类:
其他好文 时间:
2014-09-23 20:11:25
阅读次数:
267
题目:uva 10271 Chopsticks
题意:从一组数中选出每三个为一组,价值为三个中两个小的差值的平方和,让这个总价值最小。
分析:定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程:dp【i】【j】 = min(dp【i-1】【j】,dp【i+2】【j-1】+(a【i】-a【i+1】)*(a【i】-a【i+1】))
注意状态转...
分类:
其他好文 时间:
2014-09-23 21:17:58
阅读次数:
179
1. GPU在处理能力和存储带宽上比CPU更优势,这是由于GPU芯片更多的面积(也就是更多的晶体管)用于计算和存储,而不是控制(复杂控制单元和缓存)。
2. 指令级并行-->线程级并行-->处理器级并行-->节点级并行
3. 指令级并行办法:超标量,乱序执行,超流水,超长指令字,SIMD,分支预测。超长指令字可以减少访存。
4. 超长流水线会带来效率问题,需要更精准的预测功能和更大规模的缓存.......
分类:
其他好文 时间:
2014-09-23 21:17:47
阅读次数:
472
题目信息:
1003. Emergency (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
As an emergency rescue team leader of...
分类:
其他好文 时间:
2014-09-23 19:37:35
阅读次数:
237
Linear Constant-coefficient difference equations...
分类:
其他好文 时间:
2014-09-23 19:20:45
阅读次数:
167
题目信息:
1004. Counting Leaves (30)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A family hierarchy is usually pre...
分类:
其他好文 时间:
2014-09-23 20:26:55
阅读次数:
205
题目信息:
1005. Spell It Right (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a non-negative integer N, ...
分类:
其他好文 时间:
2014-09-23 19:20:05
阅读次数:
177
仓库主管陈先生向公司申请报废一批过期的样品,有990多笔,需要IT进行协助导入系统,其他出库单走账。易飞9.05设计导入导出规则。TB029才是库位,第一次导入发现后台数据库中存在(TB024),前台 木有。第二次更正,测试OK。导出模板,然后填写数据。导入之后,手工一个个选择批次号太辛苦啦,那么有什么便捷的方法么?有:工具栏上有整批拆分批号功能。拆分,报错。变量不是一个数组,估计是程序bug,更...
分类:
其他好文 时间:
2014-09-23 20:26:35
阅读次数:
260
Alice and Bob
Problem Description
Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to us...
分类:
其他好文 时间:
2014-09-23 20:09:26
阅读次数:
239
数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*...
分类:
其他好文 时间:
2014-09-23 20:42:25
阅读次数:
219