首页 > 其他 > 详细

2019 年百度之星·程序设计大赛 - 初赛二

时间:2019-08-19 21:34:54      阅读:104      评论:0      收藏:0      [点我收藏+]

传送门:

  [1]:HDU

  [2]:bestcoder

B.度度熊与排列(思维)

•题意

  有一个数组 p,p 中包含的数为 1~m 的全排列,一个含 m 个字符的串 s;

  在 s 上有一个操作,对于 s 中的第 i 个位置的字符,放到 p[ i ] 位置,构成一个新串 t;

  即 si=tpisi=tpi;

  给你 2n 个串,每两个串为一组,前一个串表示原串 s,后一个串表示经过 p 映射后的新串 t;

  求是否存在某个 1~m 的全排列,使得这 n 组串都可以经过 p 由 s 变为 t;

  如果存在,输出字典序最小的那组,如果不存在,输出 -1;

•思路

就s->t可以对应实现而言

每个s串的每个位置的字母,与每个t串的对应位置的字母是相同的

例如

s串 

abcdda  addcba

azxcvv   vvcxza

2019 年百度之星·程序设计大赛 - 初赛二

原文:https://www.cnblogs.com/MMMinoz/p/11379607.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!