haggard

摘要： 题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 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 阅读全文

摘要： 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 C，要求计算出所有满足A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第 阅读全文

摘要： An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it imme 阅读全文