haggard

摘要： 第一关 #include <stdio.h> #include <stdlib.h> #include "SeqStack.h" /*创建一个栈*/ SeqStack* SS_Create(int maxlen) { SeqStack* ss=(SeqStack*)malloc(sizeof(Seq 阅读全文

摘要： d数位dp #include <iostream> #include <cstring> #include <algorithm> #include <string> #include <cmath> #include <vector> using namespace std; const int 阅读全文

摘要： 第一题 #include "linearList.h" node *insertTail(node *h, node *t) { // 请在此添加代码，补全函数insertTail /********** Begin *********/ if(h==NULL) { t->next=NULL; re 阅读全文

摘要： 第一题 /************************************************************* date: April 2017 copyright: Zhu En DO NOT distribute this code without my permissio 阅读全文

摘要： 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 建图 int e[N], ne[N], h[N], idx; int 阅读全文

摘要： 题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 阅读全文

摘要： 题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 阅读全文

摘要： 离散化： 首先，因为有的时候，数据范围比较大，然后但是数据量比较小，这个时候我们就可以通过离散化来让一些较为分散的数据集合起来以达到我们所需要的目的，具体操作就是用下标存储那些值 eg: 题目： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 阅读全文

摘要： 树与图的存储: 前言： 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 图/树的两种表示方法： (1) 邻接矩阵： g[a][b] 存储边a->b g[a][b]可以表示边的权重 (2) 邻接表: 邻接表 // 对于每 阅读全文

摘要： 杨辉三角简介 唔，先介绍一下什么是杨辉三角吧。 杨辉三角是公元1261年，我国宋代数学家杨辉在其著作《详解九章算法》中给出的一个用数字排列起来的三角形阵。由于杨辉在书中引用了贾宪著的《开方作法本源》和“增乘开方法”，因此这个三角形也称“贾宪三角”。在欧洲，这个三角形叫帕斯卡三角形，是帕斯卡在1654 阅读全文