T1: CITYWALK 简化题意 求两个 o 字符之间的最短路径。 解题思路 可以把问题转化为：求两个 o 字符之间的曼哈顿距离。首先得到两个o在二维字符数组中的下标，然后用距离公式 d(A,B)=∣x1−x2∣+∣y1−y2∣d(A,B)=\left| x_1-x_2 \right|+\left| y_1-y_2 \right|d(A,B)=∣x1 −x2 ∣+∣y1 −y2 ∣ 即可快速求出问题的解。 个人代码 T2: 集合操作 简化题意 给定集合 SSS，按照输入数据对 SSS 进行一系列操作。 解题思路 用 STL 中的 unordered_map 代替集合进行运算，统计每个数在集合中的出现次数。这个时候难点就出在了操作 222 上。 操作 222 解决方法：首先是最基础的，把 xxx 的出现次数减 ccc 或者变为 000（等价于m[x]-=min(y,m[x])），如果 xxx 的出现次数清零了，那么就要重新更新最大值和最小值了，所以要将其余出现在集合里的数都给遍历一遍，涉及到了map的遍历方法。map 的遍历方法就需要用一种新的关键字auto，感兴趣的可以自行搜索学习。 个人代码 T3: 乌尔达哈城市分布图 简化题意 给定一张无向图，输出每个点只通过一条边可以到达的点的数量，并按顺序输出编号 解题思路 简单题，考察建图，我用邻接表建图。 个人代码 T4 恰好 简化题意 求有多少组连续的数之和为 NNN。 解题思路 这题比较毒瘤，对数学底子差的人不友好。另外这题有点类似于洛谷的这道题。 说说推法： 不妨先推出不含 000 和负数的连续正整数数列之和等于 NNN 的情况。 题目让我们求 N=∑i=lriN= \sum_{i = l}^{r} {i} N=i=l∑r i 用小学学过的高斯求和公式可以推出，上面的式子可得 N=(l+r)(r−l+1)22N=(l+r)(r−l+1)\begin{aligned} N &= \frac{(l+r)(r-l+1)}{2}\\ 2N &= (l+r)(r-l+1)\\ \end{aligned} N2N =2(l+r)(r−l+1) =(l+r)(r−l+1) 为了方便，我们直接把 NNN 赋值为 2N2N2N 枚举数列项数由于公差为 111 ，可知项数不会大于 lll 与 rrr 的和，所以枚举到 2N\sqrt{ 2N }2N 就行了，再多就超时了。 设枚举用的变量为 iii。判断时首先要满足 N∣iN\mid iN∣i，因为 iii 是项数，可得 Ni\frac{N}{i}iN 是首项与末项之和，而首项与末项一定为整数，所以 Ni\frac{N}{i}iN 一定为整数，所以 N∣iN\mid iN∣i 这个条件必须成立才能进行下面的判断。 当以上条件成立后，首项与末项的差就是 i−1i-1i−1，然后就变成了一个和差问题（不会的请重修小学），可得 sum=l+r=Nir=sum−i+12l=sum+i−12\begin{aligned} sum=l+r= \frac{N}{i}\\ r= \frac{sum-i+1}{2}\\ l= \frac{sum+i-1}{2} \end{aligned} sum=l+r=iN r=2sum−i+1 l=2sum+i−1 接下来就是判断，然后统计答案。当 lll 和 rrr 满足 r∣2r \mid 2r∣2 且 l2≤N2\frac{l}{2} \le \frac{N}{2}2l ≤2N 时就是一个合法的答案。 最后不要忘记将答案乘 222 再输出，因为数列中还可以包含负数和 000。 个人代码 T5:符文锁 简化题意 求有多少种组合方法满足以下条件。 解题思路 ？这不就是ABC356C吗？代码改都不用改。 题目中可得 N≤15N \le 15N≤15 ，范围极小，可以直接暴力 dfs 拆解，枚举每一个钥匙是否选择，选完后对这种方法进行查验，如果合法则统计答案。最后输出统计出来的答案数。 CHECKCHECKCHECK 函数的写法（用于判断序列的合法性） 遍历每种试过的方法，如果这个数字曾经试过，则统计下来。当这个试过的情况统计完后，如果这个情况的结果是 o 则判断统计下来的总数，如果小于 mmm 则直接否定，因为可能另外没有被选到的数是正确的，否则继续遍历下一个试过的情况。 如果这个情况的结果是 x 则判断统计下来的总数，如果大于等于 mmm 则直接否定，因为把正确和不正确的数全都选下来了。 判断完后不要忘记返回 true 或 1 DFSDFSDFS 的写法 设置 222 个参数，一个代表是否选择这个数(numnumnum)，一个代表这是第几个数(stepstepstep)。当函数被调用时，首先给 stepstepstep 标记为 numnumnum 代表这个数 stepstepstep 是否已被选用。如果所有数都选完了，则判断这个数是否合法(调用 checkcheckcheck)，合法则统计。这个时候继续往下搜索，调用时 stepstepstep 要 +1+1+1 代表继续搜索下一个数，numnumnum 需要分为两种情况搜索，就是为 111(选择下一个数) 和为 000(不选择下一个数) 的情况。 组合进 MAINMAINMAIN 主函数 最后组合起来，读入后调用函数 dfs(0,0) 最后输出答案就行了。 个人代码 T6:集合操作2 简化题意 每次输入会输入一些指令，你需要按照指令去严格进行操作。 解题思路 其实这题最烦的地方就是操作类型 111，但是只会将所有元素都赋值为 xxx ，我们可以建一个数组（visvisvis），去记录这个数在被进行 111 操作后是否被修改，增大了多少数值，而 xxx 可以再建一个变量储存。进行 111 操作时需要将 visvisvis 清空，每次全清空会 TLE，所以还要建一个新数组(xiaxiaxia)，存储被修改的值。进行操作 222 时，加减的操作直接在 visvisvis 里进行，不要忘记在 xiaxiaxia 里记录。进行 333 操作时就无需多言了，进行简单处理后就可以输出了。当然，还需要建立一个布尔类型 flagflagflag 记录在输入 AAA 后是否进行了 111 操作，如果进行了，则设为 000，否则为 111，最后只需要在 333 操作时输出 vis[y]+num+flag*a[y] 就行了。 个人代码 感谢观看 如果对你有帮助的话，就请给我点一个赞呗（无耻地说出这句话），感谢大家的喜欢！

我不会啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

ACGO欢乐赛#39全题解 竞赛链接：ACGO欢乐赛#39 > 前言 > > 这次欢乐赛的难度较12月的欢乐赛有提升，难度有一定升高，但是与元旦欢乐赛相比难度较低。对于萌新刚刚好。 > > 这次欢乐赛我的表现不好。 > > 想要一个盲盒，求求了。 个人难度：红 红 红 橙 红 橙 题解部分 系好安全带，我们发车啦！ T1： 原题链接 > 题目名称：取模运算 > > 时间限制：1000ms1000ms1000ms > > 空间限制：128MiB128MiB128MiB 题意分析 这道题让我们输出(114514mod1919810)+(1919810mod114514)(114514mod1919810)+(1919810mod114514)(114514mod1919810)+(1919810mod114514)的结果 关键思路 为了防止爆intintint，所以我们可以直接输出。 Code:Code:Code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2: 原题链接 > 题目名称：2的若干次方 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题输入一个正整数nnn，输出2n2^n2n 关键思路 可以使用<cmath>头文件中的pow()函数，pow(a,b)可以计算aba^bab，求2n2^n2n可以用pow(2,n)来计算。 Code:Code:Code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3： 原题链接 > 题目名称：下棋 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题让我们求棋盘上有多少颗棋子，规则是这样的： 1.一共，输入nnn次，每次输入aia_iai ，表示棋子下在(1,ai)(1,a_i)(1,ai )下棋 2.如果(1,ai)(1,a_i)(1,ai )位置已经有棋子，则要将棋下在(1,ai+1)(1,a_{i+1})(1,ai+1 )的位置上 3.若(1,ai+1)(1,a_{i+1})(1,ai+1 )也有棋子，则不执行任何操作 关键思路 这道题我们可以用一个vis数组记录位置是否有棋子，如果visaivis_{a_i}visai 为真，则尝试ai+1a_{i+1}ai+1 位置，如果visai+1vis_{a_{i+1}}visai+1 也为真，则跳过。如果找到没有棋子的位置，就将这个点标记为true，最后循环遍历vis数组，查找值为true的元素个数 CodeCodeCode: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 原题链接 > 题目名称：ABC游戏 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题输入三个数a,b,c,求每次执行下列两个操作之一，最少几次能让三个数都相等。 操作1：选择两个数将两个数各加1 操作2：选择一个数加2 关键思路 这道题我们可以采用一种策略，要现将整体逼近于最大元素，再增加最小元素使它与其他元素相等，在先将3个数存在数组里，并排序，然后按题意模拟，求出第二大元素和第一大元素的差值，然后将第二大元素和第三大元素连续增加上前面计算好的差值，使用操作一，使第二大元素和最大元素相等，如果第三大元素还小于最大元素，就要使用操作二，有两种情况： 1.第三大元素和最大元素的差值为奇数，这时无法通过操作二直接增加到最大元素，就要将其余两个元素再各加1，这样差值就为偶数了 2.差值为偶数，可以直接将第三大元素增加ceil((a1−a3)/2.0)ceil((a_1-a_3 )/ 2.0)ceil((a1 −a3 )/2.0)，三个元素相等，万事大吉 在模拟过程中要使用变量记录操作次数 Code:Code:Code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 原题链接 > 题目名称：看海 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题输入客栈个数和每座客栈高度，求多少个客栈能看见海 关键思路 我们知道如果这个元素前面，既1-(i-1)这个区间不能有比它高的山，否则这座客栈就看不到海了，所以可以使用最朴素的暴力枚举即可，遍历前面每一座山，比较高度，这道题还好，没有极端的数据，本蒟蒻之前看到数据量达到2e5觉得可能TLE就用O(n)解法然后全WA了 Code:Code:Code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 原题链接 > 题目名称：打牌 > > 时间限制：1000ms1000ms1000ms. > > 空间限制：128MiB128MiB128MiB 题意分析 这道题输入TTT个测试点，每个测试点有a,b,c,da,b,c,da,b,c,d四个数，表示小王和小美的牌。 游戏一共两个回合。在每一回合游戏里，小王和小美都随机选择一张未反转的牌将其翻转，两张牌中数据更大的人能赢下这个回合，且赢的回合数多的人赢得整场游戏，如果赢的回合数一样多，就是平局。 关键思路 根据题意可得，只有在两场小王都赢了的情况下或者一场小王赢了，另一场平局的情况下小王才能赢。 我们可以枚举出6种小王赢了的情况： 1.小王出第1张牌，小美出第1张牌，小王第1张牌大于小美第1张牌，小王出第2张牌，小美出第2张牌，小王第2张牌大于小美第2张牌，小王赢2场，小王胜 2.小王出第1张牌，小美出第1张牌，小王第1张牌等于小美第1张牌，小王出第2张牌，小美出第2张牌，小王第2张牌大于小美第2张牌，小王赢1场，小王胜 3.小王出第1张牌，小美出第1张牌，小王第1张牌大于小美第1张牌，小王出第2张牌，小美出第2张牌，小王第2张牌等于小美第2张牌，小王赢1场，小王胜 4.小王出第1张牌，小美出第2张牌，小王第1张牌大于小美第2张牌，小王出第2张牌，小美出第1张牌，小王第2张牌大于小美第1张牌，小王赢2场，小王胜 5.小王出第1张牌，小美出第2张牌，小王第1张牌等于小美第2张牌，小王出第2张牌，小美出第1张牌，小王第2张牌大于小美第1张牌，小王赢1场，小王胜 6.小王出第1张牌，小美出第2张牌，小王第1张牌大于小美第2张牌，小王出第2张牌，小美出第1张牌，小王第2张牌等于小美第1张牌，小王赢1场，小王胜 由于出牌顺序可以变换，所以每次方案数+2 Code:Code:Code: 结语 我是刚入门C++\TT{C++}C++的蒟蒻，有什么问题也请大家多多指出 我是西域春.励志做ACGO\TT{ACGO}ACGO社区最厉害的题解员 感谢各位观看，点赞和关注是对我的最大鼓励 也祝愿ACGO\TT{ACGO}ACGO的比赛越办越好，同学们多多AC,多多变强 官方给我题解奖呗

MD要爆肝了喵

在游戏中@代表落子位置 按wasd控制落子位置 按空格键开始 O先下 X后下 会自动判定输赢 参与者名单 「欢愉」花火 最佳MVP 腾讯会议

框架不会有人还不会吧？ 接下来就是判断了： 众所周知，闰年是能被4或100整除的 注意！中间要用 && 和 || 连接！ 如果符合条件，就输出“Y” 那如果不符合，就输出“N” 你学废了吗？ 能给个赞吗，谢谢辣

什么是 超蛋侠？

本文规范了用户在 ACGO 申请公开赛时的比赛题目要求和标准，用户申请公开赛的时候需满足本文所说的要求。 请配合 规范使用 Markdown 排版 一同阅读本文。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目格式要求 整体规范性要求 题面部分 1. 题目应该以简洁、流畅和清晰的语言表述，避免使用复杂的句子结构或引起歧义的词汇，力求易于理解。 2. 题目标题应该与题目内容相关。 3. 汉字与英文符号、数字、公式块之间应用空格间隔开（中文符号与汉字、英文符号、数字、公式块等之间无需使用空格隔开）。 4. 删除多余的空行（注意，Markdown 一个换行等于两个换行符）。 5. 在同一道题目中，应保持变量名的大小写统一，避免在不同地方使用不一致的命名方式。 6. 题目应该以明确、简明、易懂和严谨的语言表述，避免使用复杂或模糊的叙述方式。 7. 题目应该能够在没有样例的情况下清晰传达题意，使读者能够准确理解题目的要求和条件。 数据部分 1. 每题数据文件不少于 10 个，数据量应为 555 的倍数，如 101010、151515、202020 等。 2. 应当针对特定情况创造特殊数据。 3. 以提供合适的数据规模，并确保数据的一致性和充分性。数据应具备较高的质量，部分题目需保证简单的暴力做法无法通过。 4. 数据文件不得包含敏感词或与题目无关的信息。 5. 一般情况下，给到暴力解法 30%30\%30% 以上的分数。 LATEX\LATEXLATE X 部分 1. 使用 LaTeX\LaTeXLATE X 的内容：运算符，运算式；参与运算的常数；作为变量的字母等。 2. 不使用 LaTeX\LaTeXLATE X 的内容：英文单词，算法名，人名等。 题解部分 1. 详细解释解题思路：提供详细的解题思路，以引导读者理解问题的解决方向。解题思路将结合题目的约束和限制条件，并给出相应的说明和证明。 2. 分析题目条件和性质：详细分析题目的条件和性质，进一步解释如何处理和满足限制条件。解释为何会联想到特定的解题思路，并提供合理的解释和论证。论证性质需要添加伪代码与部分分代码，树图演示需要添加对应图片或动图展示。 3. 使用空格分隔汉字和英文字符、数字、公式块：为了提高可读性，在汉字和英文字符、数字、公式块之间使用空格分隔。 4. 使用 LaTeX 公式包裹与渲染变量和数字：使用 LaTeX 公式包裹并渲染变量和数字，以增强可视化效果。 如果不符合要求，出题人应当修改至符合标准后再进行审核。如不符合对应要求，平台运营将拒绝使用不符合要求的题目。 注意事项 1. 题目标题：去除冗余信息，敏感内容替换为 “AC狗” 等。 2. 题干描述：确保语言流畅，无水印或敏感信息。 3. 输入输出格式：符合题面规范，样例数量充足。 4. 提示说明：与题干描述保持一致，无多余信息。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题面详细格式 推荐按照下述方式排版，如不符合以下规定，也请按照类似结构排版。 アイドル 风格排版：https://www.acgo.cn/problemset/info/36484 Macw 风格排版：https://www.acgo.cn/problemset/info/36485 备注： 1. 在使用 LaTeX\LaTeXLATE X 时若数值较大且有效位数较少时，请使用科学计数法来表示。 请勿使用类似 1e91e91e9 诸如此类的写法。 2. 针对不同的变量，应分别指定其数据范围，避免将多个变量的范围混合在一起描述。特别地，可以使用多个公式或语句来明确说明每个变量的数据范围。 3. 对于样例，请尽量给足充分的解释和说明。

不会

有人能告诉我GESPC++1级难不难嘛？

可以明显看到NOC没了

挺难的

不许刷屏 否则删除

这不至于NOI，隔壁洛谷才省选

本人9.17生日，今年中秋又刚好在9.17，哈哈哈哈哈 阴历的闰月每19年一个轮回，大白话就是19年后我的生日与中秋又将重合 加急消息： 为了不让晚于9.17看到本帖的人太内疚，所以我准备搬出最后一包生日蜡烛： 9.17我公历生日，9.22是农历生日，只要在9.22前依然算生日祝福

11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111i11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

创作计划#ACGO编程挑战赛全题解 在ACGO编程挑战赛中，我遇到了一系列富有挑战性的题目，这些题目不仅考验了我的编程技巧，还锻炼了我的逻辑思维。以下是我对这些题目的详细题解，希望对正在准备类似竞赛的你有所帮助。 T1：数字频率统计 题目描述：给定一个数字序列，统计每个数字出现的次数，并按题意输出结果。 解题思路：使用map数据结构记录每个数字出现的次数，然后遍历map，按题目要求的格式输出结果。 代码实现： #include <iostream> #include <map> using namespace std; int main() { map<int, int> freq; // 用于存储每个数字的出现次数 int n, num; cin >> n; for (int i = 0; i < n; i++) { cin >> num; freq[num]++; // 更新数字出现的次数 } for (auto &p : freq) { cout << p.first << " " << p.second << endl; // 输出数字及其出现次数 } return 0; } 原创zzz T2：回文字符串检查 题目描述：给定一个字符串，判断它是否为回文字符串。如果是，输出"Yes"；否则输出"No"。 解题思路：将字符串的第一个字符移到末尾，然后检查新字符串是否为回文。 代码实现： cpp复制 #include <iostream> #include <string> using namespace std; bool isPalindrome(const string &s) { int left = 0, right = s.size() - 1; while (left < right) { if (s[left] != s[right]) { return false; // 如果左右字符不相等，返回false } left++; right--; } return true; // 如果所有字符都相等，返回true } int main() { string s; cin >> s; char first = s[0]; s = s.substr(1) + first; // 将第一个字符移到末尾 if (isPalindrome(s)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } 原创zzz T3：无重复字符的最长子串 题目描述：给定一个字符串，找到其中不含有重复字符的最长子串，并返回该子串的长度。 解题思路：使用滑动窗口技术，通过两个指针表示一个窗口，该窗口内的字符串不包含重复字符。移动右指针扩展窗口，当遇到重复字符时，移动左指针缩小窗口。 代码实现： #include <iostream> #include <string> #include <unordered_set> using namespace std; int lengthOfLongestSubstring(string s) { unordered_set<char> chars; // 用于存储窗口内的字符 int left = 0, right = 0, maxLength = 0; while (right < s.size()) { if (chars.find(s[right]) == chars.end()) { chars.insert(s[right]); // 如果字符不在窗口内，插入字符 maxLength = max(maxLength, right - left + 1); // 更新最大长度 right++; } else { chars.erase(s[left]); // 如果字符在窗口内，移除左指针的字符 left++; } } return maxLength; } int main() { string s; cin >> s; cout << lengthOfLongestSubstring(s) << endl; return 0; } 原创zzz T4：区间子串统计 题目描述：给定一个字符串，统计其中所有不含有重复字符的子串数量。 解题思路：使用滑动窗口技术，通过两个指针表示一个窗口，该窗口内的字符串不包含重复字符。移动右指针扩展窗口，当遇到重复字符时，移动左指针缩小窗口，并统计子串数量。 代码实现： #include <iostream> #include <string> #include <unordered_set> using namespace std; int countUniqueSubstrings(string s) { unordered_set<char> chars; // 用于存储窗口内的字符 int left = 0, right = 0, count = 0; while (right < s.size()) { if (chars.find(s[right]) == chars.end()) { chars.insert(s[right]); // 如果字符不在窗口内，插入字符 count += right - left + 1; // 更新子串数量 right++; } else { chars.erase(s[left]); // 如果字符在窗口内，移除左指针的字符 left++; } } return count; } int main() { string s; cin >> s; cout << countUniqueSubstrings(s) << endl; return 0; } 原创zzz T5：区间修改与查询 题目描述：给定一个数组，支持两种操作：1) 将区间内的所有元素修改为1；2) 查询区间内1的个数。 解题思路：使用线段树进行区间修改和查询。在修改时，如果发现一个子树内的元素都为1，就不再继续搜索该子树；查询时按普通线段树的方式进行。 代码实现： #include <iostream> #include <vector> using namespace std; class SegmentTree { public: vector<int> tree; int n; }; int main() { int n, q; cin >> n >> q; vector<int> arr(n); for (int i = 0; i < n; i++) { cin >> arr[i]; } SegmentTree st(n); st.build(arr, 1, 0, n - 1); while (q--) { int type, l, r; cin >> type >> l >> r; if (type == 1) { st.update(1, 0, n - 1, l, r); } else { cout << st.query(1, 0, n - 1, l, r) << endl; } } return 0; } 原创zzz T6：最短Hamilton路径 题目描述：给定一个图，找到从起点到终点的最短Hamilton路径，路径中的每个节点只能访问一次。 解题思路：使用状态压缩动态规划（状压DP）解决。定义dp[i][j][k]表示从节点i出发，状态为j，最后一个点为k是否可能实现。通过枚举每个时间和所有点，判断当前时间和选取的点是否可行。 代码实现： #include <iostream> #include <vector> #include <climits> using namespace std; const int INF = INT_MAX; int main() { int n, m; cin >> n >> m; vector<vector<int>> graph(n

A7976题的图片右下角有洛谷二字