cornivores-CSDN博客

原创蓝桥杯大赛软件类B组C/C++题解汇总

2017-2019省赛2017第八届蓝桥杯大赛软件类B组C/C++省赛题解2018第九届蓝桥杯大赛软件类B组C/C++省赛题解2019第十届蓝桥杯大赛软件类B组C/C++省赛题解

2020-08-22 11:01:33 1147

原创 git中关于windows换行crlf与其他操作系统换行lf冲突

git中关于windows换行crlf与其他操作系统换行lf冲突

2022-04-18 18:31:37 1451

原创用git clone命令从gitlab上拉取公司项目操作步骤

Begin有两种方式Clone：Clone with SSHClone with HTTPS听说第二种方法比较复杂，这里介绍第一种配置SSH公私钥方法配置公私钥方法第一步：在gitlab上找到SSH Keys第二步：具体的配置方法注意这里有两种加密方式，首推第一种第三步：最后记得将公钥配置到gitlab上RSA加密方式config配置文件这两种加密方式中，第一种ED25519配置下来可能会十分的流畅，基本上配置完公钥以后就可以顺利Clone了，但是RSA加密方式会提示还需要输入

2022-04-11 14:12:33 3379

原创用JS函数形式实现一个Array.prototype.forEach()，.map()，.filter()

forEach，map，filter区别与实现

2022-03-27 13:35:45 472 3

原创运用jQuery实现一个简易轮播图

如图html<div id="index-wrap"> <div id="index-viewpoint"> <ul> <li><img src="images/jxd1.jpg" alt=""></li> <li><img src="images/jxd2.jpg" alt=""></li> <li><img src="images/jx

2022-03-05 16:42:38 1920

原创一份详细前端面经汇总（持续更新）

前端面经汇总

2022-03-03 19:26:52 243

原创 2021第十二届4月蓝桥杯大赛软件类B组C/C++省赛题解（已更新至第I题）

2021第十二届4月蓝桥杯大赛软件类B组C/C++省赛目录试题 A：空间（结果填空）试题 B：卡片（结果填空）试题 C：直线（结果填空）试题 D：货物摆放（结果填空）试题 E：路径（结果填空）试题 F：时间显示（程序设计）试题 G：砝码称重（结果填空）试题 H：杨辉三角形（程序设计）试题 I：双向排序（程序设计）试题 J：括号序列（程序设计）试题 A：空间（结果填空）题意：做法：答案：试题 B：卡片（结果填空）题意：做法：代码：答案：试题 C：直线（结果填空）题意：做法

2021-04-20 15:36:52 3676 9

原创 2020第十一届11月蓝桥杯大赛软件类B组C/C++省赛题解

2020第十一届11月蓝桥杯大赛软件类B组C/C++省赛目录试题 A：门牌制作（结果填空）试题 B：既约分数（结果填空）试题 C：蛇形填数（结果填空）试题 D：跑步锻炼（结果填空）试题 C：（结果填空）试题 D：（程序设计）试题 E：（结果填空）试题 F：（程序设计）试题 A：门牌制作（结果填空）题意：做法：直接计算。代码：#include<bits/stdc++.h>using namespace std;int ct2(int i) { int cnt = 0; wh

2021-04-11 16:48:45 2201 3

原创 2021年YCU蓝桥杯程序设计竞赛选拔赛题解

2021年YCU蓝桥杯选拔赛题解（按难度排序）A：炒鸡简单加法B：蓝桥杯这次还是躲不过日期问题吗C：01迷宫D：坚持就是胜利E：MexF：有规律的斐波那契可能是在集训队的最后一次参与出题啦~A：炒鸡简单加法题意：做法：小范围可暴力，直接送出70分。对于1e18的数据隔板法，分为1e18个1，用两块板子分隔，这两个板子分隔的方案数就是答案啦，可以发现答案就是Cn+22=(n+1)(n+2)2C_{n+2}^2=\frac{(n+1)(n+2)}{2}Cn+22=2(n+1)(n+2)，不过最

2021-03-20 17:37:30 2318 2

原创 2018第九届蓝桥杯大赛软件类B组C/C++国赛题解

2018第九届蓝桥杯大赛软件类B组C/C++国赛目录试题 A：换零钞（结果填空）试题 B：激光样式（结果填空）试题 C：格雷码（结果填空）试题 D：调手表（程序设计）试题 E：搭积木（结果填空）试题 F：矩阵求和（程序设计）试题 A：换零钞（结果填空）题意：做法：直接模拟就可。代码：#include<bits/stdc++.h>using namespace std;int main() { int mon = 200, res = 0; for(int i = 1; i &

2020-11-13 21:45:06 646

原创 2019第十届蓝桥杯大赛软件类B组C/C++国赛题解

没找到官方题目，填空题是在别的题解里找到的题目TAT2019第七届蓝桥杯大赛软件类B组C/C++国赛目录试题 A（结果填空）试题 B（结果填空）试题 C（结果填空）试题 D（结果填空）试题 E（结果填空）试题 F（结果填空）试题 G（程序设计）试题 H（程序设计）试题 I（程序设计）试题 J（程序设计）试题 A（结果填空）题意：做法：双重循环暴力找一找，把N定义成了1e4（赌不会很大）。代码：#include<bits/stdc++.h>using namespace std;

2020-11-12 20:33:30 2121 5

原创 2020牛客暑期多校训练营第二场 I Interval题解

I Interval题意：解法：代码：

2020-10-20 21:35:37 243

原创 CF6D Lizards and Basements 2题解

CF6D Lizards and Basements 2题意：有n个人，编号1到n，每个人有血量hih_ihi对某个人攻击会产生a点伤害，会波及到相邻的人，对相邻的人产生b点伤害（1和n号人不能攻击），问最少要攻击多少次才能让所有人的h小于0，分别攻击了谁。解法：dfs搜索，先处理出每个人最多攻击多少次，对攻击次数枚举，每次保证当前点前所有人h值已经小于0。代码：#include<bits/stdc++.h>using namespace std;const int N = 20;

2020-10-16 22:21:46 270

原创 2020杭电多校赛第四场1007 Go Running(hdu6808)

1007 Go Running(hdu6808)题意：有一条无限长的跑道，有一些人正在以1m/s的速度匀速跑步，有一台检测机在tit_iti检测到有同学在xix_ixi的位置，询问最少有多少个人在跑步。解法：首先可以建立一个直角坐标系，横坐标代表时间，纵坐标代表位置，对于1m/s的匀速运动，那么一个人的运动轨迹在这样一个坐标系中斜率肯定是1或-1，那么题意就可以转换成将这些点斜率为1和-1的直线画出来，之后再看经过所有点的最少直线。如果将这个图顺时针转动45度，可以想到这是二分图匹配的经典问题，

2020-10-15 11:45:12 201

原创 2020杭电多校赛第一场1006 Finding a MEX(hdu6756)

1006 Finding a MEX(hdu6756)题意：有一个无向图，n个点m条边(n,m≤1e5)，每个点都有一个点权AuA_uAu(AuA_uAu≤1e9)，有两种操作(操作数≤1e5):操作1为 1 u x，是直接把u点的点权改成x。操作2为 2 u，是询问u所有出边连向的点的点权中没出现的最小的非负整数是多少。解法：代码：...

2020-10-14 15:04:20 185

原创 P1586 四方定理题解

P1586 四方定理题意：题意很简单。解法：听说这题能四重循环+剪枝过，时间复杂度得卡一卡，正解是dp，dp大法好，用递推考虑，dp[j][k]表示j用k个平方数表示的方案数，转移方程就是dp[j][k]=∑dp[j−i∗i][k−1]dp[j][k]=\sum dp[j-i*i][k-1]dp[j][k]=∑dp[j−i∗i][k−1]，正序也有用到完全背包的思想，背包九讲(手动滑稽)。代码：#include<bits/stdc++.h>using namespace std;

2020-10-13 19:16:16 452

原创 P1018 乘积最大题解

P1018 乘积最大题意：有一个字符串s(|s|<=40)，给k(k<=6)个乘号，问怎样组合得到的数字最大。解法：这题不难！只是太复杂了！40位的数据的话，只能用高精度了，做法是dp，先预处理出qj[i][j] (i≤j)表示s字符串位置在i-j的子串，dp[i][j]表示以i为结尾用了j个乘号得到的最大数字，那么转移方程就是dp[i][j]=max(dp[i][j],dp[x][j−1]∗qj[x+1][i])dp[i][j]=max(dp[i][j], dp[x][j-1]*qj[x+

2020-10-12 20:55:42 540

原创 CF1427C The Hard Work of Paparazzi题解

CF1427C The Hard Work of Paparazzi题意：有一个r*r(r≤500)的地图，起始位置是(1,1)，有n(n≤1e5)个人在特定时间会在某个点出现一次(按照时间升序给出)，问最多能和多少个人相遇。解法：这道题的思路很新颖，我一开始一直考虑bfs，却没办法写出来，因为n太大了。完全没有想到是线性dp 。刚开始听说这题正解是dp的时候，就觉得像是n ^ 2的循环，但是明显会超时，这里要发现一个特点，如果是n ^ 2的那种循环，会发现r根本没有用处，其实就是用r去优化第二重循环，

2020-10-11 13:44:59 703 10

原创 CF515B Drazil and His Happy Friends题解

CF515B Drazil and His Happy Friends题意：有n个男生和m个女生，第t天邀请第t%n个男生和第t%m个女生共进晚餐，有一些人是乐观的，和乐观的人吃饭可以变得乐观，问若干天以后是否所有的人都能变得乐观。解法：直接暴力就行，刚开始想到的时候一直WA，后来想到，如果是后面的人乐观，只循环n*m次无法更新到前面的人，所以选择循环多次，以后数据小的题目一定要循环到底鸭0.0代码：#include<bits/stdc++.h>using namespace std;

2020-10-10 22:48:03 138

原创 P1966 火柴排队题解

P1966 火柴排队题意：有两列火柴，各有各的高度，两两高度不同，每次只能交换相邻的数，问最少交换多少次，使得∑(ai−bi)2\sum (a_i-b_i)^2∑(ai−bi)2最小。解法：离散化+树状数组！因为数据各不相同，可以想到最优的情况一定是最小的对应第二组的最小的，次小的对应次小的，…，那么可以清楚这题跟数字的大小无关，只和相对大小有关，那么能想到离散化，这里是离散化的两种方法，刚开始理解的时候，会错了意思，以为离散化以后，只是把离散化后的值采取p[a[i]]=b[i]，所以采用了第二种

2020-10-09 23:14:34 210

原创 P4047 [JSOI2010]部落划分题解

P4047 [JSOI2010]部落划分题意：给定一些点，要把这些点分为k个部落，问最近两个部落间的最远距离是多少。解法：二分答案+并查集检测鸭！二分的时候要注意精度问题噢，eps开到1e-3会有一个点过不去。开始看错题意想半天。代码：#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#in

2020-10-08 14:23:36 184

原创 CF763B Timofey and rectangles题解

P4047 [JSOI2010]部落划分题意：给定一些点，要把这些点分为k个部落，问最近两个部落间的最远距离是多少。解法：二分答案+并查集检测鸭！二分的时候要注意精度问题噢，eps开到1e-3会有一个点过不去。开始看错题意想半天。代码：#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#in

2020-10-07 22:05:00 113

原创 2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解

2020 蓝桥杯省赛 B 组计蒜客模拟赛（一）目录试题 A：有趣的数字（结果填空）试题 B：爬楼梯（结果填空）试题 C：七巧板（结果填空）试题 D：（结果填空）试题 E：（结果填空）试题 F：（结果填空）试题 G：（程序设计）试题 H：（程序设计）试题 I：（程序设计）试题 J：（程序设计）试题 A：有趣的数字（结果填空）题意：点此进入蒜头君要爬楼梯。楼梯一共有 1010 层台阶。因为腿长的限制，每次最多能上 44 层台阶。但是第 5,75,7 层楼梯坏掉了不能踩。求上楼梯的方案数。做法：用筛法把素

2020-10-07 02:15:14 1921 2

原创 CF816B Karen and Coffee题解

CF816B Karen and Coffee题意：给定解法：代码：#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <queue>#include <cmath>#include <set>#include <map

2020-10-05 14:27:13 342

原创 1426D - Non-zero Segments题解

1426D - Non-zero Segments题意：要使得一个非零数组的任意一部分的和都不是0，问最少需要插入多少个数。解法：最开始这个问题被我转换成了一个很复杂的问题…想太多了，如下面的样例，下面的数组是上面的前缀和：很容易发现，在前缀和中相等的数字中，任两个之间的区间之和都是0，那么只需要考虑最近的，问题就转换成要破坏这些区间最少需要多少数字。这时候我想到一个做法，就是把所有区间都记录下来，按左端点排序以后贪心判断，这样的话，要记录的区间根本存不下。破坏这些区间所需要的数字是很难得到的。其实

2020-10-04 11:29:41 1001

原创 CF1425D Danger of Mad Snakes题解

CF1425D Danger of Mad Snakes题意：有一个1000∗10001000*10001000∗1000的地图，上面有一些蛇，第i条蛇在(xi,yi)(x_i,y_i)(xi,yi)，每条蛇会有一个危险程度aia_iai。有mmm个半径为rrr的对蛇攻击圈，对于每一种方案的贡献就是所有对蛇攻击圈中的所有蛇危险程度之和的平方，现要计算每一种方案贡献之和。解法：看了半天才看懂官方题解，先单独考虑两条蛇(i,j)(i, j)(i,j)的贡献，这两条蛇的危险程度是ai,aja_i,a_

2020-10-03 18:15:49 341

原创 CF377A Maze题解

CF377A Maze题意：有一个地图，有空地和墙，空地是一个连通块，问要再添k堵墙，使得空地还是一个连通块，输出改变后的地图。解法：这题的思维很新颖，没想到啊，如果正面搜索，需要考虑的情况比较多，所以逆向思维，先把所有’.‘变成’X’，然后，再找出一个大小为ans-k数量的连通块，记得dfs的时候计数器要定义为全局变量，害，下次我还写bfs。代码：#include <algorithm>#include <iostream>#include <cstring

2020-10-03 01:03:44 1820 4

原创 CF1363C Game On Leaves题解

CF1363C Game On Leaves题意：有两个人进行树上博弈，规则是每个人都取一个叶子节点，先取到x编号的人赢，问谁赢。解法：其实炒鸡简单！当时想了半天，各种树上最短路，要注意到的是，每个人都只能取叶子节点，那么把要取得编号当作根的话，会发现除非根的度是1，不然的话要取到根，必须把子节点都取掉，直接看这些点够取多少次就行。代码：#include <algorithm>#include <iostream>#include <cstring>#

2020-10-01 23:13:54 176

原创 CF1344A Hilbert‘s Hotel题解

CF1344A Hilbert’s Hotel题意：有一个房间编号到无穷大的旅馆（有0有负），每个房间都有一个客人，有一个位移量a数组，需要重新安排客人，新的规则就是把在kkk房间的客人转移到k+ak%nk+a_{k\%n}k+ak%n房间，问最后是不是每个房间都不超过1个客人。解法：题目的意思就是要找$

2020-09-30 21:00:34 436

原创拉格朗日插值合辑

什么是插值？在最开始，我们知道，两个点能确定一个一元一次函数，三个点能确定一个一元二次函数…由此推广，n+1个点能确定一个一元n次函数。插值法就是利用f(x)在某区间插入若干点的函数值，用这些点的值描绘出一个特定的近似函数曲线，用这条函数曲线能表示出其他值。如果这个函数是一个多项式，那么就称它为插值多项式。拉格朗日插值有啥用？拉格朗日插值就是一个n次多项式的插值。n+1个点能确定一个最高次为n次的多项式，题目中通常的将此当做一个辅助工具，通常是在处理出一个函数以后，一般这个函数能够确定最高次数，题目

2020-09-26 09:26:16 399

原创 2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解

2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解目录（按难度排序）hdu6702： ^& ^hdu6708：Windows Of CCPChdu6709：Fishing Masterhdu6706：Shuffle Cardhdu6705：pathhdu6703：arrayhdu6704：K-th occurrencehdu6710：Kaguyahdu6706：huntian oyhdu6711：Touma Kazusa's functionhdu6712：sakurahdu6702： ^&

2020-09-25 11:43:10 5198

空空如也

空空如也