题意 火星上有$N$个机器人排成一行，第$i$个机器人的位置为$x_{i}$，视野为$r_{i}$，智商为$q_{i}$。我们认为第$i$个机器人可以看到的位置是$[x_{i}-r_{i},x_{i}+r_{i}]$。如果一对机器人相互可以看到，且它们的智商$q_{i}$的差距不大于$K$，那么它们 ...
分类：
其他好文 时间：
2018-10-07 13:50:49
阅读次数：
224
题目大意：维护一个字符串，支持插入字符和替换字符的操作，以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组，然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题，首先要对splay维护区间信息有一定了解 splay维护，插入字符，替换字符 而它的字树内所有儿子的中序遍历的 ...
分类：
Web程序 时间：
2018-09-24 23:18:06
阅读次数：
244
Splay维护字符串hash值，倍增答案查询LCP......这道题很全面啊&&卡了一上午。 ...
分类：
Web程序 时间：
2018-09-08 15:26:48
阅读次数：
199
``` / 火星文有两位，第二位为0不输出 / include include include include using namespace std; char arr[20]={0}; char data[13][2][5]={ {"tret","tret"}, {"jan","tam"}, { ...
分类：
其他好文 时间：
2018-08-18 18:39:47
阅读次数：
168
"传送门" Description 在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为 了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi），对 ...
分类：
其他好文 时间：
2018-08-16 14:53:44
阅读次数：
190
经纬度坐标系汇总： WGS-84 地心坐标 国际标准，从 GPS 设备中取出的数据的坐标系 国际地图提供商使用的坐标系 原始全球坐标系 1．由GPS芯片获取的定位坐标 2．由北斗芯片获取的定位坐标 Google地图（不包括中国地区） GCJ-02国测局坐标/火星坐标 国家规定： 国内出版的各种地图系 ...
分类：
其他好文 时间：
2018-08-15 11:16:19
阅读次数：
194
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2018-08-11 17:44:57
阅读次数：
139
今日导读 从1969年人类首次登月成功到现在，已经过去了半个世纪，在浩渺宇宙中，从月球到火星，人类一步步地进行太空探索，近日一个里程碑式的发现表明，火星地下埋藏着一个液态咸水湖。这意味着什么？这个红色星球上会有生命迹象么？ 带着问题听讲解 Q1: 什么是“火星快车”？ Q2: "slam dunk" ...
分类：
其他好文 时间：
2018-08-07 01:34:24
阅读次数：
224
前言“天下武功，唯快不破”，火云邪神告诉了你体术中追求的境界；相对论也告诉大家当你的移动速度逐渐超过光速甚至再快更快，你就很容易去到诗和远方，游火星，逛土星，浪迹天涯；当单核计算机从出现到一代代地提升性能，运算力也在更快更强。甚至就是奥运会都追求“更快、更高、更强”，似乎“快”对人们有着与生俱来的诱惑。那么“快节奏和从前慢一生只够爱一个人”，你又有着怎样的思考呢，抱歉～这里暂不讨论。其实啊，人们不
分类：
编程语言 时间：
2018-08-06 22:43:50
阅读次数：
185
题目 题目大意：第一行给出一个数n，代表有n个点，第二行给出火箭的自重，第三行给出每个点去时每吨需要的燃料，第四行给出每个点返程时每吨需要的燃料。求出发时携带的最小燃料数 分析：这题我们只要逆向思维就很好的可以解决答案了，我们知道要携带的燃料是最少的话，那就是到达火星回来地球的时候，燃料一定为零，那 ...
分类：
其他好文 时间：
2018-07-31 17:09:05
阅读次数：
144
