青山新雨

摘要： 简单模拟： 没什么好说的，因为范围比较水，所以直接按题意直接模拟1就好 阅读全文

摘要： 题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入输出格式 输入格式： 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明想去的位置。 第三行一 阅读全文

摘要： 题意：https://ac.nowcoder.com/acm/problem/16813 思路： 深度搜索：每一层枚举一个面值，然后通过dp进行检查，并通过已知面值得到最多n张得到的最大表示数。 其实，该搜索就是一个比较裸的，进行剪枝，枚举的面值还是存在范围的，上一次面值+1~n*sum（sum表示 阅读全文

摘要： 思路： 储存：把首字符串放在c[0]里，其他放在1-n； 枚举1-n的字符串，然后从前一个字符串从0开始枚举判断是否与后面的c[i].s[0]是否相等，如果相等就说明是可以首尾相等的字符串。但是要防止包含所以要记录相同的部分的长度，如果包含就相当于后面字符串的长度=相同部分的长度，在最后直接两个相减 阅读全文

摘要： 这道题在博主自己看来，其实和树没有多大关系（不知是不是数据的问题），反正我是这样处理的把这个树看成一个链有n个节点，有k个颜色，要连续的涂，则有公式： 阅读全文

摘要： 不懂hash的话：https://www.cnblogs.com/ALINGMAOMAO/p/10345850.html 思路：对于一个大矩阵的每一个子矩阵都对应着一个hash值k， 当k出现2次以上时就满足要求 只是对长度进行二分就可以了。 收获：学会了hash算法 阅读全文

摘要： 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。 阅读全文

摘要： 题意： 平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少? 思路： 看到这个题我也是非常懵逼的，因为，我都是看别人的代码才写出来的 知识点1，三角形的面积已知三个点的坐标，求三角形面积 利用点的交叉乘积，| x1, y1, 1| |x2, y2, 1| |x3,y3, 1 | 然后 阅读全文