Codeforces Round #234 (Div. 2)(完全)

D. Dima and Bacteria time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima took up the biology of bacteria,

B. Reading time limit per test 1 second memory limit per test 256 megabytes input input.txt output output.txt Vasya is going to the Olympics in the city Ntown by train.

文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。

看题得认真，不能迷糊，不然太费时间。

codeforces round (1040)

其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。

f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作 进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。​ n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。​ 每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个 ，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。

上次做好了这次又差了，诶， A题看题目看了好久，最后乱搞竟然A了，时间浪费了很多，C题只想着暴力出来，结果可想而知，被hack了，竟然有规律，自己还是想得太少。 要多想，多想才能提高自己，学习要注重效率，不然时间用得再多，结果还是老样子。 这次官方的题解很详细，我就当简要总结吧，别人写得太好了。 官方题解链接 当然不要一不会做就去看题解，必须自己好好想想，还有A,B题官方题解有优化

比赛A了B， G，H，I， 赛后我独自整理了F，J， 还有A题貌似可以做，可惜没时间，下次再整理吧。 讲一下J和F的思路， 还有贴J和K的代码 J :其实就是把字母映射分成元音和辅音两组就可以了， 那么我们暴力dfs把26个字母分成2组的状态，然后根据输入的串相邻位置不能是同一组的把一大堆无用状态删去，然后找到一个有用的就停，修改一下即可。 注意：每个单词有可能用空行隔开。 F:数位统

A B 枚举分母b，则满足最接近的分子a一定是 x*b/y 或 x*b/y+1， 两种都算一下即可。 注意要用__int64， 最好在比较时把除法换成乘法。 code C 方法可以用点旋转的模板和半平面交模板， 熟练的话可以速A， 也可以分两种情况 ： 1. 阴影部分为平行四边形 2. 阴影部分用长方形减去4个三角形，用数学知识（二元一次方程组）解出要去掉的三角形的边。

code:https://github.com/9974/Codeforces/tree/master/214div2 A 坑题意 B 同坑题意 C 水背包， 把a[i]-b[i]*k当做一个物品， 物品重量有负数， 我们假定初始状态为dp[d] = 0(d = 100000), 那么重量为负数也可以转移， 最后在dp[d]里面找值 D 显然可以得出 答案肯定是某条边的一个左端点， 我们枚