01 2013 档案
摘要:题意:
给你一些疾病 DNA 片段,求长度为 n 的 DNA 串中不包含这些片段的串的数量。
阅读全文
摘要:题意:
n个村庄,开始用地下通道连接,可以对其进行 D 摧毁,R 复原最近炸坏的通道,Q 查询 x 村庄所连接的通道数。
阅读全文
摘要:HDOJ 3065 病毒侵袭持续中(AC自动机入门)
阅读全文
摘要:题意:
求感染病毒的网站,并输出其感染的病毒特征码编号。
阅读全文
摘要:题意:
确定有多少模式串是目标串的字串。
阅读全文
摘要:题意:
一串数字,给出出现频率最高的那个单词。
阅读全文
摘要:题意:
问一个字符串是否由字典里面的两个字符串组成。
阅读全文
摘要:思路:
字典树:建树,查询。字符串处理稍麻烦点。
阅读全文
摘要:思路:
虽然用 set 一下子就做出来了,但还是坚持用字典树实现了一遍。
阅读全文
摘要:#include
using namespace std;
struct node {
bool isword;
int child[10];
} trie[100010] ;
阅读全文
摘要:题意:
即判断某一个字符串是否为其他字符串的前缀。
阅读全文
摘要:题意:
对于每个提问,给出以该字符串为前缀的单词的数量.
阅读全文
摘要:题意:
有 m 种颜色的 n 件衣服,不同种颜色的必须分开洗,并且必须一种颜色洗完才能洗另外一种。2个人同时开工,问最少需要多少时间洗完。
阅读全文
摘要:题意:
有一个杠杆,上面有c个钩子,有g件物品,全部放上去,问有多少种方式使天平平衡。
阅读全文
摘要:题意:
有n个家具要搬运,两辆搬运车的容量分别是c1, c2,搬运的过程要求两辆搬运车一起来回。问最少需要多少趟能把家具搬完。
阅读全文
摘要:思路:
hotel的加强版。把申请到的内存都放到vector容器里面,然后再利用STL里面的upper_bound函数操作即可。
阅读全文
摘要:题意:
给定n个数,可以对某一个数进行更新操作,以及对于某一个区间进行“最长连续上升子序列”查询。
阅读全文
摘要:题意:
有N个房间,M次操作。1 a表示找到连续的长度为a的空房间,如果有多解,优先左边的,即表示入住。2 b len把起点为b长度的len的房间清空,即退房。
阅读全文
摘要:题意:
给出N(N = 8000)条垂直线段,如果两条线段在水平方向上连一条线之后不和其他任
何垂直线段相交,那么我们称这两条线段水平可见,如果三条垂直线段两两水平可见
,则称其为一个三角,问着N条线段能组成多少三角。
阅读全文
摘要:思路:
排列组合。
阅读全文
摘要:思路:
1. 因为要对一个区间进行多种操作,特别是相补差和对称差的情况下,要对一个区间操作怎么办?
2. 区间的seg[] = 0, 1, -1,分别表示区间为空,有数据,两者兼有。lab[] = 0, 1 表示区间是否被标记,当seg[] = -1时才会有效(即不确定时)
3. 对区间的5中操作,其实标记主要是为了应对于取反的操作。也算是延迟的一种方式吧,大区间取反,虽然其中可能有0,1,-1,但是最终只是针对0,1取反的。
阅读全文
摘要:题意:
有一个墙,很长,有n个人在上面贴海报。问最后能看到的海报个数(没被完全覆盖的也算)
阅读全文
摘要:题意:
1~n的数字,每次对其中一段进行增加和查询操作
阅读全文
摘要:题意:
屠夫的钩子区间是1~n,每段可能由铜,银,金组成,价值分别为1,2,3,进行一系列的更新之后,求钩子的总价值。
阅读全文
摘要:题意:
n个人玩约瑟夫游戏,求第p个(p为=n的最大反质数)被踢的人的原始序号。
阅读全文
摘要:题意:
有n个人陆续来到一个队列里排队(插队),第i个来的人插入到pos[i]位置中,问最后的队列情况。
阅读全文
摘要:题意:
有h * w的黑板,其中有n个人要把1 * wi的报贴上去,贴的时候要满足尽量靠上&&靠左。
输出每次张贴位置的行号。
阅读全文
摘要:题意:
给定n个数,这n个数是 0 ~ n - 1 的一个组合。定义a1, a2, ..., an 中满足 i aj的数对(ai, aj) 为逆序数对。
阅读全文
摘要:思路:
线段树的基本操作:单点替换,区间最值
阅读全文
摘要:思路:
基本的线段树操作:单点更新,区间求和
阅读全文