随笔分类 -  OJ—Topcoder

摘要:SRM 653 CountryGroupHard 题意: n 个人坐成一排,同一个国家的人坐在一起,记者问了一些人他们的国家有多少人,他们都回答了正确的信息。已知m条信息,每条信息形如第 pi 个位置上的人的国家有 ai 个人,求已知了这些信息能否推断出所有人所属国家的情况。 分析: f[i]表示到 阅读全文
posted @ 2018-10-17 21:41 MJT12044 阅读(184) 评论(0) 推荐(0)
摘要:250pts RepeatString 题意:问最少修改多少次将一个字符串修改为AA的形式。可以插入一个字符,删除一个字符,修改字符。 思路:枚举分界点,然后dp一下。 阅读全文
posted @ 2018-10-17 20:10 MJT12044 阅读(224) 评论(0) 推荐(0)
摘要:SpellCards 题意: 有n张符卡排成一个队列,每张符卡有两个属性,等级li和伤害di。 两种操作: 1、把队首的符卡移动到队尾;2、使用队首的符卡,对敌人造成di点伤害,并丢弃队首的li张符卡(包括使用的符卡)。如果队列不足li张符卡那么你不能使用。 求出造成的伤害的总和的最大值。 1<=n 阅读全文
posted @ 2018-10-11 09:19 MJT12044 阅读(332) 评论(0) 推荐(0)
摘要:NamingConvention 题意: 给一个字符串,删掉所有的'_',然后将‘_'后的第一个字符改成大写。 代码: 阅读全文
posted @ 2018-10-10 17:51 MJT12044 阅读(192) 评论(2) 推荐(0)