第九届河南理工大学算法程序设计大赛 正式赛(部分题解)
发布日期:2022-04-01 13:25:18 浏览次数:36 分类:博客文章

本文共 741 字,大约阅读时间需要 2 分钟。

A

  • 题目链接:
  • Solve:签到题,输出
    187
    187
    即可

B

  • 题目链接:
  • Solve:按照每四位二进制转变成一位十六进制,从后往前模拟,注意前导零,注意输出的字母是小写
  • Code:

C

  • 题目链接:
  • Solve:注意障碍物在迷宫中不能同行且不能同列这句话,也就是说走不通的情况只有当障碍物在同一条左下到右上的对角线的情况
  • Code:

D

  • 题目链接:
  • 不会写,好像是DP

E

  • 题目链接:
  • Solve:没想到什么好方法,用vector模拟的,将每个字母出现的位置放进vector,最后遍历一遍,找最小值
  • Code:

F

  • 题目链接:
  • 没写,感觉是个可写的题,但是没时间了,补了之后会更新

G

  • 题目链接:
  • Solve:正解容斥,但是没有推出来公式,暴力写了一发卡过去了
  • Code:

H

  • 题目链接:
  • Solve:矩形面积并问题,写了半天if,最后没心情写了,抄了个板子过了(板子选手石锤了)
  • Code:

I

  • 题目链接:
  • Solve:西安那道题的变形,应该是三分,没写

J

  • 题目链接:
  • Solve:就是将递归转变成非递归,数组存一下就好了

K

  • 题目链接:
  • Solve:贪心,将最小的数变成
    1000
    1000
    ,不断更新树的总高度,直到总高度大于
    n
    ×
    m
    n\times m
  • Code:

L

  • 题目链接:
  • Solve:MST模板题,将前
    m
    m
    条边的权值看为
    0
    0
    ,后
    s
    s
    条边的权值不变
  • Code:

嘤嘤嘤~

越来越菜了,被大佬们按在地下锤,因为读题问题卡在了几道傻逼题上面
我以后一定要好好读题,好好学图论QAQ
还好最后勉强保住了前十,混了点奖金
四月一号:翻了下榜单,貌似连八百块钱都莫得了?为什么我跑到第十一了!这一定是愚人节开的玩笑T_T

转载地址:https://www.cnblogs.com/Friends-A/p/11054961.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Codeforces 1073C:Vasya and Robot(二分)
下一篇:Codeforces 339B:Xenia and Ringroad(水题)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月02日 21时22分28秒