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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

一本通 1.4 例3 Knight Moves(广搜)

题目链接：https://loj.ac/problem/10028 好久没写搜索题了，找一道练练手，这道题描述可能稍微有点问题，说是n*n的地图，然后发现样例中地图大小包括了0 0点和n n点，其他就没什么了，裸的广搜，主要就是构建dir数组。 AC代码： #inclu...

2018-07-21

0 759

NYOJ 士兵杀敌(一，二，三，四，五)

NYOJ 108 士兵杀敌(一)：士兵杀敌(一) NYOJ 116 士兵杀敌(二)：士兵杀敌(二) (线段树+树状数组) NYOJ 119 士兵杀敌(三)：士兵杀敌(三) (RMQ) NYOJ 123 士兵杀敌(四)：士兵杀敌(四) (线段树+树状数组) NYOJ 228 士兵杀敌(五...

2018-07-20

0 481

NYOJ 228 士兵杀敌(五) (思维)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=228 写完前四个以为这道题还是个区间更新或者什么东西的，其实只用数组就可以过了。差分的思想，直接看代码吧，都有注释，思路惊奇，角度刁钻。 AC代码： #i...

2018-07-20

0 395

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

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

2018-07-20

0 658

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

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

HDU 1754 I Hate It(树状数组维护最值)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 这道题用树状数组写的话就需要另外开一个数组来维护区间的最大值，a数组用来记录每个叶子结点的值，用c数组来记录最大值。因为更新操作是将x位置的值改为y，所以对于更新操作，我们...

2018-07-18

0 461

HDU 1166 敌兵布阵(树状数组入门)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 之前用线段树写这种题感觉太麻烦了，代码太长了还容易有bug，但是有了树状数组既能省空间和时间，代码也不是很长，可以缩短你的ac时间。至于树状数组的详解看下别人的博客吧，讲的...

2018-07-18

0 438