不做庸人
分巧克力 分巧克力
分巧克力 儿童节那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是Hi×Wi 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。
2021-10-17 罗林
acwing
二维前缀和 二维前缀和
二维前缀和列举一下最近遇到的二维前缀和的题目： 大同小异，可以总结一下模板 注意二维前缀和计算以及运用的共同之处。 最大的和 给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。 矩形的总和是该矩形中
2021-10-16 罗林
前缀和
求gcd 求gcd
求最大公约数小tips，就是简单mark一下欧几里得算法。 int gcd(int a , int b) { return b ? (gcd(b , a%b)) : a ; } 算了，还是贴一题吧…. 最大公
2021-10-16 罗林
小tips
动态规划一日一题-10-14-货币系统 动态规划一日一题-10-14-货币系统
货币系统 给定 V种货币（单位：元），每种货币使用的次数不限。 不同种类的货币，面值可能是相同的。 现在，要你用这 V 种货币凑出 N 元钱，请问共有多少种不同的凑法。 输入格式第一行包含两个整数 V 和 N。 接下来的若干行，将一共输出
2021-10-14 罗林
一日一题 背包dp
找硬币 找硬币
找硬币 伊娃喜欢从整个宇宙中收集硬币。 有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。 但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。 给定她拥有的所有硬币的面额，请你帮她确定对于给定的
2021-10-14 罗林
哈希
manacher算法 manacher算法
manacher算法书接上回，最长回文字符串的长度那一道题，挖了一个坑，今天来介绍一下manacher算法(马拉车)。 是一种比较高效的处理寻找最长回文字符串的方法，时间复杂度可以达到O(n) .
2021-10-13 罗林
算法
动态规划一日一题-10-12-最长公共上升子序列 动态规划一日一题-10-12-最长公共上升子序列
最长公共上升子序列 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连
2021-10-12 罗林
一日一题 线性dp
动态规划一日一题-10-11-最长回文子串 动态规划一日一题-10-11-最长回文子串
最长回文子串与最长回文子序列的爱恨情仇 给定一个字符串，请你求出其中的最长回文子串的长度。 例如，给定字符串 Is PAT&TAP symmetric?，最长回文子串为 s PAT&TAP s，其长度是 1111。 输入格式
2021-10-11 罗林
一日一题 线性dp
git基本原理以及常用命令 git基本原理以及常用命令
git的使用方法最近从一些网站搜集了一些关于git的资料，这里做一个总结，方便自己以后查阅。 一、版本控制的理解工作区——————->暂存区———————>版本库 工作区：在本地自己创建的仓库，可以在本地进行修改。 暂存区：就是
2021-10-10 罗林
git
由回文平方讲一种无脑转进制的方法 由回文平方讲一种无脑转进制的方法
回文平方 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1∼300之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格
2021-10-10 罗林
总结
动态规划一日一题-10-10-最长公共子序列 动态规划一日一题-10-10-最长公共子序列
最长公共子序列 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含
2021-10-10 罗林
一日一题 线性dp
蛇形矩阵 蛇形矩阵
蛇形矩阵 输入两个整数 n和 m，输出一个 n行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式输入共一行，包含两个整数 n 和 m。 输出格式输出满足要求的矩阵。 矩阵占 n 行，每行
2021-10-09 罗林
模拟
2 / 5