5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330
Problem Description
部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排,请你计算出每次进行防守的士兵...
分类:
其他好文 时间:
2014-04-27 21:17:00
阅读次数:
314
为了帮忙许多读者朋友尽快实现他们的专业网络设备工程师之梦,笔者前几年投入了全部的精力编写了国内最全面、最系统的网络设备配置与管理丛书,囊括了华为、Cisco和H3C三大主流品牌。现在,为了进一步帮忙读者朋友更好地学习这几本著作,笔者又打算投入几年的时间录制配置的视频课程。当然,这里的视频课程不是图书内容的简单再现,而是图书内容的升华和提高,因为在视频中采用全实战模式,结合各品牌设备模拟器进行实验讲解。是国内最全面、最系统,也是唯一一套全实战模式的大型视频课程系列!...
分类:
其他好文 时间:
2014-04-27 21:46:00
阅读次数:
397
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2171
题意:
给定n长序列,常数m,q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题,不知为何全用longlong会re,只能改成部分longlong
#include
#include
#define ll long long
...
分类:
其他好文 时间:
2014-04-27 21:35:00
阅读次数:
328
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久,否则物理设备会出现故障。因而人们设计出一种变通的方法:
多个0后人为地补入一个1
多个1后人为地补入一个0
当然,在解码的时候,要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串:
String s = "101010010010000101111010001010101010000...
分类:
其他好文 时间:
2014-04-27 21:42:01
阅读次数:
388
在淘宝的打数据比赛中,我有一次提高了自己的思维方式...
分类:
其他好文 时间:
2014-04-27 21:38:05
阅读次数:
269
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类:
其他好文 时间:
2014-04-27 21:38:05
阅读次数:
544
今天上午九点到下午两点,我们做了山东省第二届ACM原题,整体结果还比较不错,我们队做出了4道题,两道模拟,一道字符串处理,一道高数问题。比赛前期我们配合得不错,比较快速的A出了两道模拟题。但后来状态不太好,主要是我的问题,后来我做的是那道字符串处理的题目,有点麻烦,分割单词,然后在单词中提取数字,数字还不是标准的,做了好长时间,终于测试数据过了,提交了一下,结果果断地返回了一个WA,那种感觉太纠结...
分类:
其他好文 时间:
2014-04-27 21:27:05
阅读次数:
265
Huffman编码相信学过数据结构这么课的都知道,概念也比较好理解,但是一般好理解的算法,在实际实现的过程中总是会遇到各种问题,一方面个人认为是对算法的实现过程不熟,另一方面在实际实现的过程中可以提升自己实现算法的能力,将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现,主要是记录一下自己当时的想法,供以后备忘吧。
数据结构定义如下:
typedef s...
分类:
其他好文 时间:
2014-04-27 21:41:06
阅读次数:
313
德日进,“北京猿人”的发现者。他对进化问题有着特殊的兴趣。从考古发现出发,大胆的提出关于宇宙、生物、人类、精神逐层进化的观点。他认为世界是进化的,从物质到生命,再到人类和精神,最后将走向上帝之中的统一,即俄梅戛点(omega),某种意义上宣扬生命向宇宙蔓延的失控作者kk-凯文凯利,,预言奇点到来的库兹韦尔都可以看做是德日进思想的继承者...
分类:
其他好文 时间:
2014-04-27 21:28:06
阅读次数:
323
创建一个WCF主要分以下六步走:
(MSDN描述步骤:)
如何:定义 Windows Communication Foundation 服务协定
描述如何使用用户定义的接口创建 WCF 协定。协定用于定义服务向外界提供的功能,并向外界的潜在用户描述如何与服务进行通信。
如何:实现 Windows Communication Foundat...
分类:
其他好文 时间:
2014-04-27 21:13:06
阅读次数:
320
二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列...
分类:
其他好文 时间:
2014-04-27 21:42:06
阅读次数:
229
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353
NBA2K10是一款体育类型的篮球游戏 ,篮球是一个团体运动。
我玩过IPAD版、PC版。最近选择性的重点玩了PC版上的《街头篮球1V1》、《生涯模式》、《王朝模式》三种不同模式。
每次重复的进行这三种模式都会有不同的感悟,感悟绝对不会是绝对的。
一个人变换职业、岗位、行业,仅仅只是技能、领域的变换,不应该丢掉先前做事的方法。
三百六十行,行行出状元。很多事情,...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
253
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。
首先是数据结构定义:
typedef char TElemType;
typedef bool Statu...
分类:
其他好文 时间:
2014-04-27 21:14:06
阅读次数:
366