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. 摘樱桃 主要思路 本题的难点在于尝试，如何模拟一来一回…