- 博客(18)
- 收藏
- 关注
原创 EOJ Monthly 2020.3
EOJ Monthly 2020.3爆零了太菜了把题录上出题截后补A. 传播模型单点时限: 1.5 sec内存限制: 512 MB2020 注定会成为载入史册的一年。新型冠状病毒悄然而至,一场看不见硝烟的战争牵动着全世界人民的心。Cuber QQ 作为学界精英,自然奋斗在第一线,正在积极研究”病毒传播模型”。为了简化问题,Cuber QQ 搬出了他研究出的最基础的模型。Cuber...
2020-03-29 14:20:30 171
原创 差分(一维二维)
差分总结差分输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤100000,...
2020-03-29 11:12:25 124
原创 双指针saber例题(最长连续不重复子序列)
给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数 i 和 j。数据范围数组长度不超过100000。同一数组...
2020-03-28 12:14:03 230
原创 树状数组
/排兵布阵C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什...
2020-03-26 23:19:35 78
原创 搜索题组
棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <=...
2020-03-26 23:12:30 74
原创 (蓝桥杯备战)(数位bfs)与完全二叉树,st表
蓝桥杯第十一届校内模拟赛的所学3. 叶节点数【问题描述】一棵包含有2019个结点的二叉树,最多包含多少个叶结点?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分对任何一棵二叉树:度为0的结点数(即叶节点) = 度为2的节点数 + 1; 当二叉树的总个数为奇数时,此二叉树"无度为1"的结点 当二叉...
2020-03-25 23:13:35 399
原创 算法知识目
flag:100天把这些模板全部理解背会写熟,部分练到的题写10遍以上把活动里的题全部干掉,老子要成为一名技术基础算法 —— 代码模板链接 常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构 —— 代码模板链接 常用代码模板2——数据结构链表与邻接表:树与图的存储栈与队列:单调队列、单调栈kmpTrie并查集堆Hash表...
2020-03-23 23:12:30 189 1
原创 算法——模拟数据结构一
//普通队列:int q[10000],h=0,tt=-1; //添加一个元素a:q[++tt]=a //删除末尾元素tt--; //删除队头元素h++ //输出while(tt>=h) //{ // cout << q[tt--] ; //} //普通栈:int stock[100005],t=-1; ////添加一个元素a ////stock[t+...
2020-03-23 09:15:23 188
原创 KMP标准模板
不会的b站找视频去不要对着模板浪费时间(大佬除外)#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<cstring>using namespace std;int main(void){ int ne[1000005...
2020-03-21 22:26:00 81
原创 邻接表实现迪杰特拉斯最短路算法
邻接矩阵是不错的一种图存储结构,但是,对于边数相对顶点较少的图,这种结构存在对存储空间的极大浪费。因此,找到一种数组与链表相结合的存储方法称为邻接表。邻接表的处理方法是这样的:(1)图中顶点用一个一维数组存储,当然,顶点也可以用单链表来存储,不过,数组可以较容易的读取顶点的信息,更加方便。(2)图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数不定,所以,用单链表存储,无向图称为顶...
2020-03-19 22:01:56 557
原创 以太网
以太网小结##1.以太网使用曼彻斯特编码,无需特别的结束帧有 1.两个标准:DIX Ethernet V2 标准的局域网 DIX Ethernet V2 标准与 IEEE 的 802.3 标准 3-16 以太网用集线器来连的星形网络,本质是总线型,协议是CSMA/CD协议 2. 信道利用率:覆盖范围有限,帧的长度不应太短; 信道利用率的计算方...
2020-03-19 17:31:15 236
原创 html表单表格小练习两个
编写实现如图所示页面效果的HTML代码并提交。其中,A、 B、C、D、E加粗显示,它们都位于各自单元格的正中间,A单元格的高度为200像素,宽度为100像素,B单元格的高度为100像素,宽度为200像素,C单元格的宽度为100像素,高度为200像素。(在浏览器中展示时表格居中这里注意colspan与rowspan的用法colspan是横跨列rowspan是横跨行width=300这里指3...
2020-03-19 09:15:52 953 1
原创 HTML有关表格表单的知识单
<html> <head> <title>web表格</title> </head> <body> <form method="post" action="#"> <table width="100" alien="center" border="1...
2020-03-16 20:53:24 98
原创 c++ 警告warning C4018 有符号/无符号不匹配/如何忽略scanf_s
C++警告warning C4018: “<”: 有符号/无符号不匹配警告代码如下:for (int h = 0; h < (pp[p].size()); h++){if (pp[p][h] == k)return;}错误原因:pp[p].size() 是一个Vector容器,pp[p].size() 在容器说明中 被定义为: unsigned int 类型, 而i是...
2020-03-15 20:42:22 1075
原创 vector初始化,resize(),紫皮书木块问题
vector初始化,resize(),紫皮书木块问题。如何利用vector构造杨辉三角class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ret(numRows);(给定一个) fo...
2020-03-15 15:41:57 571
原创 并查集(树与环小希的迷宫)
G - 小希的迷宫 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅...
2020-03-14 23:09:23 83
原创 斐波拉契数列性质
斐波拉契数列性质斐波那契的数论相关:性质1:证明:先证明斐波那契数列相邻两项是互素的。反证法:假设不互素。那么有a=gcd(F(n),F(n-1)),a>1. 那么对于F(n)=F(n-1)+F(n-2).因为a|F(n),a|F(n-1),所以a|F(n-2). 由于a|F(n-1),a|F(n-2).又可以获得a|F(n-3)...可以知道a|F(1)其中...
2020-03-14 10:11:05 987
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人