江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共4篇）

寒假训练赛6 贪心匹配循环继承TLE upper_bound

这次比赛我不应该贪B题的，看到钟涛做出来了我就觉得我应该也可以（但是我没搜洛谷，如果主攻D题可能就做出来了。 D题 https://ac.nowcoder.com/acm/contest/3007/D 思路其实我的思路是对的，就是对每个Bi，找有多少个比相应位置Ai后面的Ai可以换到这个位置来。...

二分 STL 数学思维模板

2020-02-16

3 629

寒假训练赛4 子段异或 mod 双指针栈

本次训练赛大量涉及STL。 D题题意 https://ac.nowcoder.com/acm/contest/3005/D长度为n数组，求子段异或值为0的个数。这道题据说是滴滴还是字节跳动面试题改编，原题是不可分割求最大，用DP，这一题是可分割，应该是简单了不少。思路与其说思路不如说是教训。 ...

STL 位运算

2020-02-12

2 603

寒假训练赛1 双指针 --cnt[s[l++]]

每次打比赛都能有一些收获，这次主要有以下几个点：最早在看《算法竞赛入门到进阶》的时候看到了《代码规范》，我觉得很多都很好，因为这样规范不只可以让代码更统一，很多的细节的地方更可以避免不必要的问题，但是有一个点我当时不是很明白，就是“变量定义”，他建议变量在离使用最近的地方定义，我主要有两个点比较疑惑...

二分 STL TLE 双指针

2020-02-05

2 668

初级STL-关联式容器

废话想了一下还是在这里写了，博客园没设置好真的就是一股十年前的味道，虽然说我理智上很欣赏这样的商业味道不浓的网站，但是它的UI设计我生理上还是抵触的。可能等我学了JS以后会自己去倒腾一下吧。另外反正大家都用的是markdown，就算复制粘贴一下也不费事，另外牛客网成功地建立了一个社交关系所以在这里...

STL

2020-01-31

1 800