摘要: 题目描述 $ZYB$获得了一个神秘的非空字符串$p$。 初始时,串$S$是空的。 $ZYB$会执行若干次这样的操作: $1.$选取$S$中的一个任意的位置(可以是最前面或者最后面) $2.$在这个位置上插入一个完整的$p$,得到一个新的$S$。 但是$ZYB$不小心把$p$弄丢了。 他告诉你现在的$ 阅读全文
posted @ 2019-11-13 16:28 HEOI-动动 阅读(371) 评论(0) 推荐(3) 编辑
摘要: 题目描述 可爱的$ZYB$来到一个售货机前。 售货机里有一共有$N(\leqslant 10^5)$个物品,每个物品有$A_i$个。自然,还有$N$个购买按钮。正常情况下,按下第$i$个按钮,需要支付$C_i$的钱,然后会跳出一份物品$i$。如果该物品卖完了,按下此按钮无效。 但是,这台售货机的电路 阅读全文
posted @ 2019-11-13 15:46 HEOI-动动 阅读(372) 评论(0) 推荐(2) 编辑
摘要: 题目描述 $ZYB$之国是特殊的六边形构造。 已知王国一共有$N$户家庭,每个家庭需占据一个不同的六边形格子。 王国里交流很频繁,所以这些家庭要构成一个连通区域;同时出于安全考虑,国王$ZYB$想在外面“围”一圈墙。 围墙需要遵守这样的规则: $1.$墙也是建在格子上的。 $2.$墙不能建在任何一户 阅读全文
posted @ 2019-11-13 15:23 HEOI-动动 阅读(244) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题149) 输入格式 每个测试点第一行为四个正整数$n,b,s,m$,含义如题目所述。 接下来$m$行,每行三个非负整数$u,v,l$,表示从点$u$到点$v$有一条权值为$l$的有向边,数据保证图是强连通的,也就是任意两个点之间都可以互相走到。 输出格式 对每组数据输出一行一个非负 阅读全文
posted @ 2019-11-13 06:36 HEOI-动动 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题148) 输入格式 每个测试点第一行为一个正整数$T$,表示该测试点内的数据组数。 接下来$T$组数据,每组数据第一行一个正整数$n$,表示有引用单元格进行计算的单元格数,接下来$n$行,每行第一个字符串为该单元格编号,接下来若干个字符串表示该单元格引用的单元格编号。 输出格式 对 阅读全文
posted @ 2019-11-13 06:12 HEOI-动动 阅读(183) 评论(0) 推荐(0) 编辑