m0_51474171的博客

牛的学术圈题目描述由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 N 篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 h 指数来衡量。h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则 h 指数为 2，然而若引用次数为 (1,1

（1）01背包模型题目介绍有 N件物品和一个容量为 V 的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1 背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程，「0-1 背包」即是不断对第 i个物品的做出决策，「0-1」正好代表不选与选两种决定。二维（1）状态f[i][j]定义：前i个物品，背包容量j下的最优解（最大价值）：当前的状态依赖于之前的状态，可以理解为从初始状态f[0][0] = 0开.

题目描述：1996. 打乱字母 - AcWing题库解题思路：本题其实就是求，每一个字符串任意排序之后，在所有字符串里，按字典序排序，最靠前的位置和最靠后的位置分别是多少暴力：写出所有字符串的字母任意组合，再将这些重新组合的字符串排序，每次记录字符串的位置，最后得到最低和最高的位置。优化：贪心思想，如果一个字符串想靠前放，那么它的字典序就要最小（将字符串各字符按字典序排序），而其他字符串的字典序就要最大（将字符串各字符按字典序逆序排序），这样，将重新排序的所有字符串排序，就可以得到在.

DFS+连通块数量+最短距离

前缀和and差分！！！

题目描述：2058. 笨拙的手指 - AcWing题库奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1110，但她可能会写下0110或1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导0的数字。给定贝茜将数字N转换为二进制数字以及三进制数字的结果，请确定N...