卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

题目大意


给出一些模式串和一个被匹配串,若被匹配串包含模式串或其反转,则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。

Read More…

前言


为了写一个AC自动机模板,参考了n多blog的代码,不料所有代码都如出一辙。本想写一个风格独特的模板,至少与其他人的不一样,但是因为思路上的先入为主等原因,还真没写出什么花样,跟网上其他的模板也没什么不同。

题目大意


给出n个模式串和一个被匹配串,问有多少个模式串可以成功匹配。

Read More…

前言


此题坑爹啊,描述上有误啊,不玩war3做不出来啊!

比赛时同学说这是道纯模拟,纯模拟我擅长啊,但是这一写就是300行啊,还没写完啊!就算写完也肯定不对啊,因为是按描述理解的啊!

但是这么坑爹的题,也有队伍过啊!一过还他么几十个队啊!OMG啊!坑爹啊!

题目大意


模拟魔兽争霸的装备购买行为。在游戏中,可以购买三种装备:

  • 普通装备:每个普通装备占一个装备栏,可以直接购买。
  • 合成装备:每个合成装备占一个装备栏,购买时需要有足够的材料和合成金。
  • 消耗装备:多个同类型的合成装备占一个装备栏。

另外,还有一些规则上需要注意的地方:

  • 当你的背包满时,你不能购买任何东西。
  • 当你购买合成装备时,相应材料将会从装备栏中消失。
  • 当一个操作非法时,现有装备和金钱不会出现任何变化。
  • 刚开始时,你的金钱为0,没有任何装备。
  • 金钱不能为负数。

Read More…

题目大意


农场有n种产品,他们之间可以通过牲畜或机械进行加工转化。转化形式为:1单位的产品A可以转化为x单位的产品B,其中x是大于0的实数。另外,每一种产品有不同的售价,第i种产品的单价为Pi。现给出若干初始产品,请将其经过适当加工转化,然后全部卖出,使得最终获利最大。

Read More…

题目大意:

一个长度为n的序列,初始化序列中的元素为1。接下来执行Q次更新操作,每次操作将区间[x,y]上的值更新为z。所有操作结束后,求出序列的总和。

Read More…

题目大意:

给定一个序列和两种操作:

Q操作,表示这是一条询问操作,询问区间[a,b]当中的元素的最大值是多少。

U操作,表示这是一条更新操作,要求把元素A的值更改为B。

Read More…

题目大意:

给出一个序列和四种操作:
(1) Add i j ,i和j为正整数,第i个元素增加j(j不超过30);
(2) Sub i j ,i和j为正整数,第i个元素减少j(j不超过30);
(3) Query i j ,i和j为正整数,i< =j,表示询问第i到第j个元素的和; (4) End 表示结束,这条命令在每组数据最后出现; 执行操作并对(3)进行答复。

Read More…

题目大意:

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。

Read More…