2016年5月13日
BZOJ_1208_&_Codevs_1258_[HNOI2004]_宠物收养所_(平衡树/set)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1208 (据说codevs要更新?就不放codevs的地址了吧...) 有宠物和人,每个单位都有一个与其他单位不同的值(正),如果现在有宠物,来了一个人,人取走和他的值最接近的宠物(如果有两个选值 阅读全文
posted @ 2016-05-13 18:12 晴歌。 阅读(166) 评论(0) 推荐(0) 编辑
Codevs_1230_元素查找_(set/Hash)
摘要： 描述 http://codevs.cn/problem/1230/ ... 1230 元素查找 1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
posted @ 2016-05-13 17:59 晴歌。 阅读(147) 评论(0) 推荐(0) 编辑
POJ_2503_Babelfish_(Trie/map)
摘要： 描述 http://poj.org/problem?id=2503 给出一个字典,求翻译,翻译不了输出eh. Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39335 Accepted: 16797 Desc 阅读全文
posted @ 2016-05-13 17:48 晴歌。 阅读(196) 评论(0) 推荐(0) 编辑
POJ_2001_Shortest_Prefixes_(Trie)
摘要： 描述 http://poj.org/problem?id=2001 给出一组单词,求每个单词的最小唯一前缀. 最小唯一前缀:该前缀不能是其他单词的前缀,并且最小,如果不存在,则为该单词本身. Shortest Prefixes Time Limit: 1000MS Memory Limit: 300 阅读全文
posted @ 2016-05-13 17:44 晴歌。 阅读(206) 评论(0) 推荐(0) 编辑
BZOJ_3670_[NOI2014]_动物园_(kmp)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3670 对于一个字符串,求出num数组,其中num[i]表示前i个字符构成的字串中不相重合的相同前后缀共有多少对. 3670: [Noi2014]动物园 Description 近日，园长发现动物 阅读全文
posted @ 2016-05-13 17:35 晴歌。 阅读(150) 评论(0) 推荐(0) 编辑
2016年5月11日
BZOJ_3196_二逼平衡树_(树套树,线段树+Treap)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3196 可以处理区间问题的平衡树. 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询 阅读全文
posted @ 2016-05-11 22:52 晴歌。 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ_3224_普通平衡树_(Treap)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 Treap模板题.支持如下几种操作: 1.插入; 2.删除; 3.rank(x); 4.kth(k); 5.pre(x); 6.suc(x); 3224: Tyvj 1728 普通平衡树 阅读全文
posted @ 2016-05-11 22:38 晴歌。 阅读(579) 评论(0) 推荐(0) 编辑
2016年5月10日
BZOJ_4196_[NOI2015]_软件包管理器_(树链剖分)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=4196 给出一棵树,树上点权为0或1.u权值为1的条件是从根节点到u路径上的所有点权值都为1.u权值为0的条件为u的子树中所有节点权值都为0,进行如下两种操作: 1.install u.将u改为1 阅读全文
posted @ 2016-05-10 11:27 晴歌。 阅读(176) 评论(0) 推荐(0) 编辑
2016年5月5日
BZOJ_1036_[ZJOI2008]_树的统计Conut_(树链剖分)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1036 给出一棵树以及各点的权值,对数进行如下三种操作: 1.改变某一节点u的值为t; 2.求节点u到节点v之间(包括u与v)的最大值; 3.求节点u到节点v之间(包括u与v)的和. 1036: 阅读全文
posted @ 2016-05-05 10:01 晴歌。 阅读(226) 评论(0) 推荐(0) 编辑
2016年5月3日
Linux命令行及Vim简单学习记录
摘要： Linux命令行 1.打开命令行 Ctrl+Alt+t 2.目录 显示当前目录的文件列表 ls 跳转至当前目录中的x文件夹 cd x 返回根目录 cd 3.文件 新建文件1.cpp touch ./1.cpp 用vim打开文件1.cpp vim ./1.cpp 用g++编译文件1.cpp g++ . 阅读全文
posted @ 2016-05-03 22:34 晴歌。 阅读(176) 评论(0) 推荐(0) 编辑