摘要：
ACWING2984. 线段 原题链接 描述 在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 思路 转化为存在一条直线经过所有线段，再转化为存在一条经过两个点的直线经过所有线段。 代码 #include <b 阅读全文
摘要：
ACWING2983. 玩具 原题链接 描述 计算玩具收纳盒中，每个分区内的玩具数量。 约翰的父母有一个烦恼 约翰每次玩完玩具以后总会将玩具乱扔。 他们为约翰准备了一个长方形的玩具收纳盒，用来放他的玩具。 但是约翰非常调皮，每次都非常随意的将玩具扔进盒子中，使得所有玩具都随意混在一起，这让约翰难以找 阅读全文
摘要：
ACWING2702.problem b 原题链接 描述 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a≤x≤b, c≤y≤d\)，且 \(gcd(x,y)=k\)，\(gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 思路 代码 #in 阅读全文
摘要：
CF1467B. Hills And Valleys 原题链接 描述 给你一个序列，包含 \(n\) 个整数 \(a_1,a_2,...,a_n\)。当 \(a_j>a_{j+1},a_j>a_{j-1}\) 时，我们称 \(j\) 为山峰，如果 \(a_j<a_{j+1},a_j<a_{j-1}\ 阅读全文