-
动态规划学习笔记(待更新...)
动态规划 (无模板) 背包问题 1.0101 01背包:每件物品最多用一次 2.完全背包:每件物品有
-
C++正则表达式在程序设计天梯赛中的应用
正则表达式 正则表达式的基本语法 "6{3}":要求数字6出现3次"6{10,}":连续的数字6至少出现10次"6{4,9}":连续的数字6至少出现4次,至多出现9次".
-
树的最小支配集和最小点覆盖
最小支配集 定义1:对于图G=(V,E)来说,最小支配集指的是从V中取尽量少的点组成一个集合,使得对于V中剩余的点都与取出来的点有边相连。也就是说,设V‘是图G的一个支配集,则对于图中的任意一个顶点u,要么属于集合V’,要么与V‘中的顶点相
-
蓝桥杯2022省赛C++A组 F题 青蛙过河 题解
题目描述 小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。 不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,
-
2020双周训练日志
第 3 次双周训练 VP A-6789 签到题,按照题意模拟就行了,由于lincong将题目中的“中心对称”看成了“轴对称”,导致WA了三发还不知道为啥,之后重读题目才发现了这个锅,修好之后就A了。 I-Minimum Di