2022年8月8日
Atcoder Beginner Contest 259 problem D 题解
摘要： 题目链接：点我 ###题目大意 在平面直角坐标系中给定$N$个圆，第$i$个圆的圆心坐标为$(x_i,y_i)$，半径为$r_i$。给定两个坐标$(s_x,s_y),(t_x,t_y)$，问能否从$(s_x,s_y)$点通过这些圆的圆周走到点$(t_x,t_y)$。 对于每个测试点，第一行输入$N$ 阅读全文
posted @ 2022-08-08 15:36 randnameaaa 阅读(79) 评论(0) 推荐(0)
Atcoder Beginner Contest 258 problem C 题解
摘要： 题目链接:点我 ###题目大意 给定一个由小写字母构成的字符串$S$，有以下两种操作,每个操作输入两个数$w,x$： 若$w=1$，则把$S$中的最后一个字符删去，并加到$S$的开头，重复$x$次； 若$w=2$，则输出当前$S$中的第$x$个字符。 ###样例输入1 3 3 abc 2 2 1 1 阅读全文
posted @ 2022-08-08 15:35 randnameaaa 阅读(99) 评论(0) 推荐(0)
Atcoder Beginner Contest 257 problem G 题解
摘要： 题目链接:点我 ###题目大意 给定两个由小写字母构成的字符串$S$和$T$。 求一个最小的$k$，使得字符串$S$的k个前缀子串相连后等于字符串$T$。 如果不存在，则输出$-1$。 ###样例输入1 aba ababaab ###样例输出1 3 ###样例解释1 字符串$T$可以被看做$ab+a 阅读全文
posted @ 2022-08-08 15:33 randnameaaa 阅读(79) 评论(0) 推荐(0)
Atcoder Beginner Contest 257 problem F 题解
摘要： 题目链接：点我 ###题目大意 有$N$个城镇，编号为$1,2,……,N$。 有$M$条路，第$i$条路连接城镇$U_i$和城镇$V_i$。每条路是双向的。一个人经过一条路从一边走到另一边需要$1$分钟。但对于某些道路，如果其$U_i=0$，则代表这条路的一边连接着$V_i$，但另一边不确定。 对于 阅读全文
posted @ 2022-08-08 15:29 randnameaaa 阅读(67) 评论(0) 推荐(0)
2022年8月7日
#Atcoder Beginner Contest 257 problem E 题解
摘要： 题目链接:点我 ###题目大意 一个人有$N$元钱，他的面前有9个数字，每个数字对应的价格为$C_i$。这个人有一个数$X$，开始时$X$为$0$。如果这个人购买了第$i$个数字，那么他的$N$对应的减去$C_i$，他的$X$对应的会变为$X*10+i$。(一个数可以被购买无数次。) 求如何分配他的 阅读全文
posted @ 2022-08-07 22:36 randnameaaa 阅读(110) 评论(0) 推荐(0)
Atcoder Beginner Contest 257 problem D 题解
摘要： 题目链接:点我 ###题目大意 有N张蹦床，每张蹦床i在$(x_i,y_i)$的位置有一个属性值$p_i$;一个人本身有一个属性值$S$。定义两蹦床之间的距离为: $$dis_{i,j}=|x_i-x_j|+|y_i-y_j|$$ 一个人在$i$蹦床能够跳到$j$蹦床,当且仅当满足: $$p_i*S 阅读全文
posted @ 2022-08-07 22:20 randnameaaa 阅读(73) 评论(0) 推荐(0)
P8470 [Aya Round 1 E] 乙（two） 题解
摘要： 我们对于每一次放置，将四个面分开处理。 对于每一个面，所放置的那一摞正方体与这个面所对着的那一摞正方体都会有以下几种情况： $1.$对面没有任何正方体，那么这时这个面所贡献的侧面积会增加$z$。 $2.$对面的正方体数量高于放置后的这一摞正方体，那么这个面所贡献的侧面积会减少$z$。 $3.$对面的 阅读全文
posted @ 2022-08-07 22:06 randnameaaa 阅读(104) 评论(0) 推荐(0)