摘要: 传送门 题目大意 给定一个元素和为$N$的有$M$个数的序列$A$,请你可以$A$元素排列的顺序,并需要构造一个有$K$个($K$可以自己定)数的数列,使得任意一个长度为$N$的字符串,若满足:前$A_1$字符是回文串,接下来$A_2$个字符是回文串,直到$最后A_M$个字符也是一个回文串,且对于$ 阅读全文
posted @ 2018-10-25 16:38 OYJason 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目大意 给定一个长为$N$的排列$A$,给定$p_1,p_2$,对于点对$i,j(i<j)$当$i+1=j$或$\forall k(i<k<j)$不存在$A_k<\min\{A_i,A_j\}$,则这一点对对答案的贡献是$p_1$,若$\min\{A_i,A_j\}<\max\{A_k\} 阅读全文
posted @ 2018-10-25 15:26 OYJason 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目大意 给定网格图上起点和终点每个格子是长为$100$米的正方形,你可以沿着线走。 平面上还有若干个关键点,以每个关键点为圆心,$10$为半径画圆,表示不能进入圆内的线,但是可以从圆周上走,求起点到终点的最短距离。 保证任意两个关键点不在同一条水平或竖直的线上。 题解 先通过翻转网格图使得 阅读全文
posted @ 2018-10-25 13:46 OYJason 阅读(249) 评论(0) 推荐(0) 编辑