首页 > 其他分享 >寒假周报(二)

寒假周报(二)

时间:2023-01-10 16:58:48浏览次数:63  
标签:HDU 题目 寒假 acwing 洛谷 周报 dp 数位

寒假周报

Date: 2023年1月10日(周二)

大致方向

本周延续上周学习的知识数位dp和单调队列优化dp对相应的体型进行了练习,写了一些题目,用来来巩固。

详细情况

本周基本都是写题目

题目完成情况:HDU 3709(数位dp),acwing 1085(数位dp),acwing 1086(数位dp),POJ 3252(数位dp),HDU 4507(数位dp),HDU 3886(数位dp),HDU 3652(数位dp),洛谷 P4999(数位dp),洛谷 P8801(数位dp),洛谷 P8764(数位dp),acwing 1089(优化dp),acwing 1090(优化dp),洛谷 P1725(优化dp)

总结

经过一些题目的练习,基本可以摸清楚数位dp的一些条件和题目中一些隐藏的信息,数位dp的基本流程和思路也有了一定的记忆,数位dp的题目中基本都有着类似的信息,而且感觉数位dp并不是仅仅就用在数字上,可以结合其它的一些信息来进行运用。单调队列优化dp基本都用来解决类似滑动窗口的问题,基本都是区间找最优或者最劣,但是由于可能会结合许多信息来进行判断和推理,单调队列优化dp也并不是很容易理清思路,好在有着基本的思路,多写一些题目应该能掌握的更加牢固。

(待更新,希望我还会更新)(本人摆烂崽子一个)

标签:HDU,题目,寒假,acwing,洛谷,周报,dp,数位
From: https://www.cnblogs.com/WUTONGHUA02/p/17040727.html

相关文章

  • 大二寒假01:自动类型转换
    一、自动类型转换类型范围小的变量,可以直接赋值给类型大的变量。表达式自动转换类型,小范围类型会自动转换为大范围类型运算。表达式的最终结果类型由表达式中最高类型......
  • 《冬训周报二》
    埃氏筛选法概念埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的......
  • 1.9寒假集训-进阶训练赛(五)A-M题解
    前五题网上都有不写了需要注意的是第四题是给定密钥和密文要把它加密算是一个逆过程看了半天都没读懂样例 第六题应该也有但是我写一下因为学校oj这边空间给的是1......
  • 2023.1.9周报
    本周总结:《算法竞赛》5.3、5.4,《算法竞赛进阶指南》0x56、0x5C、靠队友录屏白嫖了namomocamp的内容。大方向:动态规划小专题:数位DP、状压DP题目完成情况:div2、abc各......
  • 寒假做题不完全记录(持续更新)
    寒假做题不完全记录(持续更新)12.30-1.1摆。1.2P4155国旗计划发现线段按左端点排序后右端点单调递增,所以可以确定每条线段最优的下一条,倍增求出每条的下\(2^k\)条,查......
  • ## SZTUACM周报(2023.1.2 ~ 2023.1.8)
    图论刷题昂贵的聘礼(单源最短路,图论建模)思路:将每个物品看作一个点,到达这个点表示获得该物品,获取该物品的代价就是边权,用0号点表示初始状态(不拥有任何物品),......
  • 「Codeforces」寒假训练 2023 #3
    A.StringLCM原题链接#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+10;intq;strings,t;intlens,lent;int_lcm;......
  • 寒训周报2
    寒训周报2训练方向本周学习的大方向是数据结构方面的内容,主要是平衡树方面的知识,同时跟着蓝书写了写分块的内容。心得感悟经过本周的学习能清楚掌握splay的思路和其操......
  • 2023寒假训练Week1
    Day1今天主要在补之前各种比赛的题目AcWing4653.数位排序#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;int32_tmain(){intn,m;......
  • 2023/1/9 周报
    周报本周总结​ 这周有两天是出去找同学联络感情,所以有两天基本是没啥心思刷题的。然后这周也是namomocamp的开始,听这个camp总的来说收益很大,不过难度很高,需要花费很多......