Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能...
分类：
Web程序 时间：
2015-08-14 15:43:17
阅读次数：
197
后缀数组是一个处理字符串的有力工具，基本用途有模式串匹配和后缀最长公共前缀；例题
【JSOI 2007】【BZOJ 1031】字符加密ciper
后缀数组的躶体，现将字符串复制成环，然后输出sa[i]<lensa[i] \lt len的s[sa[i]?1]s[sa[i]-1]即可，code：#include
#include
#include<cstrin...
分类：
编程语言 时间：
2015-07-25 18:34:37
阅读次数：
141
在夏令营期间学习了作为一个字符串处理神器的后缀数组。bzoj1031 JSOI字符加密Cipher题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。思路：将字符串加倍后，对所有后缀排序，用后缀数组的思想，O（nlogn），输出的时候只要输出长度>=...
分类：
编程语言 时间：
2015-07-25 15:10:42
阅读次数：
140
1032: [JSOI2007]祖码ZumaTime Limit:10 SecMemory Limit:162 MBSubmit:637Solved:318[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加...
分类：
Web程序 时间：
2015-07-22 12:14:37
阅读次数：
161
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2748Solved:1213[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战...
分类：
Web程序 时间：
2015-07-20 10:40:43
阅读次数：
225
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2742Solved:1210[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战...
分类：
Web程序 时间：
2015-07-16 21:22:40
阅读次数：
153
这题其实很奇怪，一眼看出fhq treap+字符串hash。。。
结果在BZOJ被卡常了，结果学长告诉我了一些优化，有些自己还不会写，只写了inline和吧unsigned long long改为unsigned int。。。
结果时间少了一半，谁能告诉我为什么。。。#include
#include
#include
#include<cs...
分类：
Web程序 时间：
2015-07-05 09:37:34
阅读次数：
212
会做jsoi那道game，这题就非常简单了吧我们考虑空格的移动，显然，初始与空格位置距离为奇数的黑棋和距离为偶数的白棋并没有什么用，空格不会移到那，我们直接把他们当作障碍，其他点我们当作可移动区域这不就和game那道题一样了吗，只不过这题不问棋子放哪而是给定棋子位置，问当前是否是先手必胜（错误操作就...
分类：
其他好文 时间：
2015-06-30 16:16:11
阅读次数：
198
[BZOJ 1015] [JSOI 2008] 星球大战starwar 题解
分类：
Web程序 时间：
2015-06-22 23:26:09
阅读次数：
212
这题题目中有一个很显眼的提示，每种权值的边不会超过10条，这提示我们可以采用些暴力方法。
首先在每个最小生成树中有两个结论：
1、每种权值的边数相等。
2、每种权值所选边构建后图的联通形态相同。
1比较好理解，若1不成立，则最小生成树总权值不固定。
2可以通过Kruskal算法流程来理解。
code：#include
#include
#include...
分类：
Web程序 时间：
2015-06-06 09:16:25
阅读次数：
214
