关于此题翻译没有体现出来的细节
  • 板块CF1012F Passports
  • 楼主tzc_wk
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/11/24 11:15
  • 上次更新2023/10/27 01:44:13
查看原帖
关于此题翻译没有体现出来的细节
115194
tzc_wk楼主2022/11/24 11:15

@dottle

原翻译太垃,导致有一些细节没翻译出来:

  1. 如果你在 viv_i 天开始办理第 ii 个国家的签证,那么第 tit_i 天你必须在国内,但是第 vi+1vi+tiv_i+1\sim v_i+t_i 你在不在国内无所谓。
  2. 假设使用第 xix_i 个护照办理第 ii 个国家旅游的签证,那么在时间区间 [si,si+leni1][s_i,s_i+len_i-1] 中,第 xix_i 个护照不能处于办理状态,反之,第 3xi3-x_i 个护照此时则可以处于办理状态,等着这一段旅行结束后再来拿。

故现重新提交新的翻译:


你现在要进行 n(n22)n(n\le 22) 段旅行,第 ii 段旅行开始于第 sis_i 天的清晨,结束于第 si+leni1s_i+len_i-1 天的深夜,保证任意两个 [si,si+leni1][s_i,s_i+len_i-1] 无交。

由于出国需要签证,现在要求在第 ii 个国家的旅行开始前(也就是第 sis_i 天之前)拿到第 ii 个国家的签证。你有 PP 个护照(1P21\le P\le 2),在任意一天 TT 的下午,如果你此时此刻还在国内,那么你可以选择一个国家 ii 并将任意一个现在在你手头上护照交给第 ii 个国家的领事会,假设你交的是你第 jj 个护照,那么你会在第 T+tiT+t_i 天的上午收到带有第 ii 个国家签证的护照。这里有几个注意点:

  1. 由于存在上午下午的时间先后关系,因此你在某一天上午收到办理完签证的护照后,可以在下午直接拿着这个护照办理另一个国家的签证
  2. 办理签证时,只要求开始办理的时候要求人在国内,如果结束办理的时候人在国外那么它会寄到家里,人回国之后即可带着它办理另一个国家的签证。但是假设你办理第 ii 个国家的签证时用的是第 xix_i 个护照,那么在 [si,si+leni1][s_i,s_i+len_i-1] 这段区间内第 xix_i 个护照必须不能处于办理状态,反之第 3xi3-x_i 个护照则可以按照上述说法处于办理状态。

问是否存在一种方案使得对于任意一个国家,你都可以在开始这个国家的旅行之前收到这个国家的签证,如果可行还需输出 nn 行每行两个整数 xi,vix_i,v_i 表示办理第 ii 个国家签证的护照和将护照交给第 ii 个国家领事会的时间(也就是开始办理的时间

2022/11/24 11:15
加载中...