Uncle_drew

题解

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

/ 注册

全部文章 / 题解（共16篇）

牛客小白月赛20 A 斐波那契 - BM

Link:斐波那契斐波那契 Description: Keven 特别喜欢斐波那契数列，已知,f[1]=f[2]=1,对于 n>=3f[n]=f[n-2]+fib[n-1] 并且他想知道斐波那契前n项平方和是多少？为了防止答案过大，请将最后的答案模1e9+7 输入描述: 第一行一个整数 n...

2020-01-02

0 955

Codeforces edu78 (Rated for Div. 2) D. Segment Tree

Link: D. Segment Tree D. Segment Tree Description: As the name of the task implies, you are asked to do some work with segments and trees. Recall tha...

2020-01-02

1 622

Codeforces Round 600 (Div. 2) - D. Harmonious Graph

Link: D. Harmonious Graph D. Harmonious Graph Description: You're given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n. ...

2020-01-02

1 740

Codeforces edu76- D. Yet Another Monster Killing Problem

比赛的时候想着贪心写，一直WA。赛后补题补了两天，总算是有点头绪了 Link: Yet Another Monster Killing Problem D -Yet Another Monster Killing Problem Description: You play a computer g...

2020-01-02

2 816

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

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

2019-07-27

0 1590

HPU 暑期集训 Day 10

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

2019-07-26

0 715

HPU 暑期集训 Day 9

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

2019-07-25

0 613

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

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

2019-07-25

0 1051

HPU 暑期集训 Day 8

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

2019-07-24

0 651

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 713