weixin_51934288的博客

2052: [蓝桥杯2022初赛] 全排列的价值。2059: [蓝桥杯2022初赛] 最少刷题数。2058: [蓝桥杯2022初赛] 字符统计。2062: [蓝桥杯2022初赛] 数组切分。2060: [蓝桥杯2022初赛] 求阶乘。2057: [蓝桥杯2022初赛] 山。[蓝桥杯2022初赛] 青蛙过河。[蓝桥杯2022初赛] 星期计算。[蓝桥杯2022初赛] 裁纸刀。[蓝桥杯2022初赛] GCD。[蓝桥杯2022初赛] 求和。

适合于贪心算法求解的问题具有：贪心选择性质、最优子结构性质。贪心算法可以获取到问题的局部最优解，不一定能获取到全局最优解。贪心算法总是作出在当前看来最好的选择；并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。

关于动态规划算法和备忘录方法的适用条件：（第四步求最优解不需要掌握）（会写出计算最长公共子序列长度的递推式即可）

动态规划算法通常用于求解具有某种的问题。基本思想：将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。步骤：1.找出最优解的性质，并刻画其结构特征2.递归地定义最优值 (写出动态规划方程)3.以自底向上的方式计算出最优值4.根据计算最优值时得到的信息，构造一个最优解（自顶向下，递归）

掌握有关vector的内容vector（向量）从后面快速插入与删除,直接访问任何元素vector和数组的区别1.array 定义的时候必须定义数组的元素个数；而vector 不需要2.array 定义后的空间是固定的了，不能改变；而vector 要灵活得多，可再加或减3.vector有一系列的函数操作，非常方便使用4.数组和vector不同，一个数组不能用另一个数组初始化，也不能将一个数组赋值给另一个数组；内部的元素依据其值自动排序；set内的相同数值的元素只能出现一次int n;

异常处理机制： 在出现异常时即使捕获，然后内部处理，让程序继续运行。try……except……结构try: a=int(input("a=")) b=int(input("b=")) c=a/b print(c)except ValueError: print("只接受数字")except ZeroDivisionError: print("除数不能为0")try……except……else结构 ：正序正常进行，执行elsetry……except

https://codeforces.com/contest/1526/problem/B两个方向：数论或者DP数论：同余定理的简单应用；同余定理：两个正整数a，b，如果（a-b）能够被正整数m整除，则称a与b对于正整数m同余，记做 a≡b(mod m)由于1111，,11111,111111等都可以被11和111的代数式表示，所以需要做一下数学公式推导~#include <iostream>#include<algorithm>#include<cmath&gt

几道有价值的水题。C. LettersThere are n dormitories in Berland State University, they are numbered with integers from 1 to n. Each dormitory consists of rooms, there are ai rooms in i-th dormitory. The rooms in i-th dormitory are numbered from 1 to ai.A postman