- 博客(25)
- 问答 (2)
- 收藏
- 关注
RSS订阅转载 1466：【例题2】Power Strings
题意：定义a为一个字符串，aa表示两个字符相连，即 an+1=aan ，也就是出现循环了。给定一个字符串，若将其表示成an，问n最大为多少？思路：如果完全不循环，顶多就是类似于abc1这样，即n=1。但是如果循环出现了，比如abab，那就可以表示成(ab)2。还有一点，就是要使得n尽量大，那么当出现abababab时，应该要这么表示(ab)4，而不是(abab)2。此题用神奇的KMP解决，也就是主要利用next数组。举例说明。一般出现循环的都会大概是这样的：abcabcabc。而这样是没有出现循环
2021-11-25 23:11:46
712
原创 C++ scanf和printf格式化输入输出
本文用于介绍scanf和printf的基本使用方法 1. scanf 数据类型格式符举例int%dscanf("%d",&n);long long%lldscanf("%lld",&n);float%fscanf("%f",&fl);double%lfscanf("%lf",&db);char%cscanf("%c",&c);char数组%sscanf("%s",str);助记：需要把数据往一个地址中写。所以，第二个参数是地址，而数组名称本身就代表了数组第一个元
2021-10-30 20:55:09
697
原创 ＜algorithm＞算法库常用函数
使用algorithm头文件，需要在头文件下加一行“using namespace std”。 1.max()、min()、abs() max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个(可以是浮点数)。如果想要返回三个数x、y、z的最大值，可以使用max(x,max(y,z)的写法。 abs(x)返回x的绝对值。注意：x必须是整数，浮点型的绝对值请用mat...
2021-10-30 20:41:46
315
原创 ＜iomanip＞库输入输出控制函数
iomanip iomanip在c++程序里面经常见到下面的头文件#include <iomanip>，io代表输入输出，manip是manipulator（操纵器）的缩写(在c++上只能通过输入缩写才有效。） 作用 主要是对cin,cout之类的一些操纵运算子，比如setfill, setw, setbase, setprecision 等等。它是I/O流控制头文件,就像C里面的格式化输出一样。 常见的控制函数 1. 进制控制 指令解释dec置基数为10 相当于”%d”
2021-10-30 20:31:26
344
原创 【C++】cmath库函数详解
cmath是c++语言中的标准库头文件。其中的 “c” 表示其中的函数是来自 C标准库，“math”表示为数学常用库函数。该头文件主要声明了常用的数学库函数，比如三角函数相关，常用数学运算相关的一些基本函数。其使包含math.h的头文件。绝对值函数。C++中fabs()函数位于< cmath >中，其余绝对值函数位于< cstdlib >中。int abs(int i) 返回整型参数i的绝对值double fabs(double x) 返回双精度参数x的绝对值long
2021-10-30 20:23:03
35640
1
原创 函数定义及调用
函数的定义一、函数的定义----【函数】1.函数定义的语法形式 数据类型 函数名（形式参数表） { 函数体 //执行语句 }关于函数的定义有如下说明：函数的数据类型是函数的返回值类型（若数据类型为 void ,则无返回值）。函数名是标识符，一个程序中除了主函数名必须为main外，其余函数的名字按照标识符的取名规则可以任意选取，最好取有助于记忆的名字。形式参数（简称形参）表可以是空的（即无参函数）；也可以有多个形参，形参间用逗号隔开，不管有
2021-10-30 20:08:20
1224
原创 1352：【例4-13】奖金
【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。【输入】第一行两个整数n,m，表示员工总数和代表数；以下m行，每行2个整数a,b，表示某个代表认为第
2021-09-23 20:28:17
405
原创 CSP-入门级-NOI大纲
入门级2.1.1计算机基础与编程环境1.【1】计算机的基本构成（CPU、内存、I/O设 备等）2.【1】Windows、 Linux等操作系统的基本概念及其常见操作3.【1】计算机网络和Internet的基本概念4.【1】计算机的历史及其在现代社会中的常见应用5.【1】 NOI以及相关活动的历史6.【1】进制的基本概念与进制转换、字节与字7.【1】程序设计语言以及程序编译和运行的基本概念8.【1】使用图形界面新建、复制、删除、移动文件或目录9.【1】使用Windows系统下的集成开发环境
2021-09-23 16:19:07
3060
1
原创 邻接矩阵和邻接表存图
图是一种非线性表数据结构。图中的元素我们就叫作顶点（vertex）。一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边（edge）。跟顶点相连接的边的条数，叫作顶点的度（degree）。无向图边没有方向的图就叫作“无向图”。有向图边有方向的图叫作“有向图”。有向图中，把度分为入度（In-degree）和出度（Out-degree）。顶点的入度，表示有多少条边指向这个顶点；顶点的出度，表示有多少条边是以这个顶点为起点指向其他顶点。带权图带权图中，每...
2021-09-20 16:20:47
365
原创 图的基本概念
一、什么是图？ 很简单，点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。二、图的一些定义和概念(a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。(b)无向图：图的边没有方向，可以双向。(b)就是一个无向图。结点的度：无向图中与结点相连的边的数目，称为结点的度。结点的入度：在有向图中，以这个结点为终点的有向边的数目。结点的出度：在有向图中，以这个结点为起点的有向边的数目
2021-09-20 15:46:41
4362
1
原创 图论－拓扑排序
引入AOV网 在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动）之间的先后关系，子工程（活动）为顶点，子工程（活动）之间的先后关系为有向边，这种有向图称为“顶点活动网络” ，又称“AOV网” 。 在AOV网中，有向边代表子工程（活动）的先后关系，我们把一条有向边起点的活动成为终点活动的前驱活动，同理终点
2021-09-20 15:06:42
391
转载 数位 dp
数位dp含义：数位：一个数有个位，十位，百位，千位等等，数的每一位都是数位。数位dp归为计数dp，是在数位上进行操作的dp。数位dp的实质是一种快速枚举的方式，它满足dp的性质，然后进行记忆化搜索。用途：有两个数，两个数范围很大(例如1e9，甚至更大)，求这两个数符合限定条件的个数。纯暴力不行，就要用数位dp。例子：求从0到n,（n为2^32-1）,(条件)求包含49的数有多少； 思路or具体实现：n为2^32-1，数位其实只有20位，枚举数位，就不会超时。dp[shuwei][
2021-07-03 19:26:29
147
原创 莫队算法--P1972 [SDOI2009]HH的项链
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-06-25 10:36:48
119
转载 NOIP考纲
转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树树上倍增（LCA）树的直径、树的重心dfs序*树链剖分数论gcd、lcm√埃氏筛法√exgcd，求解同余方程、逆元√快速幂√*组合数学√矩阵√数据结构链表、队列（单调队列）、栈（单调.
2021-06-24 16:47:52
665
原创 1170：计算2的N次方
1170：计算2的N次方 【题目描述】任意给定一个正整数N(N<=100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【快速幂的原理】【图片来源】https://www.jianshu.com/p/ec0b97676c3e【参考答案】#include<iostream>#include<cstring>using namespace std;v
2021-06-19 20:35:03
348
转载 C语言字符串操作总结大全(超详细)
转载自：https://www.cnblogs.com/lidabo/p/5225868.html1）字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen(p) 取字符串长度strcmp(p, p1) 比较字符串strcasecmp(p, p1)忽略大小写比较字符串strncmp(p, p1, n) 比较指定长度字符串strchr(p,
2021-06-19 19:16:09
12069
原创 1308：【例1.5】高精除
1308：【例1.5】高精除【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】12313123184575776878979876423245678643245678765432456714253467567868678678671231312318767141738178325678412414124141425346756786867867867【输出样例】99999999974859017978090906830
2021-06-19 17:24:01
1486
转载 求最短路径算法之SPFA算法
关于求最短路径： 求最短路径的算法有许多种，除了排序外，恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra（不能求又负权边的图），接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的最短路径；如果我们想要求出每一对顶点之间的最短路径的话，还可以用Floyd-Warshall。 关于松弛： ...
2021-06-19 10:14:59
2355
转载 信息学奥赛知识点(一)—计算机基础知识【转载】
1.计算机发展史年代原件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代1971—~大规模集成电路2.世界上第一台电子计算机时间：1946年2月地点：美国宾夕法尼亚大学名字: ENIAC(Electronic Numerical Integrator And Computer)描述：占地170平方米，重30吨，使用了18000多电子管，每秒可以进行5000多次加法运算。是世界上第一台通用计算机，也是继ABC（阿塔纳索夫-贝瑞计算机）之后的第二台电子计
2021-06-18 20:04:03
1816
转载 平面上的最接近点对
平面上的最接近点对一维最接近点对问题：暴力解法：#include <cstdio>#include <algorithm>using namespace std;const int inf=0x3f3f3f3f;double s[100];double mn;int main(){ int n; while(~scanf("%d",&n)){ for(int i=0;i<n;i++){ sca
2021-05-21 15:59:19
135
转载 C++ string类（C++字符串）完全攻略
1. 构造函数string 类有多个构造函数，用法示例如下：string s1(); // si = “”string s2(“Hello”); // s2 = “Hello”string s3(4, ‘K’); // s3 = “KKKK”string s4(“12345”, 1, 3); //s4 = “234”，即 “12345” 的从下标 1 开始，长度为 3 的子串为称呼方便，本教程后文将从字符串下标 n 开始、长度为 m 的字符串称为“子串(n, m)”。string 类没
2021-04-23 13:30:27
397
空空如也
为什函数无返回值也能输出正确答案?
2021-11-12
信息学奥赛一本通在线测评系统：1382：最短路(Spfa) 代码为什么会运行超时？
2021-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人