house_cat

ACM

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

/ 注册

全部文章 / ACM （共110篇）

[算法竞赛进阶指南]图论专题训练

目录Ａ:最优贸易 B:道路和航线 C:Cow Relays D:Sorting It All Out E:Telephone Lines F:走廊泼水节 G:黑暗城堡 H:疫情控制 L:次小生成树 V:银河Ａ:最优贸易题意：一...

训练记录图论最短路生成树

2018-08-03

0 639

[学习笔记]字典树

字典树原理字典树的本质是什么？它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了这棵树，从而达到了节省存储空...

学习笔记 tire树

2018-08-01

0 542

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 402

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