2021年10月_Unlimited q_CSDN博客

Unlimited q

码龄4年

个人简介：又菜又爱刷题

IP 属地：重庆市

查看详细资料

个人成就

获得89次点赞
内容获得38次评论
获得232次收藏
代码片获得2,680次分享

TA的专栏

作业
12篇
AcWing
2篇
图片
重庆交通大学题库
6篇
牛客
3篇
codeforce
4篇
蓝桥杯
1篇
洛谷
6篇
ZOJ
1篇
PTA
11篇
OJ
1篇

兴趣领域设置

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

线性表(cpp)

浅学一下vector.

发布博客 2022.10.13 ·

关于KMP学了好几次还没记住这件事

去年2月份就学了kmp,3月份在学ac自动机的时候就忘了又去复习了下,现在在学数据结构,发现又忘了....我发现很多人都很容易忘掉这个算法,所以来写篇博客记录一下...

发布博客 2022.09.30 ·

使用 Gitee + PicGo + Typora 搭建图床

图床搭建过程简单,该博客只是为了记录并测试刚搭建好的图床.一.Gitee1.新建仓库填写好下图红框所示,并且选择开源创建完后会跳转到仓库,记住这个网址,等下会在PicGo中用到2.获取takon私人令牌打开设置点击私人令牌,生成新令牌填写令牌描述并勾选权限输入自己密码然后复制私人令牌到记事本,一定不要弄丢,不然后面找不到二.PicGo1.下载picgopicgo下载地址:https://github.com/Molunerfinn/picgo/releases下载

发布博客 2022.03.12 ·

MySql库和表的管理

DDL语言– 数据定义语言– 库和表的管理一:库的管理:创建,修改,删除– 创建 create– 修改 alter– 删除 drop1.库的创建:– 语法:– create database 库名;案例:CREATE DATABASE books;CREATE DATABASE IF NOT EXISTS books;2.库的修改:– 无法更改库的名字– rename database 旧库名 to新库名(现在已经不支持,存在风险)– 可以更改库的字符集ALTER DAT

发布博客 2021.11.01 ·

MySql列的插入,修改和删除

DML语言– 数据操作语言– 插入:insert– 修改:update– 删除:delete一:插入语句方式1:– 语法:– insert into 表名(列名,…) values(值1,…)案例1:简单使用INSERT INTO beauty(id,NAME,sex,borndate,phone,photo,boyfriend_id)VALUES(20,'张三','女','1922-2-12','21232132',NULL,21);SELECT * FROM beauty;

发布博客 2021.11.01 ·

MySql常见函数

常见函数select 函数 [from table]分类:一:单行函数:concat,length,ifnull等1.字符函数:length:获取字节长度SELECT LENGTH('length');SELECT LENGTH('长度');SELECT LENGTH('1');SHOW VARIABLES LIKE '%char%';#### 汉字utf-8占3个长字节,jdk占2个字节;concat:拼接字符串SELECT CONCAT(last_name,'_',first_n

发布博客 2021.10.30 ·

巧虎机器人——颜色识别编程模式1

题目链接:3066. 巧虎机器人——颜色识别编程模式1(有人连比赛完题目在哪都不知道?)题目大意:地图上有个机器人,让你判断能不能从给定的起始地点(si,sj)走到目标地点(di,dj);机器人在地图上往哪边走与其所在方块的颜色有关,地图上有4种颜色r,b,g和y,你不知道每种颜色代表向上.向下,向左还是向右.你需要通过枚举找到一种方案使得机器人从起始地点走到目标地点.如果都不能输出no,否则输出yes;(有人连题目都没读懂)思路:4种颜色r b g y和 4个方向一共有4!种方案,因为第

发布博客 2021.06.20 ·

牛客小白月赛34部分题解

A.dd爱科学1.0思路:最长上升(非严格)子序列,DP做法复杂度O(n*26),因为值域只是’A’~'Z’所以速度比贪心快;f[i]表示以s[i]结尾最长的上升序列;last[k]表示上个s[i]==(k+‘A’)的i位置;code:DP#include<bits/stdc++.h>using namespace std;int n;string s;int f[1000010];string t;int last[28];int main(){ cin&g

发布博客 2021.05.31 ·

3776. 整数集合的并集(不用vector的做法)

3776. 整数集合的并集【问题描述】给定n个整数集合Si = { x | xÎZ, ai≤x≤bi }，Z为整数集合，ai, bi为整数且ai≤bi，求|∪Si|，即这n个集合的并集中的元素个数。【输入形式】第一行为正整数n，2≤n≤100，接下来有n行，每行为两个整数ai, bi。【输出形式】输出一行，为求得的答案。【样例输入】41 22 53 89 12【样例输出】12思路:先排序,然后区间对比就可以了看注解#include<bits/stdc++

发布博客 2021.05.20 ·

Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) D. Explorer Space最短路 floyd变种

题目链接D. Explorer Spacetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are wandering in the explorer space of the 2050 Conference.The explorer space can be viewed as an undirected weighted grid

发布博客 2021.04.24 ·

小 Q 与异或DP

链接：https://ac.nowcoder.com/acm/contest/11171/B来源：牛客网小 Q 与异或输入10 101 2 3 4 5 6 7 8 9 101 21 31 52 62 82 103 78 106 91 7输出3377151573157思路:区间结果由区间内两个数决定的DP模板;从小区间枚举到大区间,代码#include<bits/stdc++.h>using namespace std;con

发布博客 2021.04.24 ·

Codeforces Round #715 (Div. 2)题解(等待补题中)

这里写目录标题A. Average Height(签到)思路:代码B. TMT Document(贪心)思路代码C. The Sports Festival(区间DP)思路代码A. Average Height(签到)思路:让相邻2个数相加除2为整数最多,只需要让奇数在一堆,偶数在一堆;我做的时候排序了;其实可以分奇数偶数直接输出代码#include<bits/stdc++.h>using namespace std;typedef long long ll;#define

发布博客 2021.04.17 ·

Codeforces Round #712 (Div. 2)

这里写目录标题题目链接A. Déjà Vu思路1代码1思路2代码2题目链接A. Déjà Vu思路1当字符串里面存在a以外的字母,肯定可以构造一个非回文字符串,在将要插入的位置的对称位置看看是不是a,不是a就插入,就可以构造一个非回文字符串.代码1#include<bits/stdc++.h>using namespace std;void solve(){ string s; cin>>s; for(int i=0;i<s.size(

发布博客 2021.04.05 ·

牛客练习赛79

牛客练习赛79题目链接A.炼金术师思路:代码B.刀工对决思路代码题目链接A.炼金术师思路:单调栈,题意求布有多少颜色.如果输入3 3 1 2 ,答案是2 因为第3次2会把1覆盖掉;所以每次输入1个数就看前面有没有比他小的数,有就去掉,显然是个单调栈问题.代码#include<bits/stdc++.h>using namespace std;stack<int>stk;int main(){ int n; cin>>n;

发布博客 2021.03.27 ·

Codeforces Round #710 (Div. 3)

Codeforces Round #710 Div. 3A. Strange Table代码B. Partial Replacement思路:代码A. Strange Table题目链接代码#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int T;int a[N];#define int long long// typedef long long ll;signed main(){ i

发布博客 2021.03.26 ·

循环右移

循环右移【问题描述】假设有一16位的无符号整数，可以对其二进制数据进行循环右移操作，右移后仍然是无符号整数。编写程序从控制台读入要右移的整数和循环右移的位数，求得并输出循环右移后的十进制数据。【输入形式】从控制台输入要右移的十进制整数（大于等于0，小于等于65535）和循环右移的位数（大于等于0，小于等于16），两整数之间用一个空格分隔。【输出形式】向控制台输出循环右移后的十进制整数。【输入样例1】65532 2【输出样例1】16383【样例1说明】输入的待右移的整数为655.

发布博客 2021.03.10 ·

vector的erase函数

#include<bits/stdc++.h>using namespace std;vector<int >a;int main(){ for(int i=1;i<10;i++)a.push_back(i); for(auto t:a) { cout<<t<<" "; } cout<<endl; a.erase(a.begin()+1,a.begin()+4);//左闭右开 for(auto t:a) { c

发布博客 2021.03.07 ·

92. 递归实现指数型枚举来源：《算法竞赛进阶指南》

查看来源点这里开个vis数组判断123到底选不选一开始全都不选vis全为0如果进入第一个dfs表示u不选进入第二个dfs表示u选先上代码再上图#include<bits/stdc++.h>using namespace std;int n;const int N=17;bool vis[N];void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)if(vis[i])printf("%d ",i)

发布博客 2021.01.12 ·

蓝桥杯算法训练最大的算式DFS

试题算法训练最大的算式资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　12(3+4+5)=24　　1*(2+3)(4+5)=45　　(12+3)*(4+5)=45　　……输入格式　　输入文件共有二行，

发布博客 2020.12.26 ·

P1605 迷宫DFS优化

题目来源洛谷点这里题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样

发布博客 2020.12.17 ·