acm
文章平均质量分 73
Fairy_vikey
微笑向暖
展开
-
Codeforces 148D. Bag of mice(概率dp)
Codeforces 148D. Bag of mice(概率dp)DescriptionThe dragon and the princess are arguing about what to do on the New Year’s Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they should just转载 2021-04-11 22:16:15 · 135 阅读 · 3 评论 -
【KMP】Radio Transmission(最小循环子串)
【KMP】Radio Transmission(最小循环子串)Description给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。Input第一行给出字符串的长度L,第二行给出一个字符串,全由小写字母组成。Output输出最短的长度。SamplesInput8cabcabcaOutput3Hint我们可以利用abc不断自我连接得到abcabcabc,读入的cabcabca是它的子串。对于全部数据,1≤L≤1e6思原创 2021-04-11 21:44:27 · 1413 阅读 · 3 评论 -
吴永辉教授2021年讲课1-2
吴永辉教授2021年讲课1-2A. Maya CalendarB. Tic Tac ToeA. Maya CalendarB. Tic Tac ToeA. Maya Calendar题目大意:给你一个Haab历,按照规则转换成Tzolkin历思路:Haab历和Tzolkin历的月份用字符串数组表示,日期用结构体来表示。设Habb历的日期为y年m月d天,则这一日期从世界开始记起的天数为cnt。对于第cnt天来说,Tzolkin历的日期为y年的第num个时期内的第s天,由于Tzolkin历每年有原创 2021-03-09 16:59:49 · 1846 阅读 · 2 评论