2019年9月16日
[IOI2000] 回文词
摘要： 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分 阅读全文
posted @ 2019-09-16 09:38 FedLx 阅读(316) 评论(0) 推荐(0)
2019年9月12日
[NOIP2011 普及组] 瑞士轮
摘要： 题目 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛 阅读全文
posted @ 2019-09-12 22:14 FedLx 阅读(521) 评论(0) 推荐(0)