我和“༺ཌༀ陶·源ༀད༻的守护者3”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1926916402967994368

我和“༺ཌༀ陶·源ༀད༻的守护者”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1908865029720838144

我和“༺ཌༀ陶·源ༀད༻的守护者2”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1894657430811287552

#include <iostream> #include <conio.h> #include <ctime> #include <cstdlib> #include <windows.h> using namespace std; int main(){ char maze[18][24]= {"************** ",//1 " * * ",//2 " ************ * ** * ",//3 " * **** * ",//4 " ********** * * * ",//5 " ** * * ",//6 " ** ***** ***** * ** ",//7 " * * ",//8 " * ********** ",//9 " * * * * $ ",//10 " **** * * ****** ",//11 " * * * * * * ",//12 " * ****** * ** * * * ",//13 " * * ** * * * ",//14 " ********** ** * ",//15 " * ",//16 "*** ***",//17 "***********************"};//18 int x,y; int count = 0; srand(time(0)); x = rand() % 18; y = rand() % 23; while(maze[x][y] != ' '){ x = rand() % 18; y = rand() % 23; } maze[x][y] = 'i'; int i,j; for(i = 0;i < 18;++i){ for(j = 0;j < 23;++j){ cout << maze[i][j] << " "; } cout << endl; } char c; while(true){ c = getch(); ++count; system("cls"); if(c == 'w'){ if(maze[x-1][y] != ''){ maze[x][y] = ' '; --x; maze[x][y] = 'i'; } } if(c == 'a'){ if(maze[x][y-1] != ''){ maze[x][y] = ' '; --y; maze[x][y] = 'i'; } } if(c == 's'){ if(maze[x+1][y] != ''){ maze[x][y] = ' '; ++x; maze[x][y] = 'i'; } } if(c == 'd'){ if(maze[x][y+1] != ''){ maze[x][y] = ' '; ++y; maze[x][y] = 'i'; } } for(i = 0;i < 18;++i){ for(j = 0;j < 23;++j){ cout << maze[i][j] << " "; } cout << endl; } if(maze[9][20] == 'i'){ maze[0][14] = ' '; MessageBox(0,"取到宝箱","提示",MB_OK); } if(x == 0 && y == 14 && maze[9][20] == ' '){ string steps = "走出迷宫，使用步数为:"; //messagebox显示使用步数 char sum[100]; itoa(count,sum,10); //将记录玩家步数的变量sum，转成字符串，赋值给iToA数组 steps += sum; MessageBox(0,steps.c_str(),"提示",MB_OK);//将获得的字符串显示在messagebox上 break; } if(x<0){ MessageBox(0,"请重新开始","提示",MB_OK); break; } } return 0; }

团队链接

观前说明:作者菜 无条件接受所有正常建议 轻喷 写作目的:发现ACGO好像没有较为详细地有关ST表的文章 最近刚好在学 觉得写这个帮助清晰思路 就写了 注释:本文有参考xiaoshumiao(洛谷)的ST表,天泽龟(洛谷)的P3865 【模板】ST 表 && RMQ 问题 题解 和 进阶算法思想(洛谷课程) 前置: 1.小学语文,数学知识(不提供讲解): 如:22i2^{2^i}22i=22∗2i−12^{2*2^{i-1}}22∗2i−1 2.二进制分解思想: 以2020 CSP-J T1:优秀的拆分为例: 888=232^323 888的二进制:1000 18=21+2418=2^1+2^418=21+24 181818的二进制:10010 正文开始: 1.应用:用于快速求出区间内最小/最大值的数据结构 2.思想:利用倍增思想(来缩短时间) 倍增思想: 倍增是基于二进制分解思想的预处理算法. *二进制分解思想:具体参考2020 CSP-J T1:优秀的拆分 倍增主要用于优化树结构中的跳跃路径查询问题 操作方式:记录每个节点向上跳跃2j2^j2j层的祖先节点 而在ST表中,倍增思想的体现在于其数组的定义 似乎比较难懂.可以再看这题倍增快速幂 这道题主要是求aba^bab: b使用二进制拆分:b=b0+b1+b2...+bnb_0+b_1+b_2...+b_nb0 +b1 +b2 ...+bn *这里的每一个bib_ibi 都已二次方形式表现 也就是2i2^i2i 由此,最后需要求的aba^bab变成: ab0∗ab1∗ab2∗...∗abna^{b_0}*a^{b_1}*a^{b_2}*...*a^{b_n}ab0 ∗ab1 ∗ab2 ∗...∗abn 设f(i)f(i)f(i)为a2ia^{2^{i}}a2i 也可以转变为a2∗2i−1a^{2*2^{i-1}}a2∗2i−1 也就是f(i−1)2f(i-1)^2f(i−1)2 (回收开头之小学数学知识) 那么,需要转换的aba^bab变成: f(i0)∗f(i1)∗f(i2)∗f(i3)∗......f(in)f(i_0)*f(i_1)*f(i_2)*f(i_3)*......f(i_n)f(i0 )∗f(i1 )∗f(i2 )∗f(i3 )∗......f(in ) *这里的i0,i1,i2,i3i_0,i_1,i_2,i_3i0 ,i1 ,i2 ,i3 等没有特定的数值.它们的数值取决于b0,b1,b2,b3b_0,b_1,b_2,b_3b0 ,b1 ,b2 ,b3 是多少: ixi_xix =log2(bx)log_2(b_x)log2 (bx ) 似乎更难懂了 代入几个数值: a=3 , b=5 b=20+222^0+2^220+22 353^{5}35=320∗3223^{2^{0}}*3^{2^{2}}320∗322 353^{5}35=f(0)+f(2)f(0)+f(2)f(0)+f(2) f(0)=320=31=3f(0)=3^{2^0}=3^1=3f(0)=320=31=3 f(1)=f(0)2=3∗3=9f(1)=f(0)^2=3*3=9f(1)=f(0)2=3∗3=9 f(2)=f(1)2=9∗9=81f(2)=f(1)^2=9*9=81f(2)=f(1)2=9∗9=81 35=3∗81=2433^5=3*81=24335=3∗81=243 此次代入数值的成果: 1.理清思路 2.明白需要初始化:f(0)f(0)f(0)不可能从f(−1)f(-1)f(−1)来 3.明白f(i)f(i)f(i)并不是连续的,但是从i0i_0i0 到ini_nin 的每一个f(ix)f(i_x)f(ix )都需要求出,尽管它们中有一部分不需要(但为了求它们的后续值,依然需要将它们求出) 丑陋代码: 然后,可以观察一下本题的时间复杂度:如果说,直接乘b次a的话,时间复杂度是O(b)O(b)O(b) 但是(似乎是)使用了倍增后,它的时间复杂度降到了O(logn)O(log n)O(logn) 3.实现:(此处从P3865 【模板】ST 表 && RMQ 问题入手) 这道题分为两个阶段:预处理阶段&求最值阶段 一.预处理阶段 这里的"预处理"指的是使用一个二维数组f,存储所有区间的最值. fi,pf_{i,p}fi,p 表示以p为左端点,长度为2i2^i2i的区间的最大值.(回收上文倍增思想的体现) 考虑2i2^i2i=22∗2i−12^{2*2^{i-1}}22∗2i−1这个式子(回收开头).长度为2i2^i2i的区间可拆成两个长度为2i−12^{i-1}2i−1次方的小区间. 第一个区间的端点为p,第二个区间的端点为p+2i−1p+2^{i-1}p+2i−1. 递推式:fi,p=max(fi−1,p,fi−1,p+2i−1)f_{i,p}=max(f_{i-1,p},f_{i-1,p+2^{i-1}})fi,p =max(fi−1,p ,fi−1,p+2i−1 )

这是什么网站？

我和“写c++还是吃皮皮虾”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！ https://www.acgo.cn/application/1862470269916352512

积分规则： 比赛方面 内容 加分 参与比赛并有 >= 1道题AC 2 比赛AK 15 比赛每AC一道题 2 比赛排名第1 3 比赛排名第2第3 2 比赛排名第5以后 1 首AC（一道） 5 创作一道题目 10 做题方面 内容 加分 1道题AC 2 创建1道题 5 邀人方面 内容 加分 1人 15 积分兑换规则： 项目 所需积分 永久管理员 500 短时管理员 每天20 永久专项管理员 100 短时专项管理员 每天5 注意：专项管理员可以反分 各职位职责 职位 职责 管理员 通过所有待审核成员，以及一切以下内容 题单管理员 在现有的题单中添加题目（如果有别的想添加的，私信我） 作业管理员 根据作业的要求（语法类题）创建相应的作业或在现有的作业中添加题目 竞赛管理员 创建对团队有意义的竞赛，需和队长商量 文件管理员 创建正常文件即可，最好对团队有帮助 拥有积分的成员： 成员名 积分数 @hello 2 @꧁꧂WA是AC之母 19 @敖-闰-敖-闰-敖-闰-敖-闰 11

概述 新版 A c g o Acgo 竞赛分系统参考了 A t C o d e r AtCoder 平台的 A t C o d e r R a t i n g S y s t e m v e r . 1.00 AtCoder Rating System ver.1.00[1]。 该积分系统基于 L o g i s t i c D i s t r i b u t i o n Logistic Distribution（或 S i g m o i d F u n c t i o n Sigmoid Function），类似于 E l o Elo 评分系统，但进行了许多修改。 新版竞赛分系统上线后，用户参加 A c g o Acgo 的所有比赛将会有 R a t e d Rated 和 U n r a t e d Unrated（即「评分」与「不评分」）两种状态。 正常情况下参加比赛的选手状态为 R a t e d Rated，状态被评为 U n r a t e d Unrated 包含但不仅限于以下情况： 参加本场比赛前竞赛分超过本场比赛的 R a t e d Rated 分数线限制（ R A T E D B O U N D RATEDBOUND）； 比赛中作弊，被取消比赛成绩； 本场比赛因不可抗力因素导致无法正常进行的将参与本场比赛的所有用户设置为 U n r a t e d Unrated。 对于 R a t e d Rated 的选手，在每场比赛中，会获得一个「表现分」。这个值代表了你在比赛中的表现如何。 粗略地说，你的每场比赛后的竞赛分为「表现分」的加权平均值（最近的比赛权重更高）减去 F ( X ) F(X)（ X X 为 R A T E D RATED 比赛的参与次数），其中 F ( 1 ) 1200 f(1)=1200，且 f f 随参加的 R a t e d Rated 比赛的次数增加而逐渐减小并趋于零。 这意味着如果你持续获得 X X 的表现分，你的竞赛分将从 X − 1200 X−1200 开始，并逐渐趋近于 X X。 请不要担心在第一场比赛中获得很低的竞赛分，如果你参加更多比赛，分数很可能会迅速上升。当参加 10 10 场比赛后，你的竞赛分将会非常接近于你的真实实力。 计算表现分 在系统内部有两种类型的「表现分」： P e r f Perf 和 R P e r f RPerf（修正后的 P e r f Perf） 。 首先，对于每个参赛选手，我们计算出他们的 A P e r f APerf（平均表现分）。 令 P e r f 1 , P e r f 2 , ⋯   , P e r f k Perf 1 ,Perf 2 ,⋯,Perf k 为一位参赛选手的历史 P e r f Perf。其中 P e r f 1 Perf 1 是最近参加的一场比赛， P e r f k Perf k 是最早参加的一场比赛，这位选手的 A P e r f APerf 被定义为： A P E R F ∑ I 1 K P E R F I × 0. 9 I ∑ I 1 k 0. 9 i APerf= ∑ i=1 k 0.9 i ∑ i=1 k Perf i ×0.9 i 所有第一次参与 A C G O ACGO 的 R A T E D RATED 比赛的选手的 A P E R F APERF 将会被设置为 C E N T E R CENTER。 C E N T E R CENTER 和每一场 R A T E D RATED 比赛的 R A T E D B O U N D RATEDBOUND（即 R A T E D RATED 上限）有关。 C E N T E R R A T E D B O U N D × 0.4 Center=RATEDBOUND×0.4。 令 n n 为一场比赛中所有的 R a t e d Rated 的参赛选手的数量，令 A P e r f i APerf i 为第 i i 个选手的 A P e r f APerf。那么比赛的 R a t e d Rated 榜单中，排行第 r r 名选手的 P e r f Perf 被定义为满足以下公式的唯一的 X X： ∑ 1 1 + 6. 0 ( X − A P E R F I ) / 400.0 r − 0.5 ∑ 1+6.0 (X−APerf i )/400.0 1 =r−0.5 这个 X X 可以使用二分来计算得出。 请注意，以上的排名是所有并列名次的平均值。例如，如果有四个人并列第 3 3 名至第 6 6 名，那么这些人的排名为 4.5 4.5。 除此之外，为了避免在第一场比赛中的「表现分」方差过小， A c g o Acgo 使用新竞赛分系统的第一场比赛（这里指 排位赛#4）的表现值会被放大处理，具体如下： P E R F ( P e r f − C e n t e r ) × 1.5 + C e n t e r Perf=(Perf−Center)×1.5+Center 最终，对于每个用户其 R P e r f RPerf 使用以下方式计算： R P E R F min ⁡ { P e r f , R A T E D B O U N D + 100 } RPerf=min{Perf,RATEDBOUND+100} 其中 R A T E D B O U N D RATEDBOUND 对于不同的比赛是不一样的，每场比赛的 R A T E D B O U N D RATEDBOUND 会在竞赛说明中给出。 计算竞赛分 定义 F F 为： F ( N ) ∑ I 1 N 0.8 1 I ∑ I 1 n 0. 9 i F(n)= ∑ i=1 n 0.9 i ∑ i=1 n 0.81 i 定义 f f 为： F ( N ) F ( n ) − F ( ∞ ) F ( 1 ) − F ( ∞ ) × 1200 f(n)= F(1)−F(∞) F(n)−F(∞) ×1200 定义 g g 为： G ( X ) 2. 0 X 800 g(X)=2.0 800 X 该函数可以给更好的表现赋予更多的权重。因此，极好表现与较好表现之间的差异会非常大，而重大失误与一般失误之间的差异则不会那么大。 这样可以使得当参赛者在比赛中打出了超出水平的发挥时，会增加更多的竞赛分；当参赛者在比赛中打出了远低于自己水平的表现分时，不会减少太多的竞赛分； 令 R P e r f 1 , R P e r f 2 , ⋯   , R P e r f k RPerf 1 ,RPerf 2 ,⋯,RPerf k 为一位参赛选手的历史 R P e r f RPerf，其中 R P e r f 1 RPerf 1 为当场比赛的 R P e r f RPerf。那么本场比赛结束后，其竞赛分为： R A T I N G g − 1 ( ∑ 1 k g ( R P e r f i ) × 0. 9 i ∑ 1 k 0. 9 i ) Rating=g −1 ( ∑ 1 k 0.9 i ∑ 1 k g(RPerf i )×0.9 i ) 然后考虑公式 ( 6 ) (6) 的 f f 函数对竞赛分的影响，定义以下函数[2]： M A P R A T I N G ( R ) { 400 exp ⁡ ( 400 − r 400 ) r ≤ 400 r r > 400 mapRating(r)={ exp( 400 400−r ) 400 r r≤400 r>400 最终 R a t i n g Rating 计算出来为： T R U E R A T I N G m a p R a i n g ( R a t i n g − f ( n ) ) TrueRating=mapRaing(Rating−f(n)) 其中 n n 为已经参加的 R a t e d Rated 的比赛场次（包括本场）。 本文档的版本记录 10/29/2024 Ver. 1.00: 第一版。 A t C o d e r R a t i n g S y s t e m v e r . 1.00 AtCoder Rating System ver.1.00 ↩︎ A t C o d e r のレート計算式 AtCoderのレート計算式 ↩︎

https://www.acgo.cn/application/1862470269916352512

#include <iostream> #include <iomanip> using namespace std; int main() { } 题目描述 小明迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便来求助你。 小明虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n n，请你求出密码。 输入描述 第一行： n n。第二行：未移动前的一串字母。 输出描述 一行，是小明的密码。 输入输出样例 组1: #输入 复制 1 qwe #输出 复制 rxf 提示说明 字符串长度 ≤50≤50，1≤n≤26 1≤n≤26

chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/chrome://dino/shusus

加入我的团！

《来分》 我们这群憋佬仔学生仔～， 天天都想着分数来～， 试卷桌子上摆～， 答案马上算出来～。 虔诚拜三拜， 钱包分数里面多几百～， 易的是去高考， 难的是不成才， 来～，来分～，来～，来分。。。

回放链接：https://share.weiyun.com/LKrghysk 密码：f567am 课后作业：https://www.acgo.cn/homework/8298?teamCode=1846783064803225600

官方既然还看奥特曼(bushi

可以试试直接输出迷你世界

能不能加个团嘞，正版AC君也在，不信自己看https://www.acgo.cn/application/1923968091868184576

盗版必究\HUGE 盗版必究盗版必究 病毒之--关机代码 病毒之--卡机代码 病毒之--重复开启代码