- 博客(26)
- 收藏
- 关注
RSS订阅
原创 图论
图论1. 图论基础图 = 顶点 + 边顶点的集合是 V ，边的集合是 E，图G = （V，E）。图大体分为 有向图 和 无向图。1.1 无向图边没有指向性的图叫无向图。相邻顶点间的序列称为路径 。起点和终点重合的路径称为圈。任意两点间都有连接的图称为连通图。顶点连接的边数叫做这个顶点的度。没有圈的连通图叫树，没有圈的非连通图叫森林。一棵...
2019-04-24 15:51:17
575
原创 斐波那契取石子博弈
必败态构成斐波那契数列#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int MA=1e6+5;int ...
2019-05-25 19:35:34
163
原创 字符串刷题
刷题总结：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher [Cloned]A .KMP模板题注意要用int 数组存文本串和模式串。注意KMP算法的一些细节处理。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MA=1e...
2019-04-20 17:42:59
222
原创 Codeforces Round #547 D. Colored Boots
题目传送门D. Colored Boots题目描述There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark (’?’). Thus, you are given two str...
2019-04-13 00:55:37
131
原创 尺取法
尺取法作用：求解满足某一条件的最短区间复杂度：O(n)题目特征：问题的答案是满足某个条件的最短连续序列（或区间）任意两个合法区间 [ a, b] [c , d] ,当 a > c 时必有 d > b ;满足以上两个条件的，可以首先考虑尺取法常用做法：根据条件移动左右端点，遍历整个序列例题： 给出一个正整数序列 A ，求一个最短连续...
2019-03-25 17:17:10
128
原创 最短路天梯赛题目
L21.L2-001 紧急救援 （25 分)分析：这道题是一道图论题，考察最短路，是一道Dijkstra算法的模板题。但他不是简单地考察输出最短路径路程和路径。还有一些附加条件，在多条件要求下去找合适的路径。WA的原因：思路：基本上是Dijkstra模板。可以参考我的最短路问题博客用数组维护各个点的救护人员数量和到这点的最短路径数目。这样维护下去，sum[ 终点 ] 就是从起点到...
2019-03-18 17:46:23
276
2
原创 3.2补题
2.28 B - Numbers on the Chessboard题意：思路：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MA=1e5+5;#define INF 0x3f3f3f3f;int main(){ ll n,a,b; int q...
2019-03-02 12:46:00
82
原创 2.28刷题
补题啊A - Palindromic Twist水题：给你一段字符串，每个字符可以变成相邻的字母，问所有字符改变一次能不能形成回文串。分析：所有串对称的两个字符要不相等要不相差2，才可以。其他就不可以。B - Numbers on the Chessboard都不懂题C - Minimum Value Rectangle找满足题意的两条边。怎么找呢？D - Mouse Hunt...
2019-03-02 01:03:38
126
原创 3.1日补题
2.26CodeForces - 1038C —— Gambling题意：A 与 B 都有一组数，两人轮流进行操作，可以去掉对方一个数，也可以将一个数加入自己手中（suma）。两人都希望自己手中的数的和最大。最后输出 suma - sumb（A手中值减去B手中值）。思路：感觉有点贪心的思想，排序 a[ ] , b[ ] 后，比较去掉对方的值和拿自己的值哪个对自己更有利，就做那个。其实就是...
2019-03-02 01:03:15
112
原创 曼哈顿距离，欧式距离
概念图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。（百度百科）1.曼哈顿距离如在平面上，坐标（x1, y1）的i点与坐标（x2, y2）的j点的曼哈顿距离为：d(i,j)=|X1-X2|+|Y1-Y2|.2.欧式距离就是初中知识，两...
2019-02-23 11:25:33
634
原创 前缀和
前缀？１２３４５６７这一串数字，那么“４”的前缀是“１”；“ １， ２”；“１，２，３”，发现一个规律了吗？某个元素ｋ的前缀是指从第一个元素ａ到元素ｋ前面的元素ｂ前缀和一般用于求区间和1. 最小和 （一维数组）求长度为 n 的一维数组中相邻 m 个值的最小和#include<iostream>#include<cstdio>#include<cstr...
2019-02-21 11:18:30
168
1
原创 第二次训练比赛
2 cf 1113B （暴力）对每一个i，j ,寻找 k ，找到可以缩小的最大值 ans; 最后 sum-ans 就是结果。#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;
2019-02-21 10:12:41
194
原创 二分专题
1.从有序数组中查找某个值2.例题：Cable master#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cmath&amp;amp;amp;gt;using namespace std;typed
2019-02-15 12:20:01
176
原创 Codeforces Global Round 1
1 A. Paritytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer nn (n≥0n≥0) represented with kk digits in base (radix) ...
2019-02-07 23:36:52
105
原创 线性筛
线性筛刚开始看视频看到上面的代码很迷。经过学习，我好像理解了线性筛，理解之后再看代码感觉没什么难点。问题主要是两点：1....//省略for(int j=1;j<=num&&pri[j]*i<N;j++){//pri[j]*i<N的原因是筛选范围最大到N， vis[pri[j]*i]=1//这里筛去后面的一些合数，讲解见下面 ...//省略...
2019-02-01 16:51:31
133
原创 求一个数所有因子的个数，因子和
B站学习视频（图片来源）1.所有因子个数如果一个数是因数，就不断除这个数，保存这个因子次方的数 temp++；运用所有因子个数计算公式（见上图），保存因子个数的 ans不断乘（ temp+1 ）。注意 :当最后，在 x 不断除因数得到的值有两种情况：x == 1，这说明 x 没有其他因子了。x != 1, 这时 x 为其一个素数因子（且这个因子大于 根号x ）,所以最后再乘（1+...
2019-02-01 12:17:08
7132
原创 求多个数据的质因数
感觉就是在素数筛时，打表遍历0到一个大数时，如果这个数是素数就把它存在自己的质因数中（素数只有其本身一个质因数），然后把这个素数保存在其倍数（是合数）的质因数中。学习链接//参考代码#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;#include&lt;algorithm&
2019-02-01 11:01:04
153
转载 runtime error(access_violation)
runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。比如说：①除以零②数组越界：int a[3]; a[10000000]=10;③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;④使用已经释放的空间：int * p; p=(int *)malloc(5 * sizeof(int))...
2019-01-30 12:12:04
3765
原创 一些函数 / STL
1.atoi( )atoi函数把字符串转换成整型数所需包含头文件: #include &lt;cstdlib&gt;2.exit( )使程序在 main 以外的函数中终止。要实现这一点，可以使用 exit 函数。所需包含头文件: #include &lt;cstdlib&gt;...
2019-01-27 17:28:04
75
原创 BFS
BFS定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一...
2019-01-27 14:15:25
92
原创 数根
数根数根(又称数字根Digital root)是自然数的一种性质，换句话说，每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小...
2019-01-27 10:37:12
496
原创 素数筛c++
素数筛#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;const int MA=1005;int prime[M
2019-01-22 13:58:30
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人