摘要:
AtCoder Regular Contest 072 / Beginner Contest 059 Announcement 猛然发现今天有一场AC.....然后..显示手残开了个ABC.... 结果还是完美滚粗了啊QAQ 真是惨呢..... 那就补一下这些思路题啊QAQ A Three lett 阅读全文
摘要:
11th Polish Olympiad in Informatics(POI2004) ~~填坑计划第二弹......把这个没填完的坑搬过来啦~~~ ~~上次勉强填完NEERC的坑.....在qq空间里发现了这个雪藏了很久的坑....赶紧挂出来填了吧~~ 终于填完啦...虽然还有一道交互题.... 阅读全文
摘要:
题目描述 有 $N$ 个严格递增的非负整数 $a_1, a_2, \dots, a_N$($0 \leq a_1 < a_2 < \cdots < a_N \leq 10^{18}$)。你需要找出 $a_{i + 1} a_i$($0 \leq i \leq N 1$)里的最大的值 阅读全文
摘要:
题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 $A$ 和区域 $B$。 每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑,每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离,河的宽度也是 $1$ 个单位长度。区域 $ 阅读全文
摘要:
题目描述 印尼首都雅加达市有 $N$ 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 $0$ 到 $N − 1$。除了这 $N$ 座摩天楼外,雅加达市没有其他摩天楼。 有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 $0$ 到 $M − 1$。编号为 $i$ 阅读全文
摘要:
题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 $N$ 座雕塑,为方便起见,我们把这些雕塑从 $1$ 到 $N$ 连续地进行标号,其中第 $i$ 座雕塑的年龄是 $Y_i$ 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上 阅读全文
摘要:
AtCoder Grand Contest 006 心血来潮,开了一套AGC..... 然后发现各种不会做.........感觉智商被AGC摁在地上摩擦...... 代码 "戳这里" A Prefix and Suffix 这道题目还是送温暖的... 直接枚举长度从$n$到$n+n$ 最后的$n$为 阅读全文
摘要:
题目描述 在数轴上有 $n$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$。现在要从中选出 $m$ 个区间,使得这 $m$ 个区间共同包含至少一个位置。换句话说,就是使得存在一个 $x$,使得对于每一个被选中的区间 $[l_i,r_i]$,都有 $l_i \le 阅读全文
摘要:
题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式,其中 $A$ 和 $B$ 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串 aabaabaa,如果令 $A = \mathrm{aab}$,$B = \mathrm{a}$,我们就找到了这个字符串拆分成 $AABB$ 阅读全文
摘要:
SRM 711 DIV1 250 ConsecutiveOnes 位数不会很多,直接暴枚 直接在$n$的基础上修改,暴枚修改的区间,显然,位置先于暴力修改区间的位置不需要改动(因为修改后数只可能变大) 而在修改区间后面的位置可能可以改小,考虑直接二分即可(似乎也可以不用二分,大力讨论一下) 然后有一 阅读全文