Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

NYOJ 123 士兵杀敌(四) (线段树+树状数组)

题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=123 这道题其实就是一个区间更新的问题，用线段树和树状数组都可以写，树状数组的话会方便很多(毕竟代码没有那么长)，插线问点，其实就是在一个区间内更新的时候，比如更...

2018-07-20

0 658

NYOJ 119 士兵杀敌(三) (RMQ)

RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。主要方法及复杂度如下： 1. 朴素...

2018-07-20

0 521

NYOJ 116 士兵杀敌(二) (线段树+树状数组)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=116 这道题可以用线段树和树状数组来写，写完发现时间上差不了多少，而空间上差的就多了。用线段树来写的话其实就是单点更新+区间查找，没什么好说的，模板题吧。对于树...

2018-07-20

0 441

NYOJ 108 士兵杀敌(一)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=108 emmm..线段树可以写，但是暴力可过 AC代码： #include <cstdio> #include <iostream> #incl...

2018-07-20

0 453

51nod 1174 区间中最大的数(RMQ)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 RMQ的入门模板题... AC代码： #include <iostream> #include <cstdio> #...

2018-07-20

0 534

HDU 1978 How many ways(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978 记忆化搜索裸题 AC代码： #include <iostream> #include <cstdio> #include <cstring> #...

2018-07-19

0 582

HDU 1331 Function Run Fun(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1331 题意是输入三个数，然后按题目中的条件输出这三个数的值。因为情况会有很多种，所以也会有重复出现的状态，所以需要用dp数组来标记一下。 AC代码： #i...

2018-07-19

0 495

HDU 1078 FatMouse and Cheese(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意是给了两个数n和k，表示有n*n的地图，地图的每个点都有一个权值，有一只老鼠从0,0开始吃奶酪，它可以走上下左右四个方向，一次可以移动1到k个单位，而且每次移动的权值都要...

2018-07-19

0 473

POJ 1088 滑雪(记忆化搜索)

题目链接：http://poj.org/problem?id=1088 如果我们一个一个点去搜的话，肯定会超时，因为有些点会被重复搜索，这样就很浪费时间，所以我们需要用dp来标记一下，因此dp就用来标记当前点的最长距离，如果搜索到的点的dp已经有值了，那么就返回这个dp值直接用...

2018-07-19

0 563

NYOJ 138 找球号(二) (哈希)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=138 这道题需要用到哈希表算法，算是hash的入门题了吧，需要注意的是数组需要开的稍微大点，不懂的手动模拟一下那三个数组的用途就好了... AC代码： #...

2018-07-19

0 436