house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共129篇）

EXAM-2018-7-29

EXAM-2018-7-29 未完成 [ ] H [ ] A D 莫名TLE 不在循环里写strlen()就行了 F 相减特判水题 J 模拟一下就可以发现规律，o(n) K 每个数加一减一不变，用map，再从-1枚举，那个数出现最多就是答案 I 通过观察我们可...

训练记录

2018-07-30

0 474

[学习笔记]KMP

KMP算法我的腿让我停下，可是心却不允许我那么做。引言字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置. char *str = "bacbababadababacambabacaddababacasdsd&q...

学习笔记 KMP 字符串

2018-07-29

0 412

ABC：Meaningful Mean

题目描述 You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)⁄2 non-empty contiguous subsequences, {al,al+1...

树状数组

2018-07-29

0 642

[学习笔记]树状数组

树状数组要是别人说怀有希望是错误的事，无论多少次我都一定会反驳这句话。基本代码 int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x; i<=n; i+=lowbi...

学习笔记树状数组

2018-07-29

0 484

[学习笔记]搜索

搜索有种算法叫暴力剪枝代码模板添加边 void add(int u,int v) { s[++len].u=u; s[len].v=v; s[len].next=head[u]; head[u]=len; } DFS遍历 ...

学习笔记搜索

2018-07-29

0 562

EXAM-2018-7-27

EXAM-2018-7-27 未完成 [ ] F A 要用ll，然后注意正方形的情况，细心一点 E 有点动态规划的感觉，状态的转移，不难，要注意不要漏掉状态 K 正解是DFS 然后用贪心数据弱的话能过，先排圆心 M 树状数组，可以维护前面有多少数比这个数小，然后通过相减...

训练记录

2018-07-29

0 465

EXAM-2018-7-24

EXAM-2018-7-24 未完成 [ ] G 签到水题 A J F A:英文字母有2426个 J:注意long long D:Transit Tree Path 我直接套了单源最短路的一个模板，有人用的是DFS，模板第一次用，记得是无向图。 #include<bit...

训练记录

2018-07-28

0 434

[学习笔记]线段树

线段树基本概念线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉...

学习笔记

2018-07-27

0 442

Different Integers

牛客一 J题树状数组题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), coun...

树状数组

2018-07-25

0 628

【单调队列】合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时...

堆

2018-07-18

0 463