随笔分类 -  模拟

摘要:传送门http://codeforces.com/contest/999/problem/C 给一个长度为n的字符串s,要删除k个字符。删除规则:从头开始,先把a删完,再把b删完......最后(如果可能)把z删完。求删后的串。 由于长度达到了4*105,我们不能使用最直接的方法,虽然我的方法也是模 阅读全文
posted @ 2018-06-22 09:03 dafu456 阅读(127) 评论(0) 推荐(0)
摘要:传送门http://codeforces.com/contest/999/problem/B 一个长度为n的字符串t,将n的因子从大到小排个序(设为a[i]),每次把t的第一个字符到第a[i]个字符reverse一下,最终得到一个怪异的串s。现在给n和s,求t。 最长100个字符,直接模拟好了。先把 阅读全文
posted @ 2018-06-22 08:54 dafu456 阅读(167) 评论(0) 推荐(0)
摘要:传送门http://codeforces.com/contest/999/problem/A 简单地说,就是给你一列数,只能从头和尾开始删小于等于k的数,问最多能删多少个数。 n和k都只有100,暴力题。直接从头扫描一下,删掉能删的;再从后扫描,删掉能删的。记个数,结。 阅读全文
posted @ 2018-06-22 08:39 dafu456 阅读(155) 评论(0) 推荐(0)