python教程
utf8
钉钉
excel
虚拟机
内核
基础入门
ROBOGUIDE
Junit使用的基本流程
API gateway
CSS选择器
SAP 归档删除
ZigBee
头文件查找方式
.Net6
启动过程
车规级
WordPress自动加标签
案例
GPS
分类讨论
2024/4/23 14:23:53
codeforces,1216C（分类讨论）
题意：在xoy平面第一象限即x,y非负轴内，给定白色矩形的左下、右上顶点的坐标，再给定两个黑色矩形的左下、右上顶点的坐标，判断白色矩形能不能被看到（局部也算）。
比较简单，把思路理清࿰…
【leetcode 力扣刷题】汇总区间//合并区间//插入区间
一些关于区间的力扣题目 228. 汇总区间56. 合并区间57. 插入区间 228. 汇总区间
题目链接：228.汇总区间 题目内容： 看题目真是没懂这个题到底是要干啥……实际上题目要求的恰好覆盖数组中所有数字的最小有序区间范围列表，这个最小是指一个区…
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
作者推荐
视频算法专题
本文涉及知识点
字符串 字典序 分类讨论 本题无法使用KMP，因为t1不段变化。
LeetCode1163. 按字典序排在最后的子串
给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1…
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
作者推荐
【动态规划】【数学】【C算法】18赛车
本文涉及知识点
差分数组 图论 分类讨论 整除以2
LeetCode100213按距离统计房屋对数目
给你三个 正整数 n 、x 和 y 。 在城市中，存在编号从 1 到 n 的房屋，由 n 条街道相连。对所有 1 < i < n…
杭电2019多校第八场 HDU-6665 Calabash and Landlord（求两个矩形能把平面分成几块）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6665
题意：T组样例。求两个矩形能把平面分成几块。
思路：魔鬼分类讨论，wa到比赛结束。
#include <bits/stdc.h>
#define ll long long
using namespace std;
struct nod…
Leetcode 3017. Count the Number of Houses at a Certain Distance II
Leetcode 3017. Count the Number of Houses at a Certain Distance II 1. 解题思路2. 代码实现 题目链接：3017. Count the Number of Houses at a Certain Distance II
1. 解题思路
这一题其实思路上还是比较简单的，显然任何一个图都可以拆分为以下三…
洛谷P2471 [SCOI2007]降雨量（RMQ）
我们可以对应输入顺序，为每个年份设置一个编号，用map来完成年份与编号之间的对应。接下来用RMQ算法查询即可。 但是这道题有很多的坑，没有仔细想清，很容易就出错。 正确的思路如下： 输入完n个年份a[n]，用ma…
【图论】【分类讨论】LeetCode3017按距离统计房屋对数目
本文涉及的知识点
图论 分类讨论
本题同解
【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目
LeetCode3017按距离统计房屋对数目
给你三个 正整数 n 、x 和 y 。 在城市中，存在编号从 1 到 n 的房屋，由 n 条街道相连。对所有 …
【上分日记】第369场周赛（分类讨论 + 数学 + 前缀和）
文章目录 前言正文1.3000. 对角线最长的矩形的面积2.3001. 捕获黑皇后需要的最少移动次数3.3002. 移除后集合的最多元素数3.3003. 执行操作后的最大分割数量 总结尾序 前言 终于考完试了，考了四天，也耽搁了四天，这就赶紧来补这场周赛的题了&a…
【每日一题】根据规则将箱子分类
文章目录 Tag题目来源题目解读解题思路方法一：分类讨论 其他语言cpython3 写在最后 Tag
【分类讨论】【2023-10-20】 题目来源
2525. 根据规则将箱子分类 题目解读
题目意思明确，根据条件判断箱子的类别。 解题思路
方法一：分类讨论
根据…
【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）
文章目录 前言正文1.3005. 最大频率元素计数2.3007.价值和小于等于 K 的最大数字3.3008. 找出数组中的美丽下标 II 总结尾序 前言 本场周赛，博主也只写出两道题(前两道, hhh菜鸡勿喷)，第三道涉及位运算 ，数位dp，第四道涉及KMP。 下…