摘要： 题目：传送门 题意： 给你一个矩阵的左下角坐标和右上角坐标，然后给你 n 条线段，将 矩阵切成了 n + 1个区域。 然后给你 m 个玩具的坐标， 问你每个区域各有多少玩具。 题意： 判断一下点和线的关系就行辽， 然后二分优化一下。 #include <iostream> #include <std 阅读全文

摘要： 题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith 阅读全文

摘要： 题目： 传送门 题意： 给你两个只由小写字符构成的字符串 s 和 t， 问你是否能从 s 找出两个不重合的子串s1, s2，使得s1 + s2 = t 多测试 T <= 100, 总的字符串长度不超过 400 解：看数据显然是可以 o(n^3) 的，我们知道 t 是由 s 的两个子串连接而成的。那我 阅读全文

摘要： 详细加图文讲解 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j; i <= k; i++) #defi 阅读全文