<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="viewport" content="initial-scale=1.0, ...
题意：有A个村庄，B个城市，m条边，从起点到终点，找一条最短路径。但是，有一种工具可以使人不费力的移动L个长度，但始末点必须是城市或村庄。这种工具有k个，每个只能使用一次，并且在城市内部不可使用，但在村庄内部可使用。另外，在城市或村庄内部的时间不计。 析：先预处理出来使用工具能到达的距离，这个可以用 ...
分类：
其他好文 时间：
2017-10-27 15:52:08
阅读次数：
162
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7265 Accepted Submission(s): 3127 Pro ...
分类：
其他好文 时间：
2017-09-07 23:05:02
阅读次数：
232
https://github.com/MarioVilas/write-ups https://github.com/Deplorable-Mountaineer/Robot_Dynamite https://github.com/Narsell/UnrealGame https://github. ...
分类：
其他好文 时间：
2017-09-02 09:42:22
阅读次数：
157
题目链接 题目大意为给定一个长度为n的区间，同时给出m个询问，每次询问在区间[l,r]中有多少个数小于或等于k。 同样考虑用主席树来维护，每次只需要找到序列b中第一个等于k的数，那么要求的数必定在b[1]~b[upper_bound(k)]这个范围内，接下来就像线段树统计区间个数那样，若完全包含则直 ...
分类：
其他好文 时间：
2017-08-18 14:32:15
阅读次数：
174
题意：某城市的地铁是线性的，有n（2<=n<=50）个车站，从左到右的编号为1~n。有M1辆车从第1站出发往右开，还有M2辆车从第n站开始往左开。 在时刻0，Mario从第1站出发，目的是在时刻T（0<=T<=200）会见车站n的一个间谍。在车站等车时容易被抓，所以她决定躲在开动的火车上，让在 车站 ...
分类：
其他好文 时间：
2017-08-07 13:40:40
阅读次数：
172
ZADD：将元素及其分数添加到集合中 语法：ZADD key courseScore member [courseScore member] ZADD courseScore 100 tom ZADD courseScore 99 jerry 88 mario 77 jack 66 lucy 55 ...
分类：
其他好文 时间：
2017-07-01 00:15:29
阅读次数：
249
此前已经完成了一部分角色的动作，现在还缺少可以交互的地图让游戏看起来能玩。不过在开始之前应当考虑清楚使用什么类型的地图，就2D平台游戏来说，一般有两种类型的地图，Tile-based和Art-based，即基于瓦片风格和美术风格两种。Tile-based的典型代表是《Super Mario》(超级马 ...
分类：
Web程序 时间：
2017-06-04 22:46:49
阅读次数：
2234
题意： 给定一个数列，最多10万次查询l到r不超过h的数字的个数。 分析： 唉，太菜啦。 在线做法应该比较明显，区间维护平衡树，用线段树套平衡树，或者分块套平衡树，应该都能A，但是没试过，只是BB，如有错误欢迎指正。 其实最方便的做法离线做法，太巧妙啦。 把数列按升序排列，把所有查询按h升序排列。 ...
分类：
编程语言 时间：
2017-05-20 18:55:27
阅读次数：
216
第一次 耍划分树。。。 模板是找第ｋ小的 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <string> #include <iostream> #include <algo ...
分类：
其他好文 时间：
2017-04-27 10:31:23
阅读次数：
193
