1.15闲话

推歌:蜥蜴舞曲/洛天依 by 伊野奏/Creuzer/Real illusions

为啥感觉今天我闲话内容都这么少的样子,可能是因为HS_xh这几天去搞whk了导致闲话水平大幅下降(他去搞whk管我啥事

今天上午帮助高一大佬去找羽毛球拍然后没找到,回来用手一抹我去怎么流鼻血了(流汗黄豆)

菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜我怎么这么菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜


改题改题,昨晚ABC的DEFG都没打出来最破防的一集

但是我非常菜,有2道到现在都不会的坐等题解

  • D - Pyramid

    经典考场上看了一辈子没看出来,赛后就会了

    直接大力计算当前点左右延伸出来的能用的前后一些延伸然后去记录延伸的最长的就能做了

    最后对于那一堆去直接枚举找最大的即可

  • E - Digit Sum Divisible

    看起来是数位DP,真不会啊,先不改了

  • F - Rotation Puzzle

    • 题意:

      给你一个矩阵问能否通过多次旋转其中一个(n1,m1)的矩阵让矩阵的每个数都变成ai,j=(i1)m+z,问多少次可以出来,若超过20步则无解并输出1

    • 思路

      大力 DFS ,每次旋转都是只有四种可能分别是以(1,1)为端点,以(1,2)为端点,以(2,1)为端点,以(2,2)为端点

      那么就对此进行搜索,若搜索次数大于20直接跳出即可

      时间复杂度O(420)

      你说的对但是其实发现过不去!怎么办呢

      可以使用双向搜索,从起点和终点都搜索10步判断是否相同,时间复杂度是O(2×410)

  • G - 16 Integers

    G题都不敢看,我咋会这个


我一直想要汇总一下自己学过的东西,但是感觉很wyy于是删了,现在又打算汇总了,我就是一分钟人

image

posted @   Vsinger_洛天依  阅读(26)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示