2022年8月8日
Atcoder Beginner Contest 257 problem G 题解
发表于 2022-08-08 15:33阅读：51评论：0推荐：0
摘要： 题目链接:点我 ###题目大意 给定两个由小写字母构成的字符串S和T。 求一个最小的k，使得字符串S的k个前缀子串相连后等于字符串T。 如果不存在，则输出−1。 ###样例输入1 aba ababaab ###样例输出1 3 ###样例解释1 字符串T可以被看做$ab+a 阅读全文 »
posted @ 2022-08-08 15:33 randnameaaa 阅读(51) 评论(0) 推荐(0)
Atcoder Beginner Contest 257 problem F 题解
发表于 2022-08-08 15:29阅读：38评论：0推荐：0
摘要： 题目链接：点我 ###题目大意 有N个城镇，编号为1,2,……,N。 有M条路，第i条路连接城镇Ui和城镇Vi。每条路是双向的。一个人经过一条路从一边走到另一边需要1分钟。但对于某些道路，如果其Ui=0，则代表这条路的一边连接着Vi，但另一边不确定。 对于 阅读全文 »
posted @ 2022-08-08 15:29 randnameaaa 阅读(38) 评论(0) 推荐(0)
2022年8月7日
#Atcoder Beginner Contest 257 problem E 题解
发表于 2022-08-07 22:36阅读：77评论：0推荐：0
摘要： 题目链接:点我 ###题目大意 一个人有N元钱，他的面前有9个数字，每个数字对应的价格为Ci。这个人有一个数X，开始时X为0。如果这个人购买了第i个数字，那么他的N对应的减去Ci，他的X对应的会变为X∗10+i。(一个数可以被购买无数次。) 求如何分配他的 阅读全文 »
posted @ 2022-08-07 22:36 randnameaaa 阅读(77) 评论(0) 推荐(0)
Atcoder Beginner Contest 257 problem D 题解
发表于 2022-08-07 22:20阅读：37评论：0推荐：0
摘要： 题目链接:点我 ###题目大意 有N张蹦床，每张蹦床i在(xi,yi)的位置有一个属性值pi;一个人本身有一个属性值S。定义两蹦床之间的距离为: disi,j=|xi−xj|+|yi−yj| 一个人在i蹦床能够跳到j蹦床,当且仅当满足: $$p_i*S 阅读全文 »
posted @ 2022-08-07 22:20 randnameaaa 阅读(37) 评论(0) 推荐(0)
P8470 [Aya Round 1 E] 乙（two） 题解
发表于 2022-08-07 22:06阅读：56评论：0推荐：0
摘要： 我们对于每一次放置，将四个面分开处理。 对于每一个面，所放置的那一摞正方体与这个面所对着的那一摞正方体都会有以下几种情况： 1.对面没有任何正方体，那么这时这个面所贡献的侧面积会增加z。 2.对面的正方体数量高于放置后的这一摞正方体，那么这个面所贡献的侧面积会减少z。 3.对面的 阅读全文 »
posted @ 2022-08-07 22:06 randnameaaa 阅读(56) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示