y1
差分
目录 一、一维差分 1.一维差分的定义 2.一维差分的操作 3.一维差分相关的例题 二、二维差分 1.二维差分的重要操作 2.二维差分例题 一、一维差分 1.一维差分的定义 给定一…
差分
目录 一、一维差分 1.一维差分的定义 2.一维差分的操作 3.一维差分相关的例题 二、二维差分 1.二维差分的重要操作 2.二维差分例题 一、一维差分 1.一维差分的定义 给定一…
P2130 题解
前言 题目传送门! 更好的阅读体验? 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分,我们可以用 bool 存下地图,节省空间开销。 需要注意,数据比较…
1026 [NOIP2001]Car的旅行路线 标点建图 勾股定理 floyd
链接:https://ac.nowcoder.com/acm/contest/26077/1026来源:牛客网 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。…
Acwing 798.差分矩阵
题目链接:https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起,今晚再写关于二位差分的内容吧 放AC代码 1 #inclu…
一种快速判断点在多边形内的算法
由于业务需要, 我总结了一种快速判断点在多边形内的算法。 先说思路: 如图: 如果点在多边形内部,射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部,射线第一次穿越边界一定是…
[AcWing 321] 棋盘分割
点击查看代码 #include<iostream> #include<cstring> #include<cmath> using namesp…
AtCoder Beginner Contest 258
咕咕咕咕。 E – Packing Potatoes 题意 有无穷多个土豆,第/(i/)个土豆的质量为/(w_i/),给定/(w/)的前/(n/)项,然后/(w_{i …
最大路径和问题(摘樱桃问题)
最大路径和问题(摘樱桃问题) 作者:Grey 原文地址: 最大路径和问题(摘樱桃问题) 题目链接 LeetCode 741. 摘樱桃 主要思路 本题的难点在于尝试,如何模拟一来一回…