zoukankan      html  css  js  c++  java
  • 20200225(DEF)题解 by 马鸿儒

    A题是给你定义一个新的语言让你模拟他的IP跳转。如果同学们学过汇编的话应该对CSIP有所了解吧,这样理解这个题就好理解了,在汇编中我们的CSIP是线性跳转的,但是这里是给你一个矩阵进行跳转

    级然矩阵跳转得有两个变量来告诉你怎么跳啊,于是我们IP有两个部分DP和CP    DP是纵向跳转的IP分量CP是横向跳转的IP分量

    初始从左上角11开始,不能跳转到矩阵外以及0的格子。看一下要找的步骤 5e7

    那么得先预处理好每一步都能走到的位置,因为他的规则是要如果左边相同颜色的话就一直向左,如果上面相同一直向上,所以这个大矩阵里面有50*50的元素直接走会超时。剩下的就是按照规则硬模拟就行了,没有任何技术含量,难度在于读题

     https://vjudge.net/solution/24412108  
    https://vjudge.net/solution/24412801
    这是我两份的代码,一份是wa的一份是AC的唯一的不同就是up写成right了 
    这题真的没有啥技术含量就是纯模拟,只要能模拟对他的两个IP分量就行了

    大家应该努力去补,尽量不要看到长篇大论就跳过




  • 相关阅读:
    检查两个单链表是否有交点
    检查链表中是否有环
    [转]根据二叉树的先序、中序遍历结果重建二叉树
    背包问题
    硬币问题
    部分和问题
    斐波那契计算
    最大公因数和最小共倍数
    计算一年中的第几天
    利用递归反向输出字符串
  • 原文地址:https://www.cnblogs.com/QLU-ACM/p/12363846.html
Copyright © 2011-2022 走看看