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