- 2024-08-24Chain Contestant 题解
前言题目链接:洛谷;AtCoder。最慢的点才跑\(2\)ms的题解确定不看一看?题意简述给定长度为\(n\)的字符串\(s\),其中\(s_i\in\Omega\),求有多少子序列\(T\)满足任意\(x\in\Omega\),其在\(T\)出现的位置为连续一段,当然,对\(998244353\)取模。\(n\leq10^5\),\(|\Omeg
- 2024-08-2118107 校赛排名
###详细分析为了对参赛选手进行排序,我们需要按照以下规则:1.按照通过题数从高到低排序。2.如果通过题数相同,则按照用时从少到多排序。3.如果通过题数和用时都相同,则按照输入的先后顺序排序。###思路1.读取输入的选手数量`N`。2.读取每个选手的数据(通过题数、用
- 2023-05-25G - MaratonIME does a competition
StatementsIt'sJanuaryandMaratonIMEisattendingtoanACM-ICPCSummerSchoolinCampinas.Renzo,THEPOWERFUL,wenttovisithisstudentsand,asusual,broughtchocolatesfromPeru.However,afteracoupleofparties,MaratonIMEisgrowingalot
- 2023-04-12UVa 489 Hangman Judge (模拟&字符串匹配)
489-HangmanJudgeTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=430In``HangmanJudge,''youaretowriteaprogramthatjudgesaseriesofH
- 2022-11-24ABC 214E Chain Contestant(状压计数)
ABC214EChainContestant(状压计数)ChainContestant 现在有十个比赛类型,从现在开始要进行N场比赛。N场比赛的类型通过一个字符串S给出,在S串中选择一个子序列S',满足下
- 2022-08-18[CF1450F] The Struggling Contestant 题解
\(\mathtt{Link}\)CF1450FTheStrugglingContestant-洛谷|计算机科学教育新生态(luogu.com.cn)\(\mathtt{Description}\)\(T\)组数据。一共有\(n\)道题,题号