- 博客(9)
- 收藏
- 关注
RSS订阅原创 一维和二维前缀和
————出自南昌理工学院ACM集训队目录一维前缀和基本思想模板例题二维前缀和基本思想模板例题（[原题](https://www.acwing.com/problem/content/798/)）一维前缀和基本思想前缀和是什么呢？前缀就是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。简单点来说就是有n个数，求n个数包括第n个数的所有数的和。S[n]=a[1]+a[2]+a[3]+a[4]+…+a[n].前缀和最基本的用法就是解决求某个区间所有数的和，经过前缀和的预处理，可以大大降低查
2021-01-30 15:30:18
138
原创 整数二分和浮点数二分基本思路和模板
基本思想二分查找又叫折半查找，是从一系列有序对中找出某一个符合条件的数，找到之后就把这个数的位置给返回，基本思想就是，我给你一个数据范围，打个比方1—200，我让你猜我心中所想的那个数175，最基本的方法就是从头到尾开始猜，是1吗，不是，是2吗，不是。。。，一直猜到答案为止，这样最坏的情况是要猜200次。不过二分查找就更为巧妙一点，你看，要从1—200内猜一个数，直接先取1—200的一半，就直接从100开始猜，我会告诉你小了，小了就直接再猜100—200的一半150，我又会告诉你小了，你就再可以从15
2021-01-24 09:43:28
180
原创 超级简单题
————————南昌理工学院ACM集训队题目鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。例如7是鸽子数，因为7->49->97->130->10->1.(7X7=49,4X4+9X9=97,9X9+7X7=130…如此类推)显然1是第一个鸽子数。有Q个询问，每个询问给出一个数k，你需要输出第k个鸽子数。输入第一行一个Q，代表询问的个数（Q<=100000）接下来
2021-01-17 09:40:34
362
原创 并查集模板和例题
——————————来自南昌理工学院ACM集训队原理就比如XX国有许许多多个大侠，各自在国内游荡，每个大侠在国内都有自己的朋友，大侠们特别讲义气，就是绝对不对朋友的朋友出手，一直按照“朋友的朋友就是我的朋友”的原则，但是呢，每个大侠压根不认识自己朋友的朋友，所以呢，我们想了一个办法，创造一个集体把所有有这种关系的人都聚集起来，这样不是同一个集体的人就可以相互大大出手了，之后我们在集体中推举出一个人当队长来管理这个集体，int a[1000],数组a[1000]用来存每一位成员的上级,成员的编号是0,1
2020-09-21 21:01:45
109
原创 算法----高精度（模板）
——————出自南昌理工学院ACM集训队我们用的最基础的运算方法有四种，加 减 乘 除。在进行进行加减乘除的运算中较小的数据时，我们的编译器是能够充分且快速的进行运算的，但是如果要运算的数据是很大很大，超过了int定义的数据范围的时候怎么办呢？这时候我们就要采用另一种的方法————高精度，来进行运算。在这里我就介绍三种，加减乘（除法…emm，这里就不讲了）。分析高精度并没有看上去那么难，主要的思路就是把我们在草稿纸上的过程用代码来实现加法和减法就是把数字一个一个拆开了进行运算，主要正确处理好进位
2020-08-22 17:13:02
262
原创 选数题解+素数判断模板
————————来自南昌理工学院ACM集训队题目洛谷原题已知 n个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3 + 7 + 12 = 223 + 7 + 19 = 297 + 12 + 19 = 383 + 12 + 19 = 34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式键盘输
2020-08-15 15:31:48
327
原创 过河卒题解
————出自南昌理工学院ACM/ICPC集训队成员题目棋盘上 A点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)，B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。洛谷原题输入一行四个正整数，分别表示 BBB 点坐标和
2020-08-09 10:40:28
1773
原创 深搜经典例题
基本概念 深度优先搜索(DFS)，其过程简单来说就是从每一个可能的分支出发深入到无法深入 为止，并且每个节点只访问一次。思路 深搜的实质就是穷举，按照一定的顺序和不同的方法不断去尝试，最后寻找到答案， 在不断搜索的过程中，满足条件的状态就是目的状态之一。模板void dfs(int x,int y){ if(a[x][y]) return ; for(int i=0;i<4;i++){//向上下左右四个方向移动 int xx=x+mov1[i]; int yy
2020-08-02 10:41:00
539
原创 动态规划的一点小心得和例题(萌新)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-07-26 20:30:52
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人