今天的学习及刷题的过程中遇到了一些新的知识——树的直径，和前几天学到但没使用过的邻接表存图以及链式前向星存图。内容也不少，所以特意新开一篇文章进行介绍。 先来了解一下什么是树：树（tree）是包含n（n>0）个结点的有穷集，其中： 每个元素称为结点（node）； 有一个特定的结点被称为根结点或树根（root）； 除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，…Tm-1，其中每一个集合Tm-1（1≤i≤m）本身也是一棵树，被称作原树的子树（subtree）。 树中距离最大的两个结点之间的距离称为树的直径。 树的直径的求法： 两次dfs或bfs。第一次任意选一个...

今天主要讲的是递归和DFS，因为涉及到递归，很抽象，所以比较难理解。题也很难做。 Oil Deposits Description：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots....

今天主要讲了BFS和DFS，还有存图和链式前向星，后面这两个在今天刷题的过程中还没有遇到，晚会把他们加到我的模板里面。 Rescue Description:Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to save Angel. Their ta...

河南理工大学2019算法协会暑期集训积分赛（一） Nth power of n 复读机的力量 无穷的小数 Special String Max Gcd Count Prime Pairs 平行线 Area of polygons 双色球 Remainder Minimization 20...

Nth power of n Descripition:求 nn 的个位数。 输入格式多组输入，处理到文件结束。每组数据输入一个 n。(1≤n≤1e9) 输出格式输出 nn 的个位数。 样例input123output147Problem solving:快速幂的板子题，对10取模即可。Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll poww(ll x,ll y) { ll ans=1; while(y) { if(y&1) ...

今天主要讲了点基本的STL的用法。题写的有点吃力了，以后可能就写不完了，然后攒着写不完的题一天比一天多。Nothing can change my love for you,even you.Today's problem I spent too much wrong on the format,I should be more careful. Windows Message Queue Description:Message queue is the basic fundamental of windows system. For each process, the system main...

主要学的是快速幂，gcdI don't know what day this is,just record it. Pseudoprime numbers Description:Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) non-prime ...

前m大的数 Description:还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。Input 输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示该序列。 Output 对于输入的每组数据，输出M个数，表示结果。输...

欢迎去我的个人博客转转： Uncle_drew 早在之前学dfs的时候，师父就教我说用递归写二进制的转换。当时也是碰巧写了出来，进来遇见这类问题时，发现这样转换的人确实少，我还是记录一下，免得以后再忘，有兴趣的也可以看一下啦。 二进制：二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。 20世纪被称作第三次科技...

河南理工大学18级算法协会招新赛(第二场)非官方题解 3月10日举办了协会的第二次招新赛，为了方(ceng)便(re)广(du)大同学学习，顺便提醒自己要补题，写一下我做题时候的思考以及会的题的思路跟大家分享一下顺便互相学习！毕竟我们小白之间交流还是轻松点（手动滑稽 我校oj：HPUOJ 本场招新赛：河南理工大学18级算法协会招新赛(第二场) 我的个人博客: :Uncle_drew A. wzy学长温暖的签到题 题目描述 单测试点时限: 1.0 秒 内存限制: 256 MB 每位ACMer（JBer）都是从a+b开始的！ 作为本场比赛的良心出题人，怎么能忘记出a+b这么经典的...