- 博客(5)
- 收藏
- 关注
原创 AcWing 4400. 玩游戏
题目描述n个小朋友围成一圈,玩数数游戏。小朋友们按顺时针顺序,依次编号为1∼n。初始时,1号小朋友被指定为领头人。游戏一共会行进k轮。在第i 轮中,领头人会从他的顺时针方向的下一个人开始,按顺时针顺序数ai个人。其中,最后一个被领头人数到的人被淘汰出局,这也意味着该轮游戏结束。出局者的顺时针方向的下一个人被指定为新领头人,引领新一轮游戏。例如,假设当游戏即将开始第ii轮时,还剩下55个小朋友,编号按顺时针顺序依次为8,10,13,14,16,并且当前...
2022-04-16 22:51:35
76
原创 AcWing 1883. 删减
题目描述农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 106 的字符串 S。他希望从 S 中删除子串 T。农夫约翰在 S 中从头开始寻找子串 T,一旦找到,就将它从 S 中删除,然后再次从头开始寻找(而不是接着往下找)。他重复这个操作直到 S 中没有子串 T 为止。注意,删除一个子串 T 可能会导致一个新的子串 T 的出现。请帮助约翰完成这些操作并输出最后的 S。输入格式第一行包含字符串 S。第二行包含字符串 T。输出格式输出操作完成后的 S。保
2022-04-15 21:35:21
259
原创 AcWing 1659. 社交距离 I
题目描述一种新型疾病,COWVID-19,开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物,有一排共N个牛栏。有些牛栏里目前有奶牛,有些目前空着。得知“社交距离”的重要性,Farmer John 希望使得 D尽可能大,其中D为最近的两个有奶牛的牛栏的距离。例如,如果牛栏3和8是最近的有奶牛的牛栏,那么 D=5。最近两头奶牛新来到 Farmer John 的牛群,他...
2022-04-15 11:33:34
83
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人