随笔分类 -  模拟

摘要:题意:有n(1 <= n <= 10^5)个应用,每屏有k(1 <= k <= 10^5)个应用,现在有m(1 <= m <= 10^5)个操作,每次操作会使用一个应用(使用时需滑到应用所在的屏),使用后此应用与前边的相邻应用交换位置,退出此应用后会回到初始屏。问这m次操作总的滚动屏幕次数。 模拟即 阅读全文
posted @ 2016-10-25 11:28 TianTengtt 阅读(405) 评论(0) 推荐(0)
摘要:题意:给定两个串(长度范围为 1 ~ 2*10^5,两串长度不一定相同,由大、小写字母构成),需要让两串中完全相同字母匹配的尽量多,在此前提下,再让同一字母但大小写不同的对数尽量多。 先尽量多的完全相同匹配,然后再尽量多的匹配大小写不同的字母即可 阅读全文
posted @ 2016-10-25 11:27 TianTengtt 阅读(439) 评论(0) 推荐(0)