haggard

摘要： 第一题 /************************************************************* 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 阅读全文

摘要： 1.注释： 与c和cpp不一样，python的注释不是//或者/**/，而是# ..... //单行注释 多行注释 """ .... ... ...""" //多行注释 2.if判断语句： c或者cpp的时候，if(判断条件){执行语句} 而在python中,则为if 判断语句: (四个空格缩进)执 阅读全文

摘要： 首先，在学习c的时候，应该学了很多排序方法吧，类似于冒泡排序呀，选择排序，插入排序，快排呀等等，但是，在c++中，有一个很好的排序就是sort排序，在stl里面，sort排序可以说，无论是时间复杂度还是空间复杂度，都是很优化的，这就足以见证sort排序的强大了，也说明sort排序的重要性。 在C++ 阅读全文

摘要： G - Curling 2.0 On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The 阅读全文