- 博客(6)
- 收藏
- 关注
RSS订阅原创 #223-[模拟，判环]恐怖的奴隶主
Description 小L热衷于undercards.在undercards中，有四个格子。每个格子要么是空的，要么住着一只BigBob。每个BigBob有一个不超过k的血量；血量减到0视为死亡。那个格子随即空出。当一只BigBob受到伤害后，假如它没有死亡且剩余血量为t，它会从左数第一个空格处召唤一只血量为a[t]的BigBob；若没有空格，则不会召唤。 法术R定义...
2019-05-31 18:50:25
828
1
原创 #222-[DP，背包]玩具
Description 商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。现在小C想知道，他最多可以买多少款不同的玩具呢？...
2019-05-31 18:15:40
930
原创 #221-[最低有效位]杯子
Description小明买了N个容积可以是无穷大的杯子，刚开始的时候每个杯子里有1升水，接着小明发现杯子实在太多了，于是他决定保留不超过K个杯子。每次他选择两个当前含水量相等的杯子，把一个杯子的水全部倒进另一个里，然后把空瓶丢弃。（不能丢弃有水的杯子）显然在有些情况下小明无法达到他的目标，比如N=3，K=1。此时小明会重新买一些新的杯子（新杯子容积无限，开始时有1升水），以达到目标。...
2019-05-31 18:10:55
709
原创 #220-[TSP，DFS，Floyd]送披萨
Description披萨店为其能尽可能快地将披萨送到顾客手中感到骄傲。不幸的是，由于削减开支，现在他们只能雇佣一个司机来送披萨。这个司机在送披萨之前，要等1个或多个（最多10个）要处理的订单。司机希望送货和返回披萨店能走最短的路线，即使路上会走过同一地点或经过披萨店多次。现在请你编写一个程序来帮助这个司机。Input输入由多个测试用例组成。第一行给出一个整数n，表示要送货的订单数，1...
2019-05-31 18:06:44
411
原创 #219-[后缀自动机]生成魔咒
题目描述魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1,1,1] 时，它的生成魔咒有 [1]、[1,1]、[1,1,1] 三种。最初 S 为空串。共...
2019-05-31 18:02:11
364
原创 #218-[后缀数组]后缀排序
Description读入一个由小写字母构成的字符串，求每个后缀的排名以及相邻两个后缀的LCP长度。Input一行一个字符串。Output第一行用空格隔开的n个数，n为字符串长度，按顺序依次为第1到第n个后缀在所有后缀里面的排名。第一行用空格隔开的n个数，第i个数表示排名为i的后缀和排名为i-1的后缀的LCP长度，第一个数恒为0。aabaaaab Sample ...
2019-05-25 08:35:34
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人