摘要：
题意 给出三个矩形的左下角和右上角的坐标，前两个矩形代表广告牌，第三个矩形代表卡车，卡车可能会遮挡广告牌，求两个广告牌未被遮挡的面积的和。 ##输入格式 第一行包含四个整数 x1,y1,x2,y2，其中 (x1,y1) 和 (x2,y2) 表示在贝茜的二维视野中，第一个广告牌的左下角和右上角坐标。 阅读全文
posted @ 2022-05-13 18:09
小菜珠的成长之路
阅读(42)
评论(0)
推荐(0)
摘要：
数论分块的结论 给定一个n，n / i的取值有$\sqrt{n}$级别个，并且对于每一个i，它对应的分块的区间为（i, n / (n / i)）. A - 区间最大值 题目链接 https://ac.nowcoder.com/acm/contest/30896/A 解析 n % i = n - (n 阅读全文
posted @ 2022-03-31 10:13
小菜珠的成长之路
阅读(36)
评论(0)
推荐(0)
摘要：
第一讲 递推与递归 递推 基础题目 AcWing 717. 简单斐波那契 典型题型 AcWing 95. 费解的开关 AcWing 1208. 翻硬币 分析： (1) 费解的开关首先假设第一行不按，由此发现后面行的操作是固定的，模拟即可，然后应用二进制枚举去看第一行的按法. (2) 翻硬币可以看作是 阅读全文
posted @ 2022-03-22 21:46
小菜珠的成长之路
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 给定一个$n \times m$的地图，地图上各字符含义如下： .表示空地 #表示障碍 A表示起点 B表示终点 规定移动规则如下： 移动：从当前所在格子移动到上下左右相邻的某个.格子, 需要花费$1s$. 闪烁：使用跳刀装备，花费$1s$无视障碍跳跃到切比雪夫距离不超过$3$的.格子（即$ 阅读全文
posted @ 2022-03-22 12:27
小菜珠的成长之路
阅读(64)
评论(0)
推荐(0)
摘要：
ABC244 E - King Bombee 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_e 解析 本题就是给了一个无向无环图，然后问你从s到t经过k条路径的方案数，要求经过的路径中x只出现了偶数次.采用dp的做法. 如果不考虑x出现偶数 阅读全文
posted @ 2022-03-21 21:48
小菜珠的成长之路
阅读(36)
评论(0)
推荐(0)
摘要：
H -字符串 题目链接 https://ac.nowcoder.com/acm/contest/29439/H 解析 首先用KMP处理出来所有区间的起点，然后贪心地去覆盖（就是从左往右扫描，尽可能删掉右边的），由于数据范围为1e7,所以应O(n)地求解，采用双指针算法，保证处理出来的a数组中每个元素 阅读全文
posted @ 2022-03-21 21:34
小菜珠的成长之路
阅读(30)
评论(0)
推荐(0)
摘要：
ABC244 D - Swap Hats 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_d 解析 读题要慢要冷静，不着急，一句一句地读，关键在于$10^{18}$是偶数次，所以当恰有一对需要交换的时候是不能实现的 3个字符相比较，只有三种情 阅读全文
posted @ 2022-03-21 11:04
小菜珠的成长之路
阅读(37)
评论(0)
推荐(0)
摘要：
ABC244 C - Yamanote Line Game 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_c 解析 感觉这个交互题的要求相对明确，而且就只是加了一句fflush（stdout）,不知道是不是典型交互。 写的时候wa了一发是因 阅读全文
posted @ 2022-03-21 10:44
小菜珠的成长之路
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号