救命怀

摘要： "题目链接" 题意 $A+B$个球排成一行，左边$A$个为红球，右边$B$个为蓝球。 最开始可以选择两个数$s,t$，每次操作可以取左起第$1$或$s$或$t$个球。问有多少种不同的取球序列。 Sample Sample Input 1 3 3 Sample Output 1 20 Explanat 阅读全文

摘要： "题目链接" 题意 对于一个$01$串，如果其中存在子串$101$，则可以将它变成$010$. 问最多能进行多少次这样的操作。 思路 "官方题解" 转化 倒过来考虑。 考虑，最终得到的串中的$'1'$的 来源 所以，最终的$'1'$对应着最初的串中的 1. $1$ 2. $111...11101$ 阅读全文

摘要： "题目链接" 题意 给定一个无向图，$n$个点，$m$条边（$n,m\leq 1e5$）. 重复如下操作： 选择相异的两点u,v满足从点u出发走三条边恰好能到达点v。在这样的u,v点对之间添一条边（如果已经存在则无需再次添加）。 问最多能添加多少条边。 我的思路 （是写给自己看的读者老爷可以跳过去的 阅读全文

摘要： "题目链接" 题意 蚂蚁觅食有两个特征：1. 只会向左转弯；2. 路线不会与之前走过的路相交。现给定一些食物的坐标，求蚂蚁能吃到的最多的食物个数及顺序（起始点为$(0,y)$, $y$为所有食物纵坐标的最小值）。 思路 显然，蚂蚁能吃到全部食物，路径的形状大致就是逆时针一圈圈往里绕。 对于每个点及当 阅读全文

摘要： "题目链接" 题意 判断线段和矩形是否有交点（矩形的范围是四条边及内部）。 思路 判断线段和矩形的四条边有无交点 && 线段是否在矩形内。 注意第二个条件。 Code include include include include define inf 0x3f3f3f3f define eps 1 阅读全文

摘要： "题目链接" 题目描述 一个正方形房间被分成若干个小室，宝藏在其中某一点。现可炸开任意一堵墙壁的中点位置。问至少要炸开多少堵墙才能从外面到达宝藏所在地。 思路 （很巧妙，没想到） 直接枚举墙壁与正方形外壁的交点，与宝藏所在地连线，看连线与多少堵墙相交，即需要炸开的墙壁数目。 为什么呢？因为每堵墙的两 阅读全文

摘要： "题目链接" 题意 依次扔$n$根小棒，输出没有被压着的小棒的编号。 思路 对每根小棒，判断它和之后扔的小棒有没有交点。一旦有，就将其排除掉。 虽然算法是$O(n^2)的$，但是数据水呀~ 注意 ：如果对于每根小棒去判断它有没有压着前面的小棒，将前面被压着的小棒排除掉，这种写法会$T$ Code i 阅读全文

摘要： "题目链接" 题目描述 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。 输入输出格式 输入格式： 第一排为n(n include define inf 1e200 define eps 1e 6 using namespac 阅读全文

摘要： "题目链接" 题意 判断两条直线的位置关系，重合/平行/相交（求交点）。 直线以其上两点的形式给出（点坐标为整点）。 思路 写出直线的一般式方程（用$gcd$化为最简）， 计算$\begin{vmatrix}a1&b1\\a2&b2\end{vmatrix}$, 1. 若不为$0$，则两直线有交点， 阅读全文

摘要： "题目链接" 题意 给定$n$条线段，问是否存在一条直线，使得这$n$条线段在这条直线上的投影至少有一个交点。 思路 即问是否存在一条直线与这$n$条线段都有公共点。 充分性 ：若存在这样一条直线，则垂直于该直线的任一条直线即可作为题中的投影直线。 因此，可以枚举两个端点得到一条直线，判断其他所有线 阅读全文