首页 > 其他分享 >7.18考试总结

7.18考试总结

时间:2024-07-19 14:44:58浏览次数:7  
标签:总结 暴力 队列 7.18 然后 这道题 考试 单调

T1静音问题

这个题做的比较满意,主要考察单调队列,大概花费了10min左右

T2课后答疑

这个题卡了很久的暴力写法,大概一半多的时间都在调这道题的暴力写法,花了很久过掉暴力,然后就有点懵了,导致考试的时候没太想清楚怎么优化
但其实很简单,f[i]表示处理了前i个学生的问题的答案, 然后 f[i] 会从某个j转移过来,然后考虑用单调队列存这个j对应的f值,这样每次就可以取f值最小的位置了

T3最佳子序列

这道题在考试的时候打了一个暴力,拿到了40分
这道题其实是一个单调栈
就是维护什么时候x为最小值,通过单调栈就可以找出左边界与右边界了,然后计算答案即可
注意我们需要给a[n+1]设一个初始值,保证全部出栈
这道题其实应该一看就知道是一个单调栈,所以还要对单调栈这些更加熟悉

T4节日气氛

这道题在考试的时候没时间了,然后就没写
这道题主要是可以发现将这个摊位位置向右移一格,和之前唯一的差别在于以上一个位置为结尾的和以当前位置为开头的,那么我们就可以联想到滑动窗口,所以这道题也是一道单调队列
总结:这次考试都是有关于单调的,还是要好好复习单调队列,单调栈

标签:总结,暴力,队列,7.18,然后,这道题,考试,单调
From: https://www.cnblogs.com/xxsap/p/18311410

相关文章

  • day16-binary tree-part04-7.18
    tasksfortoday1.513找树左下角值2.112路径总和3.106从中序与后序遍历序列构造二叉树-------------------------------------------------------------------------------1.513找树左下角值ThispracticeissuitablefortheBFS(layertraverse),recordeach......
  • 暑假集训CSP提高模拟1考试题解
    A.Start洛谷原题链接一道大模拟,赛时20pts。教授の高光时刻-输出没加句号、空格。-C++向0取整。-DOUBLE没传递。--9操作成-1(复制粘贴导致的)。-负数位运算卡常。其实这题还是比较简单的,细节在题目中讲的很详细,跟着它说的去做就好了。我的方法是把每个玩家用一个结构......
  • SATA信息传输FIS结构总结
    一、简介FIS是一种用于Host和device之间信息传输的机制,每个FIS的格式都是固定的,并且对应唯一的ID。本文主要介绍常用FIS传输过程和对FIS内容进行详解,通过构造的FIS例子方便大家快速掌握FIS,常用的FISTYPE如下:二、总体介绍2.1详细FIS传输过程当双方都空闲时,都在持续......
  • 【算法设计与分析】期末考试复习 - 基础知识(基础知识超详细)
    文章目录前言引言问题问题描述实例目标数学表达步骤示例伪代码解释1.问题的复杂度冒泡排序笔记选择排序笔记插入排序笔记归并排序笔记快速排序笔记一些问题哪个排序算法效率最高?是否可以找到更好的排序算法?排序问题计算难度如何?其他排序算法的复杂度问题计算复杂度估......
  • Redis设计思路总结
    本文从网络模型、数据结构和内存管理、持久化和多机协作四个角度对redis的设计思路进行分析。一.网络模型Redis是典型的基于Reactor的事件驱动模型,单进程单线程,高效的框架总是类似的。网络模型与spp的异步模型几乎一致。Redis流程上整体分为接受请求处理器、响应处理器和应答处......
  • Spring事务失效场景详细总结(下)
    1.错误的传播特性        其实,我们在使用@Transactional注解时,是可以指定propagation参数的。 该参数的作用是指定事务的传播特性,spring目前支持7种传播特性:REQUIRED 如果当前上下文中存在事务,那么加入该事务,如果不存在事务,创建一个事务,这是默认的传播属性值。......
  • Java基础常见面试题总结(下)
    目录异常Exception和Error有什么区别?Throwable类常用方法有哪些?  try-catch-finally如何使用?finally代码块中的代码一定会执行吗? 异常使用有哪些需要注意的地方? 泛型什么是泛型?有什么作用?泛型的使用类型有哪几种?项目中哪里使用到了泛型?反射反射是什么? ......
  • 2024.7.18模拟赛
    模拟赛困T1琪露诺的算数游戏小·大模拟,注意:负数向下取整可用右移或floor。优先级,注意有标记和无标记是不同的,可以用map初始化。解牌除标记后直接跳下一个人。区分\(D\)和\(DOUBLE\)。大模拟打的太少了这里这里这里!!!code#include<bits/stdc++.h>usingnamespac......
  • 【闲话】2024.7.18
    按照惯例,应当择良辰吉日写闲话。从上一篇5.19到今天两个月的时间大概是期末、分班、联考这样几个时间节点。首先是期末考试喜提化学60多分,不会原理和结构也顺带把有机带跑了,最后一道结构答题喜提2/14。最后名次是248,似乎也还可以接受,不过偏科非常严重。由于众所周知的原因......
  • 蓝桥杯单片学习总结(Day12 串口通讯实验)
    实验现象:        通过串口调试助手发送数字1~8,板子上面的对应指示灯亮。注意此处发送应选择文本模式发送。 实例代码:#include<STC15F2K60S2.H>#defineBUAD 9600//所需波特率、#defineSYSTEMCLOCK 11059200L//系统时钟频率,L表示该数据为长整型voiduart_......