题意 AcWing4261.孤独的照片 - acwing.com 给出一个只包含'H'以及'G'的字符串，认为至少长度为3的子串，且'H'或者'G'有一个是单个的，这代表这张照片是孤独的需要丢弃，求需要丢弃多少张这样的照片。 思路 我写的比较复杂... 首先看单H的情况存在，枚举如果遇到s[i]=='H'则进行计算贡献： 需要找到这样的GGGGHGGG H(pre)左边的个数是L=pre-l+1个 H(pre)右边边的个数是R=r-pre+1个 那么首先能得到的包含H的子串个数是$L\times R$（原因是左侧有…
题意 题目链接： AcWing 2984.线段 POJ寄了 在二维平面内有 $n$ 条线段，请你编写一个程序，判断是否存在一条直线满足将这 $n$ 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 数据范围 $1≤T≤100, 1≤n≤100, −10^9≤x1,y1,x2,y2≤10^9$ 思路 先来看看题意，题目给出若干线段，需要找到一条线段，线段的投影在直线上需要有交点，也就是下图三条线段，需要找一条直线往其做投影，需要找到至少一个公共点。 那么如何来找到这样的直线呢？这样按照题意十分复杂，所以需要…
题意 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1. 1 x y,查询区间$[x,y]$种的最大连续子段和，即 $$ \max {x \leq l \leq r \leq y}\lbrace \sum{i=l}^{r} A[i] \rbrace $$ 2 x y,把$A[x]$改成$y$ 对于每一个查询指令，输出一个整数表示答案。 题目来源于AcWing245，245. 你能回答这些问题吗 - AcWing题库 思路 以前我的线段树都是封装的，但是对于这样的询问需要返回不止一个值，…
总结 比赛链接： AcWing第58场周赛 - AcWing 好久没打周赛了，开始恢复性训练，用的是小号（ACC学校号），第二题没特判wa了一发，第三题一开始想复杂了，突然灵光一闪，马上ac... 最终：排名：116/1386，过题数：3/3 得分 罚时 A(988) B(619) C(357) 3 0:40:26 0:00:47 0:07:42 (-1) 0:26:57 A.寻找1 题意 给出长度为1的01序列，判断是否有1. 思路 ... 代码 ...（这次47s,应该是有史以来各大比赛第一次在1min内ac）…
写在前面 排名：40/1701 过题数：3/3 AK！ 终于赶上进度了！！现在是2022-02-14 02:08:44 星期一，这场比赛时间是2.12，赶紧总结完上床睡觉哈哈，当然肯定会认真总结的！ 第二次AK，而且这回排名来到了40名！历史新高！ 我要把表打出来！！一发没wa，全是一发过hhh 得分 罚时 A B C 3 0:43:33 0:02:06 0:13:27 0:28:00 A.删点（签到） 题意 题目链接：AcWing 4299. 删点 - AcWing 在一个二维平面上有 $n$ 个点，其中没有任何…
