- 博客(2)
- 收藏
- 关注
转载 [IOI2000] 回文词
题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。 注:此问题区分大小写 输入格式 一个字符串(0<strlen<=100...
2019-09-16 09:38:00
159
转载 [NOIP2011 普及组] 瑞士轮
题目 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。 2×N名编号为1∼2...
2019-09-12 22:14:00
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人