CF585B Phillip and Trains

发布于 2020-08-16

题面 题意 一个跑酷游戏,每一回合玩家先向前跑一步,然后允许向上一格、向下一格和不动,然后火车前进两步。如果撞到火车则游戏失败,如 …


CF1006F Xor-Paths

发布于 2020-08-16

题面 题意 问你矩阵所有从左上角到右下角的路径中异或和等于 $k$ 的路径数量。 分析 常规思路就是从左上角开始搜索,但是由于 $ …


LG5763 [NOI1999]内存分配

发布于 2020-08-16

题面 题意 按照时间顺序给你 $n$ 个申请,每个申请会给出申请发起时间,占用空间大小,占用时间三个参数,程序会尝试在申请发起时分 …


UVA12097 Pie

发布于 2020-08-16

题面 题意 这里有 $n$ 个派,$f+1$ 个人(由于题面中说有 $f$ 个朋友,加上我自己,一共是 $f+1$ 个人)需要平分 …


UVA1352 Colored Cubes

发布于 2020-08-16

题面 题意 告诉你若干立方体每个面的颜色,让你在所有立方体上重新染尽可能少的面以使得最终这些立方体完全一样,即对应面颜色均相同。( …


LG3545 [POI2012]HUR-Warehouse Store

发布于 2020-08-16

题面 题意 题目中给出两个数组 $A[]$ 和 $B[]$ ,你拥有一个存货数量,在第 $i$ 天的上午会加上 $A_i$ ,下午 …


CF319D Have You Ever Heard About the Word?

发布于 2020-07-21

CF319D 这么棒的题居然没有人写。 很类似的题:P1117(也是黑色的)(和我写的这道题的的博客) 题意分析 题目意思是告诉我 …


LG1117 [NOI2016]优秀的拆分

发布于 2020-07-21

P1117 跟这道题很像:CF319D(这也是黑色的)(和我写的这道题的的博客) 分析 这是一道后缀SA+ST的题目,但是众所周知 …


LG1399 [NOI2013]快餐店

发布于 2020-06-13

题面 题意分析 题目中会给出n个点,每个点都有一个父亲,这样形成一个图,让你在某一处(可以在点上,也可以在边上)安置一个快餐店使得 …


LG3354 [IOI2005]Riv 河流

发布于 2020-06-11

题面 题意 这道题的大致意思就是,在一个以0号节点为根的树上,我需要在k个结点修建伐木场。然后对于每一个点,它对答案的贡献是他木头 …