摘要: 高考完后的第二场cf,依然很简单。6个对5个,但是后来被hack了一个,没涨几分。 A题简单,但是坑,wa了两发。。。 B题本来过了,后来被hack了。。。double的精度不够高啊。。。 C题是个二分,一眼看出来,真爽。(虽然wa了一发) D贪心过了。 E是个数学题,一次搞出来了,开森。 好歹还是 阅读全文
posted @ 2018-06-25 22:47 dafu456 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 恢复内容结束 阅读全文
posted @ 2018-06-25 19:11 dafu456 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 传送门http://codeforces.com/contest/999/problem/C 给一个长度为n的字符串s,要删除k个字符。删除规则:从头开始,先把a删完,再把b删完......最后(如果可能)把z删完。求删后的串。 由于长度达到了4*105,我们不能使用最直接的方法,虽然我的方法也是模 阅读全文
posted @ 2018-06-22 09:03 dafu456 阅读(117) 评论(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 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 传送门http://codeforces.com/contest/999/problem/A 简单地说,就是给你一列数,只能从头和尾开始删小于等于k的数,问最多能删多少个数。 n和k都只有100,暴力题。直接从头扫描一下,删掉能删的;再从后扫描,删掉能删的。记个数,结。 阅读全文
posted @ 2018-06-22 08:39 dafu456 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 高考完后的第一场cf,自己水平真是下降了很多啊。 A很简单还是一下就搞定了。 B还很操作了一下,主要是忘记string的用法了。 C同样是卡在string的用法了,虽然最后还是做完了。天哪ABC三个题居然花了一个小时。 D嘛,想了半天,最后T了。 E还没好好看,大概强连通分量?反正我也忘记了。 F根 阅读全文
posted @ 2018-06-22 08:23 dafu456 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 具体题目:https://vjudge.net/problem/HYSBZ-3624 Description 一个王国有N个城市和M条无向道路,这M条道路中有一些是鹅卵石路一些是水泥路。现在国王要选择尽可能少的路免费,并且使每两个城市都有一条免费路径。国王打算保留刚好K条鹅卵石路。请问国王是否可以办 阅读全文
posted @ 2017-04-03 23:10 dafu456 阅读(346) 评论(0) 推荐(0) 编辑