- 博客(11)
- 收藏
- 关注
原创 线段树
title: 线段树date: 2020-01-20tags:luogu线段树categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog这两节课学习了 线段树 这个高级的东西。。于是乎来发一些理解和题解以便以后复习。什么是线段树先来康康这类问题:长度为nnn的数列a1,a2,...,an{a_1, a_2,...
2020-01-31 21:38:32
163
原创 ST表
title: ST表date: 2020-01-21tags:luoguST表倍增categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog学习了 ST表 这个高级的东西。。于是乎来发一些理解和题解以便以后复习。什么是ST表ST表的功能很简单:它是解决RMQ问题(区间最值问题)的一种强有力的工具。它可以...
2020-01-31 21:37:49
145
原创 P1441题解
title: P1441题解date: 2019-10-12tags:搜索BFSluogu动态规划categories: 题解欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog题目链接题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。请注意,砝码只能放在其中一边。## 输入格式...
2020-01-31 21:37:09
235
原创 P1216
title: P1716题解date: 2019-08-05 21:25:08tags:luogu动态规划categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog原题链接题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右...
2020-01-31 21:36:20
232
原创 P1115题解
title: P1115题解date: 2019-08-05 21:47:55tags:luogu动态规划categories: 题解mathjax: false欢迎访问我的博客,以获得更好的阅读体验Hunter’s BlogP1115题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NNN,表示了序列的长度。第二行包含NNN...
2020-01-31 21:35:48
105
原创 LCA最近公共祖先
title: LCA最近公共祖先date: 2020-01-22tags:luoguLCA倍增categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog学习了 LCA(最近公共祖先) 这个高级的东西。。于是乎来发一些理解和题解以便以后复习。什么是LCALCA就是LCA就是求一棵树上两个节点最近的公共祖先,...
2020-01-31 21:35:22
118
原创 HDU-1312题解
title: HDU-1312题解date: 2019-08-20 20:53:18tags:HDU搜索DFScategories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog题目描述据说翻译是个好东西(这句与题目无关????)There is a rectangular room, covered with square...
2020-01-31 21:34:43
440
原创 CF401C题解
title: CF401C题解date: 2019-08-04 20:34:47tags:luogu贪心categories: 题解欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog题目链接题意翻译构造一个 01 序列,包含 n 个 0,m 个 1 要求不存在连续 2 个 0,或 3 个 1 1 <= n; m<=1000000题目描述No...
2020-01-31 21:33:59
176
原创 20190806模拟赛题解
title: 20190806模拟赛题解date: 2019-08-06 20:45:47tags:入门贪心动态规划categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog一共是6道题目 主要以贪心 动态规划为重点 目前题解更新完前三道清汤拉面有一天下课,小泉同学、悠、美沙、润相约在一家学校附近的拉面馆。悠...
2020-01-31 21:33:21
410
1
原创 190801测试-总结(题目-题解)
title: 190801测试-总结(题目-题解)date: 2019-08-02 14:35:13tags:入门高精度动态规划博弈论categories: 题解mathjax: true欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog20190802的上机测试题目和题解!!1.判断素数个数题目描述输入两个整数和,输出两者之间的素数个数(包括XXX...
2020-01-31 21:32:47
286
原创 0603-0605读书报告
title: 0603-0605读书报告date: 2019-06-24tags:队列链表luogu《啊哈!算法!》categories: 算法学习欢迎访问我的博客,以获得更好的阅读体验Hunter’s Blog学习内容:队列与链表队列:通过数组进行队列操作,会费时间较多如图所示[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VyjJC...
2020-01-31 21:31:34
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人