SAKURA12

摘要： 问题描述 因为前面选手们的帮忙，小蛤智商提升了！他现在在玩一个神奇的游戏:给出了一个n*m的棋盘，其中的格子有的黑，有的白。我们对一个格子进行操作，可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白？ 输入格式 第一行两个整数n，m代表棋盘尺寸；接 阅读全文

摘要： 问题描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 把初始串复制一遍，接在后面，然后求前缀和sum 则Ak,Ak+1,……,An-1,A0,A1……,Ak-1即为Ak,Ak+1,……,An-1,An,An+1……,An+k-1 任意的前i项和为sum[i]-sum[k-1] 满足对于任 阅读全文

摘要： 问题描述 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个 阅读全文

摘要： 问题描述 这天，CD 作为 moreD 的宠物，又被残酷地训练爬树了，moreD 保证了这棵树满足从任意一个点出发，CD 都能走到所有的点，CD 每天都要爬过所有的点才能回家吃饭。经过一天又一天残酷的训练以后，CD 已经忍无可忍了，于是CD 会愤怒地误伤一条树枝，一条树枝被误伤以后就不可以再走了。当 阅读全文

摘要： 问题描述 阳台上有N株花摆成一行。初始时每株花有高度hi厘米。现在你想让这些花在M天内茁壮成长起来。为了节约用水，你每天只能对连续的L株花进行浇水。每一天，当天被浇了水的花的高度都会增加1厘米，而当天未被浇水的花的高度保持不变。你希望M天过后最矮的花高度尽可能大。求最矮的花的最大高度。 输入格式 第 阅读全文

摘要： 问题描述 桌面上初始有NN张红牌,MM张黑牌,随机打乱顺序。之后我们一张一张地去翻牌,翻到红牌得到11幻想乡币,黑牌则付出11幻想乡币。可以随时停止翻牌。在最优策略下,我们得到的幻想乡币的数量期望是多少。 输入格式 一行两个非负整数，表示NN和MM。 输出格式 一个数表示答案。 样例输入 1 1 样 阅读全文

摘要： 组合数公式 因为取模的性质对除法不适用，这个公式没办法取模 但是可以用逆元把除变成乘 贴个模板 只是放在这边防止自己忘记orz 阅读全文

摘要： 问题描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分 阅读全文

摘要： 影子的宽度 问题描述 桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 输入格式 第1行：3个整数L，R，N。-100000 ≤L≤R≤ 100000，表示墙所在的区间；1≤N≤100000， 阅读全文

摘要： 问题描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞 阅读全文