Uncle_drew

分类

Algorithm(14) Hexo(1) 教程(2) 未归档(1) 游记(2) 题解(16)

/ 注册

全部文章（共36篇）

HPU Summer Day 15

今天主要讲了01背包，完全背包，多重背包的相关东西。不太好理解，题也有点难。关于背包东西还有很多，慢慢学吧。 Bone Collector Description:涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容...

2019-07-31

0 1870

HPU Summer Day 14 自闭场

今天讲了记忆化搜索，拉的题emm真让人自闭啊。 Function Run Fun Description:We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a...

2019-07-30

1 594

HPU Summer Day 13

今天讲了一点关于DP的知识和几道例题，据说这样就算是入门了。今天的题怎么说呢？亏是之前做过，要是之前没做过，还真不知道该怎么写。dp就是玄学？今天的题很多都是需要灵光一现（或者百度解题的。具体的我也说不清，自己体会吧。（怎么能告诉你是因为我不会呢？ The King’s Ups and Downs ...

2019-07-29

1 525

河南理工大学算法协会暑期集训积分赛（二）

积分赛，被打爆的积分赛（music 欢迎访问我校oj：hpuoj本场积分赛传送门: Uncle_drew is so handsome 再战斐波那契 Description:小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z...

2019-07-27

0 1615

HPU 暑期集训 Day 10

今天没讲题，加练，没啥好说的，除了脑仁疼就是脑仁疼。还有两道似乎是用到DFS的是真的写不出来了。慢慢补吧。 Knight Moves Description:BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no on...

2019-07-26

0 727

HPU 暑期集训 Day 9

今天主要讲了树的直径，是用bfs和dfs实现的，但是我的dfs，emm，一言难尽，所以我只用了bfs。关于今天刷题遇到的主要的知识，请去这里查看。---------->戳这里 Labyrinth Description:The northern part of the Pyramid cont...

2019-07-25

0 634

树的直径以及邻接表，链式前向星的存图

今天的学习及刷题的过程中遇到了一些新的知识——树的直径，和前几天学到但没使用过的邻接表存图以及链式前向星存图。内容也不少，所以特意新开一篇文章进行介绍。先来了解一下什么是树：树（tree）是包含n（n>0）个结点的有穷集，其中：每个元素称为结点（node）；有一个特定的结点被称为根结点...

2019-07-25

0 1065

HPU 暑期集训 Day 8

今天主要讲的是递归和DFS，因为涉及到递归，很抽象，所以比较难理解。题也很难做。 Oil Deposits Description：The GeoSurvComp geologic survey company is responsible for detecting underground oil...

2019-07-24

0 677

HPU 暑期集训 Day 7

今天主要讲了BFS和DFS，还有存图和链式前向星，后面这两个在今天刷题的过程中还没有遇到，晚会把他们加到我的模板里面。 Rescue Description:Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The p...

2019-07-23

3 742

河南理工大学2019算法协会暑期集训积分赛（一） Day4

河南理工大学2019算法协会暑期集训积分赛（一） Nth power of n 复读机的力量无穷的小数 Special String M...

2019-07-20

1 672