文章分类 - AtCoder
摘要：Atcoder Beginner Contest 267 problem E 题解 题目链接:点我 ###题目大意 给定一张$N$点$M$边的简单无向图，每个点有一个点权$w_i$。进行$N$次操作，每次操作会删除一个点，删除一个点的代价是:这个点的所邻点的点权和。然后对于后续操作，这个点与连接到这
阅读全文
摘要：Atcoder Beginner Contest 266 problem D 题解 题目链接：点我 ###题目大意 一条路上有$5$个格子,分别是$0,1,2,3,4$。一共有$N$条蛇，每条蛇有三个属性:$t_i,x_i,w_i$分别表示这条蛇的出现的时间，出现的位置和这条蛇的价值。 现在，一个人
阅读全文
摘要：Atcoder Beginner Contest 266 problem C 题解 题目链接：点我 ###题目大意 以逆时针顺序给定平面上四个点$(A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y)$，求这四个点组成的四边形是否为凸四边形。 ###样例输入1 0 0 1 0
阅读全文
摘要：题目链接：点我 ###题目大意 一个人初始在$(0,0)$的位置。他有一个传送器。他会进行$N$次操作，每次操作进行一下三种中的一种(当前他在$(x,y)$的位置)： 从$(x,y)$传送到$(x+A,x+B)$的位置； 从$(x,y)$传送到$(x+C,x+D)$的位置； 从$(x,y)$传送到$
阅读全文
摘要：题目链接：点我 ###题目大意 给定$N$对数和一个整数$M$，第$i$对数包含两个数$A_i,B_i$。定义一个长度为$M$的序列$C$是好的，当且仅当满足:$C$是数列$(1,2,…,M)$的一段连续子序列，且$N$对数中每一对数都至少有一个数出现在$C$中。 定义函数$f(K)$，表示长度为$
阅读全文
摘要：###题目大意 题目链接:点我 桌面上有$N$张背面朝上的牌，每张牌上有一个数字$P_i$，包含了$1$到$N$中的整数。你将会进行$N$次翻牌操作。每次翻牌时，翻开最上面的一张牌，寻找在桌面上有无数字大于等翻开的数字的正面朝上的牌。若有，则把翻开的牌正面朝上，放在符合条件的牌中数字最小的牌上(覆盖
阅读全文
摘要：题目链接：点我 ###题目大意 在平面直角坐标系中给定$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$
阅读全文
摘要：题目链接:点我 ###题目大意 给定一个由小写字母构成的字符串$S$，有以下两种操作,每个操作输入两个数$w,x$： 若$w=1$，则把$S$中的最后一个字符删去，并加到$S$的开头，重复$x$次； 若$w=2$，则输出当前$S$中的第$x$个字符。 ###样例输入1 3 3 abc 2 2 1 1
阅读全文
摘要：题目链接:点我 ###题目大意 给定两个由小写字母构成的字符串$S$和$T$。 求一个最小的$k$，使得字符串$S$的k个前缀子串相连后等于字符串$T$。 如果不存在，则输出$-1$。 ###样例输入1 aba ababaab ###样例输出1 3 ###样例解释1 字符串$T$可以被看做$ab+a
阅读全文
摘要：题目链接：点我 ###题目大意 有$N$个城镇，编号为$1,2,……,N$。 有$M$条路，第$i$条路连接城镇$U_i$和城镇$V_i$。每条路是双向的。一个人经过一条路从一边走到另一边需要$1$分钟。但对于某些道路，如果其$U_i=0$，则代表这条路的一边连接着$V_i$，但另一边不确定。 对于
阅读全文
摘要：题目链接:点我 ###题目大意 一个人有$N$元钱，他的面前有9个数字，每个数字对应的价格为$C_i$。这个人有一个数$X$，开始时$X$为$0$。如果这个人购买了第$i$个数字，那么他的$N$对应的减去$C_i$，他的$X$对应的会变为$X*10+i$。(一个数可以被购买无数次。) 求如何分配他的
阅读全文
摘要：题目链接:点我 ###题目大意 有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
阅读全文
浙公网安备 33010602011771号