• 动态规划学习笔记(待更新...)

    动态规划 (无模板) 背包问题 1.0101 01背包:每件物品最多用一次 2.完全背包:每件物品有

    2022-5-4
    46 0 0
  • C++正则表达式在程序设计天梯赛中的应用

    正则表达式 正则表达式的基本语法 "6{3}":要求数字6出现3次"6{10,}":连续的数字6至少出现10次"6{4,9}":连续的数字6至少出现4次,至多出现9次".

    2022-4-19
    97 0 0
  • 树的最小支配集和最小点覆盖

    最小支配集 定义1:对于图G=(V,E)来说,最小支配集指的是从V中取尽量少的点组成一个集合,使得对于V中剩余的点都与取出来的点有边相连。也就是说,设V‘是图G的一个支配集,则对于图中的任意一个顶点u,要么属于集合V’,要么与V‘中的顶点相

    2022-4-16
    29 0 0
  • 蓝桥杯2022省赛C++A组 F题 青蛙过河 题解

    题目描述 小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。 不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,

    2022-4-14
    37 0 0
  • 2020双周训练日志

    第 3 次双周训练 VP A-6789         签到题,按照题意模拟就行了,由于lincong将题目中的“中心对称”看成了“轴对称”,导致WA了三发还不知道为啥,之后重读题目才发现了这个锅,修好之后就A了。 I-Minimum Di

    2022-4-9
    53 0 0