死线之蓝

摘要： 今天做项目时遇到的，打算让一个含有标签的div附在一个含图片的div的右上方，一个页面大概有几十个这样的div。本来应该只需获取含图片的div的offset()，然后将标签div的坐标设置好即可，但是不知为何越靠后的div的offset().top越不正常，跟标准值偏离的越来越大。google一番以后在http://stackoverflow.com/questions/12253016/jquery-offset-returning-wrong-in-firefox-safari找到了答案。大概意思是说，即使你在$(document).ready中调用方法，仍然不能保证页面已经全部渲染完毕， 阅读全文

摘要： 最近刚看完了Ruby的《元编程》，收获颇丰。想趁着印象深刻的时候多写点东西练练手，于是想到了这么一个功能。在辉光翼战记中，玩家在迷宫中移动时，角色偶尔会在屏幕下方进行一些小对话。虽然对剧情本身没有什么影响，但是这个功能不但削弱了在迷宫中移动时的烦躁感，而且还可以加深对人物性格的刻画。RPG Maker VX的屏幕默认只有544 * 416大小，在冒险中专门取出一块地方来进行小对话会让游戏画面显得更加狭窄，由此选择了使用漂浮气泡对话。本脚本主要使用了RPG Maker VX的跟随和村人のつぶやき两个脚本，以这两个脚本为基础，设计了一个小型DSL，这两个脚本的内容附在文章最后。使用方法如下：sto 阅读全文

摘要： A题 Game题目大意：有3台电脑编号为1、2、3，n个任务，每个任务指定要在编号为i的电脑上完成，每个任务还有一些前置任务，必须完成该任务的前置任务才能完成该任务。你可以选择以任意一台电脑为起点，每完成一个任务消耗1时间，在电脑间移动的花费如下1->2 cost:11->3 cost:22->3 cost:12->1 cost:23->1 cost:13->2 cost:2求完成所有任务的最小花费。题解：仔细观察在电脑间移动的花费可以发现，每次向编号递增的方向移动总是比向递减的方向移动更好，所以移动路线总是会按照1->2->3->1-&g 阅读全文

摘要： Cache在RMVX中主要负责储存读取过的Bitmap，源码的注释如下# ■ Cache#------------------------------------------------------------------------------# 本模组载入所有图像，建立并保存Bitmap物件。为加快载入速度并节省内存，# 本模组将以建立的bitmap物件保存在内部哈希表中，使得程序在需求已存在# 的图像时能快速读取bitmap物件。Cache模块的重要度自不用说。如果没有这个模块将bitmap物件保存到哈希表的话，我们不得不对自己生成的每一个bitmap手动dispose，否则程序很... 阅读全文

摘要： 这次真心是个坑……一开始把A题题意看错了，上来就敲WA了一次，开始心急，之后B题卡了40多分钟，实在无奈跑去看C，发现水题一道，迅速A了之后瞎搞了一下B题，D题看不懂题意，于是Lock了所有代码跑去hack其他人。最后只提交了3道。System Test之后只有A和C通过了，不过靠着各种hack补了600分勉强把B的损失补上，最终排81，顺利紫名。A题 Little Xor题目大意：给一个序列，长度不超过100，求任意连续区间异或结果的最大值。题解：因为最多也就100个数，所以直接N^2暴力即可。View Code #include <iostream>#include <c 阅读全文

摘要： A题 Dividing Orange题目大意：有k个孩子，每个孩子要n个橘子，并且第i个孩子指定要一个橘子编号为ai的橘子，现在你有n*k个橘子，输出满足所有孩子的方案。题解：模拟，我们先把每个孩子想要的橘子ai给他们，接着把那些还没有分出去的橘子给他们直到他们每个人都拥有n个橘子即可。View Code #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>#include <vector>#incl 阅读全文

摘要： 比赛开始前为了消磨时间写了会php，结果忘了时间，想起比赛的时候已经开始10分钟了……A题 Paper Work题目大意：给你一个数组，你可以将数组分段，要求在保证每段内的负数不超过2个条件下，总段数最少。输出段数以及每段包含的个数。题解：根据贪心，我们可以把尽量多的数放入一个段中，直到这个段内的负数个数多于个。View Code #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>#include <ve 阅读全文

摘要： 题目大意：求一个区间内不重复数字的和，例如1 1 1 3，区间[1,4]的和为4。思路：如果采用在线算法，很难在nlogn的时间内处理，所以考虑离线算法。首先我们把所有查询区间记录下来，然后按照区间的右值排序，接着从左到右把每一个数更新到线段树中，并记录它出现的位置。如果一个数已经出现过，那么我们就把他上次出现的位置的值置为0，并更新它出现的位置。因为我们的查询区间是按右值排序的，所以当前区间的左值要么和之前一样要么比之前的要大，因此把过去重复出现的数字置为0不会影响结果。当更新到某个区间的右值时，我们就查询一次该区间的答案，并把答案记录到对应的地方。最后把区间查询的答案按照输入顺序输出即可。 阅读全文

摘要： 中文题，题意略，DP。由于赛道分为L段，所以很容易想到让DP的第一维用来表示当前在第几段赛道。因为加速卡要100%能量才会获得一张，而每走一段赛道又会获得20%的能量，所以我们可以把能量槽也分成段，具有5段能量槽就可以获得一张加速卡那么用第二维来表示当前的能量槽的段数话，就可以表示出所有的状态了。dp[i][j]表示在第i段赛道具有j段能量槽所花费的最短时间。这样就可以得到状态转移方程dp[i][j] = min(dp[i][j], min(dp[i-1][j-1] + a[i], dp[i-1][j+5] + b[i]))这个题还有一个trick，就是当你已经有了2张加速卡(10段能量后)即 阅读全文

摘要： 再补个water……题目大意：给一个图，问其中的最小生成树是否唯一。思路：用kruscal稍微变形，在生成过程中，找到一条边E1的两个点在两个不同的集合中，则向后寻找跟此边权值相同的所有边，如果有一条边E2的两个点跟E1的两个点在相同的集合中，则此图最小生成树不唯一。因为这两条边都可以选择。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 #define VEX_NUM 110 6 #define EDGE_NUM 22000 7 8 struct pa 阅读全文