我们可以分类讨论题目:首先考虑到,如果n为奇数,那么Alice从一开始选择1就能绝对保证自身获胜;如果n为偶数:1)特判断掉在k以内的偶数,因为这个范围内Alice可以“一步到位”获胜,2)如果n = 4z + 2, z\in Z,那么Alice可以通过控制n = 2来一步步限制对方(具体的分讨还要细化看k的取值,这里阐述的是思考方向),...
stringstr,t;intdp[105][105][105];//dp[i][l][r]表示第i层,子序列tl,tl+1...tr的数量voidsolve(){cin>>str>>t;str=" "+str;t=" "+t;intn1=str.size()-1;intn2=t.size()-1;for(inti=1;i<=n1;i++){//把长度为1的子序列记录了。for(intj=1;j<=n2;j++){dp[i][j][j]=...
The 2024 CCPC Online Contest 补题连接:https://codeforces.com/gym/105336 D. 编码器-解码器 考虑dp,\(dp(i,j,k)\)表示 \(T\) 的子串 \(T[j,k]\)(下标 \(j\) 到下标 \(k\) )在 \(S_{i}
给定一个字符串S, 然后按照题目中的规则得到一个新的串,求字符串T作为子序列在这个新的串里的出现次数 分析 dp[i][l][r]表示字符串S考虑[1,i]所得到的串里,字符串T的[l,r]这个子串对应的答案。然后对于给定的字符串S, 每增加一位,按照规则得到的字符串相当于,假设原本已经得到了字符串S′, 在后面插...
2024年9月8日,由中国大学生程序设计竞赛组委会组织举办的全国大学生程序设计竞赛(China Collegiate Programming Contest,简称CCPC)网络预选赛在全国各地高校同步举行,信息工程学院组织选拔校内6名同学,由叶寒锋、王伟2位老师带队指导参加了此次...
FDU 2024 暑期训练 Day3 组队赛 & 2024“钉耙编程”中国大学生算法设计超级联赛(1) 393 -- 1:36:43 App [VP] 2024CCPC女生赛 2586 7 12:46:15 App B站!2024国外最好的Rust编程训练营从入门到精通 244 -- 5:06:49 App FDU 2024 暑期训练 Day4 组队赛 & 2024“钉耙编程”中国大学生算法设计超级...
2024年9月8日、15日、21日,在线上举行了3场2024-2025赛季的国际大学生程序设计竞赛(International Collegiate Programming Contest,以下简称ICPC)与中国大学生程序设计竞赛(China Collegiate Programming Contest,以下简称CCPC)网络预选赛。计算机学院组织选拔校内5组同学,由指导老师带队参加了此次预选赛。
2024年9月8日、15日、21日,在线上举行了3场2024-2025赛季的国际大学生程序设计竞赛(International Collegiate Programming Contest,以下简称ICPC)与中国大学生程序设计竞赛(China Collegiate Programming Contest,以下简称CCPC)网络预选赛。计算机学院组织选拔...
竞赛同时为我校后续参加国际大学生程序设计竞赛(ICPC)和中国大学生程序设计竞赛(CCPC)选拔和储备优秀队员。通过此次比赛,选手们可以获得锻炼编程能力、拓展专业课知识的宝贵机会,同时也能够进一步提升自身的创新意识、创新精神和创新能力。本次比赛还邀请了深圳市各中小学的教练和家长,在交流经验的同时也向他们展示学校和...