摘要: 传送门http://codeforces.com/contest/999/problem/C 给一个长度为n的字符串s,要删除k个字符。删除规则:从头开始,先把a删完,再把b删完......最后(如果可能)把z删完。求删后的串。 由于长度达到了4*105,我们不能使用最直接的方法,虽然我的方法也是模 阅读全文
posted @ 2018-06-22 09:03 dafu456 阅读(119) 评论(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 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 传送门http://codeforces.com/contest/999/problem/A 简单地说,就是给你一列数,只能从头和尾开始删小于等于k的数,问最多能删多少个数。 n和k都只有100,暴力题。直接从头扫描一下,删掉能删的;再从后扫描,删掉能删的。记个数,结。 阅读全文
posted @ 2018-06-22 08:39 dafu456 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 高考完后的第一场cf,自己水平真是下降了很多啊。 A很简单还是一下就搞定了。 B还很操作了一下,主要是忘记string的用法了。 C同样是卡在string的用法了,虽然最后还是做完了。天哪ABC三个题居然花了一个小时。 D嘛,想了半天,最后T了。 E还没好好看,大概强连通分量?反正我也忘记了。 F根 阅读全文
posted @ 2018-06-22 08:23 dafu456 阅读(86) 评论(0) 推荐(0) 编辑