skylee03 - 博客园

2017年5月14日

摘要： 1.单点修改区间查询 OJ题号：洛谷P3374 2.区间修改单点查询 OJ题号：洛谷P3368 阅读全文

posted @ 2017-05-14 20:26 skylee03 阅读(82) 评论(0) 推荐(1) 编辑

摘要：原地址：http://www.cnblogs.com/schaepher/p/5875185.html 1、启用数学公式的支持博客园默认不启用，需要按以下步骤启用：博客的管理界面 -> 选项 -> 启用数学公式支持 -> SAVE 要用公式的时候，用 $ 将公式包围。若要输入多行，则用一对 $$ 阅读全文

posted @ 2017-05-14 19:59 skylee03 阅读(428) 评论(0) 推荐(2) 编辑

[洛谷201704R1]开心派对小火车

摘要： OJ题号：洛谷P3697 思路：贪心。首先从起点出发，开特急电车，对于每一个特急车站$s_{i}$，分别下一次车，计算从当前车站$s_{i}$出发坐各停电车在指定时限内$t$最远能够到达的车站$r_{i}$，并保证这个$r_{i}$不会超过$s_{i+1}$。将得到的站点$r_{i}$放入一个大根阅读全文

posted @ 2017-05-14 19:50 skylee03 阅读(280) 评论(0) 推荐(1) 编辑

2017年5月12日

[POJ2104]K-th Number

摘要：思路1：归并树+二分答案。首先构建一棵归并树，然后二分查找最小的数$x$使得被查找区间中小于等于$x$的数的个数大于等于$k$。注意vector中数字是从$0$开始存的，而询问是从$1$开始的，所以二分的时候要$-1$防止错位。 1 #include<iostream> 2 #include< 阅读全文

posted @ 2017-05-12 20:54 skylee03 阅读(145) 评论(0) 推荐(0) 编辑

2017年5月7日

[NOI2014]动物园

摘要： OJ题号：洛谷2375、BZOJ3670 思路：一开始先写了一个裸的KMP，在求next数组（f数组）的时候加了一个判断j<<1是否>i+1（若大于则说明有重叠部分），后来发现并不能这样做。因为这样会影响到后面next数组的求值。后来看了一个题解，里面的思路是重新做一遍求next的过程，同时再判断阅读全文

posted @ 2017-05-07 20:43 skylee03 阅读(146) 评论(0) 推荐(1) 编辑

2017年5月6日

Chinese Mahjong

摘要： OJ题号：UVa11210 思路：首先字符串处理读入手牌，str数组将手牌和数字对应，接下来搜索，先搜对子，如果搜过对子就不搜了。由于对子有且只有一个，可以在搜到以后直接跳出。同时注意一副麻将中每种牌只有4个，所以不能作为将。注：本随笔整理自QQ空间旧文。发布时间为2017年1月22日。查看原阅读全文

posted @ 2017-05-06 15:55 skylee03 阅读(25085) 评论(0) 推荐(0) 编辑

Phone List

摘要： OJ题号：UVa11362 思路： Trie树。前缀可分为两种情况，一种是当前结点是某个字符串的前缀，另一种是某个字符串是当前字符串的前缀。每次插入时先判断新插入的结点是不是单词结点，如果是，就说明该字符串是当前字符串的前缀，直接跳出程序，输出NO。一个单词插入完成后判断该单词结点下有没有子结阅读全文

posted @ 2017-05-06 15:49 skylee03 阅读(128) 评论(0) 推荐(0) 编辑

统计难题

摘要： OJ题号：HDU1251 思路： Trie，插入时新增一个附加值cnt记录经过当前结点的字符串个数，每插入一个字符串时就将每个结点+1。每次询问时，如果遇到不存在的结点，就说明没有以该字符串为前缀的字符串，直接跳出。如果找到了当前字符串的末尾结点，就将当前结点的cnt值累加到ans中。注：本随阅读全文

posted @ 2017-05-06 15:44 skylee03 阅读(114) 评论(0) 推荐(0) 编辑

Keywords Search

摘要： OJ题号：HDU2222 思路： AC自动机。同一个模板串只能算一遍，所以每找到一个模板串就要吧当前串的cnt变成0，避免重复计算。注意可能会有相同的模板串，所以要用cnt来保存出现的次数。第一次做AC自动机，主要参考刘汝佳的训练指南和网上一个题解 http://blog.csdn.net/mo 阅读全文

posted @ 2017-05-06 15:37 skylee03 阅读(158) 评论(0) 推荐(0) 编辑

2017年5月1日

[JSOI2008]最大数

摘要： OJ题号：洛谷P1198、BZOJ1012 思路：本题可以转化成一个线段树问题。总的操作（修改、查询）不超过M次，说明修改的次数一定≤M。因此我们可以建一棵大小为M的线段树。修改操作即为单点修改，查询操作可以转化成区间最大值，则本题实质上就是单点修改、区间最值的线段树。阅读全文

posted @ 2017-05-01 19:51 skylee03 阅读(223) 评论(0) 推荐(0) 编辑

skylee的OI博客

越颓废，越快乐

公告