江新宇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

寒假训练赛5 三分贪心博弈

总结是收获颇丰的一场，明天醒来补题，现在记下来，免得忘记了。圆周率的表示方法const double PI=acos(-1);，我之前记过，但是忘记了，这次还是写的 const double PI=3.14159264354;(这个也是我背下来的【J题】https://ac.nowcoder...

二分计算几何

2020-02-14

2 788

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

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

二分 STL TLE 双指针

2020-02-05

2 668

POJ 2456 二分贪心

拿来练了一下二分，对于本菜鸡而言，光看不写肯定是学不会的。顺便测试了一下内联函数 #include <iostream> #include <algorithm> using namespace std; const int N=1e5+5; int a[N],n,c,ans...

二分 water

2020-02-02

1 516