![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 60
辽宇
强者明理自理,弱者优柔寡断.
展开
-
牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛)
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛)文章目录前言正文A.考试周破防B.咖啡店C.kiki和bob玩取石子D.猴王kiki分桃E.很二的拆分F.构造字符串G.信号之旅H.小球滚动I.kiki看球赛J.跳一跳K.Jay的小弟总结前言昨天python考试没参加,于是乎今天做一做。虽说简单,但真正做起来花了我三个小时,没借助任何外力,包括自己debug,只想说单凭自己做真的不容易即使很简单,自己的问题会被无限放大。一共做了十一个,前十一个。有两道题目意思理解错了(D、K),有点影响心态原创 2021-11-27 21:15:53 · 540 阅读 · 2 评论 -
牛客练习11月上
文章目录一、 牛客练习赛84二、 牛客练习赛85三、 牛客练习赛88四、 牛客练习赛90五、 牛客练习赛91一、 牛客练习赛84牛客推荐系统开发之选飞行棋子#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;char s[5][5050];ll sum原创 2021-11-19 12:06:57 · 384 阅读 · 0 评论 -
高斯消元求解四种方程组
高斯消元文章目录一、线性方程组的求解二、线性方程组整数类型三、线性方程组浮点数类型四、求解模线性方程组五、求解异或线性方程组六、Matrix Equation注:文章内容摘选自其他博客模板代码来自: 作者:Alex_McAvoy 文章链接:线性代数——高斯消元法一、线性方程组的求解在求解线性方程组往往将其系数矩阵(或增广矩阵)化为上三角矩阵。在化为上三角矩阵后,若增广矩阵中出现形如 0 0 0 0 a 的行,则该线性方程组无解;若增广矩阵中每一行均有非0元素(即上三角矩阵完整)则有原创 2021-11-11 12:39:07 · 1336 阅读 · 0 评论 -
牛客模拟练习
题目地址注:有的题(第三个)并没有ac,先放个错误答案。以及好多细节处理的并不好F#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <map>using namespace std;typedef pair<int,int> PII;int row1[6],col1[6],a1,b1; //行原创 2021-11-01 13:42:04 · 92 阅读 · 0 评论 -
牛客练习思维.
k小数查询解法1:#include <iostream>#include <cstring>#include <algorithm>#include <map>#define int long longusing namespace std;typedef long long ll;const int N = 200005;ll a[N], b[N];ll n, x, k;map<ll, ll> mp;signed ma原创 2021-10-28 15:48:41 · 72 阅读 · 0 评论 -
牛客小白月赛
记录树状数组:冷静类最长上升子序列糟糕的打谱员#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[100010];int mx[3][12];int a[100010],b[100010];int main(){ int t; scanf("%d",&原创 2021-10-28 15:46:36 · 119 阅读 · 0 评论 -
Prufer 序列
Prufer序列什么是Prufer序列Prufer序列有什么性质对树建立 Prufer 序列解决一道dp问题什么是Prufer序列Prufer 序列可以将一个带标号n个结点的树用[1,n]中的n-2个整数表示。常用于生成树计数(统计n个节点有多少种生成树),一个长度为n-2的Prufer序列,唯一对应一棵n个点固定形态的无根树。Prufer序列有什么性质Prufer 序列的性质:在构造完 Prufer 序列后原树中会剩下两个结点,其中一个一定是编号最大的点 。每个结点在序列中出现的次数是其度原创 2021-09-27 20:21:54 · 221 阅读 · 0 评论 -
牛客2021-9
牛客题目链接/*裴蜀定理(或贝祖定理)得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。*/#include <iostream>#include <algorithm>using namespace std;typedef long lon原创 2021-09-17 09:26:49 · 109 阅读 · 0 评论 -
牛客刷题总结
文章目录前言一、博弈论:Alice And Bob二、几何.三、鸽巢原理四、象棋(规律水题)五、皇城PK六、字符串处理(找出两个字符串的不同处)总结:前言这几天牛客网的刷题记录。一、博弈论:Alice And Bob题记: 一般的Nim游戏,只要满足:先手必败状态:a1 ^ a2 ^ a3 ^ … ^an = 0先手必胜状态:a1 ^ a2 ^ a3 ^ … ^an ≠ 0*具体来说:先手必败状态:SG1 ^ SG2 ^ SG3 ^ … ^SGn = 0先手必胜状态:SG1 ^ SG原创 2021-07-18 18:59:31 · 406 阅读 · 0 评论