- 博客(20)
- 收藏
- 关注
RSS订阅原创 2021LQB E
#include<bits/stdc++.h>using namespace std;#define MAX 0x3f3f3f3f//0x3f3f3f3f是1e9级别的数，用来表示无穷大，可以实现无穷大相加也为无穷大。还可以实现memset赋值int gcd(int a,int b){ if(b==0)return a; else return gcd(b,a%b);}int w[2300][2300];int dist[3000];int flag[3000];int m
2022-04-07 14:09:04
212
原创 LQB2021c
蓝桥杯c题（浮点数精度问题，我以前一直没懂）链接https://www.cnblogs.com/weihaoyang/p/14773597.html
2022-03-20 19:24:36
61
原创 并查集板子
#include<bits/stdc++.h>using namespace std;#define ld long doubletypedef long long int ll;int node[1000100]; //每个节点 int rank[1000100]; //树的高度 //初始化n个节点 void Init(int n){ for(int i = 0; i <= n; i++){ node[i] = i; rank[i] =
2021-04-20 15:46:20
107
原创 试题 历届试题 子串分值和
今天好困，写的好慢这题告诉我画图的重要性qwq没有这张图，我可能不一定写的出来…规律是 减少的那个字符只会影响下个字母开头第一次出现这个字符之前子序列的长度#include<bits/stdc++.h>using namespace std;#define ld long doubletypedef long long int ll;int main(){ string s; cin>>s; int n=s.length(); m
2021-04-16 17:41:00
272
原创 LQB平面切割
平面切割。找规律，线切割平面模拟加线段，数当前线段和当前图有几个交点。多了m个结点，就一定多了m+1个区域，如果m=0,就多了1个区域，符合前面的通项。只要与某条线段重合，则该线段不计数。复习一下 set 的用法，insert 插入，不可以放结构体（除非自己重载写排序），但可以放pair，pair赋值 ,p.first=,p.secondset有天然的判重和排序功能。。。非常省事#include<bits/stdc++.h>using namespace std;typedef
2021-04-12 20:47:49
86
原创 LQB 试题集 最短路
前向星存图，spfa算法，应该是比较水的模板题前向星就是利用数组模拟链表啦head 头指针保存以某节点为始点的链头下标next指向另一条相同始结点的结点下标to保存该边终结点的结点值weight保存该边权值#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long int ll;void add(int,int,int);struct node{ int
2021-03-30 21:53:48
69
原创 算法训练 Sereja and Squares
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T630###简化成给你一串左括号序列，让你填左括号和右括号，并且这个序列要满足题给条件这个题首先想到暴力枚举，用dfs写，枚举字符串中?的地方，时间复杂度O(2^n)n给到了1e5用动规dp[i][j]表示前i个字符填上了j个右括号（设小写字母都是左括号）,是问号：dp[i][j]=（左括号）dp[i-1][j]+(右括号)dp[i-1][j-1]否则 记录小写字母的个数这里用了滚动数组，其实我感觉每行
2021-03-27 14:00:04
76
原创 LQB模拟赛 递归！！
蓝桥杯模拟赛的最后一题是一个常见的递归emmm我一直在想它有返回值的情况怎么写，主要是没明白如果都不满足条件，那返回啥呢不可以不返回，不返回递归就不成立了都不满足就随便返回一个·有一个满足就返回满足的那个都满足就再比较大小主要要想明白的一点是递归是全状态搜索惹，到叶节点所有情况的搜索都已经完成了看你咋选了，要选择更靠近答案的那个值那么这题有动态规划的做法嘛我已经写出返回值的的递归了那么它有重叠子问题吗搜索到同一个商品包含同样种类的字符并且花费了相同的权值，听起来有点复杂的样子而且
2021-03-22 17:46:12
61
原创 POJ Best Cow Line
主要是想记录一下string的函数真的不太熟一个是翻转函数 reverse(),里面两个参数都是迭代器还有一个擦除函数 erase(int pow,int len),表示从pow下标删除长度为len的字符串#include<string>#include<algorithm>#include<iostream>#include<queue>#include<cstdio>#include<cmath>#include
2021-03-13 16:58:56
84
1
原创 HDU1358 Period
我终于明白kmp了，，，，emm这次是自己手写的next数组，知道了一个相关结论，还是蛮神奇的嗷#include<string.h>#include<iostream>#include<queue>#include<cstdio>using namespace std;typedef long long ll;int nxt[1000000];/*kmp利用字符串最大的特点是前缀字符串和后缀字符串具有同构性我一直没明白，失配后不匹配要怎么
2021-03-07 19:35:22
125
2
原创 POJ Wireless Network
果然没带脑子写的程序就要花几倍的时间来debug1、cin和scanf一起用，输入就会变乱，下次一定要统一。2、输入不了所有的数据，可能是出现了死循环，或者函数没返回qwq3、头脑清晰、人人有责一个挺简单的并查集，课好多，我写了有点点久，就当复习啦过了就很开心惹~//初始化 找到根 合并两棵树（并查集三个基本函数）#include <cstdio>#include <cstring>#include <queue>#include <iostre
2020-09-23 22:57:46
70
原创 Map遍历和pair嵌套（划重点）
夏末秋凉里带一点温热~map遍历的写法遍历时要注意不能改变map里的值以及pair嵌套感谢张鹏学长的解惑（乐于助人的人果然都是小天使qwq）是ccf的一道题，回收站的选址详见代码及注释#include <cstdio>#include <cstring>#include <queue>#include <iostream>#include<bits/stdc++.h>typedef long long int ll;con
2020-08-24 11:19:20
2247
原创 滚动数组
#include #include #include #include #include<bits/stdc++.h>typedef long long int ll;using namespace std;//四步走，//确定状态 1、最后一步2、化成子问题//转移方程//初始条件和边界情况//计算顺序，确保要用到的都算过int main(){//话说滚动数组,其实就是利用了动态规划的计算顺序//降低空间复杂度的一个办法，利用了一个例题来说明int dp[100
2020-08-05 22:52:38
94
原创 Paint House
这题一开始就思路正确，非常快乐了#include #include #include #include #include<bits/stdc++.h>typedef long long int ll;using namespace std;//四步走，//确定状态 1、最后一步2、化成子问题//转移方程//初始条件和边界情况//计算顺序，确保要用到的都算过//dp[i][j]=dp[i-1][j]+dp[i][j-1];int main(){//染房子int n
2020-08-05 08:53:36
160
原创 Coin Change(DP)
今天的简单dp，果然看看视频，对我来说，舒服很多，思路清晰就很棒这波啊，这波是非常细节#include #include #include #include #include<bits/stdc++.h>typedef long long int ll;using namespace std;int main(){//利用数组进行记忆化int n;cin>>n;int f[n+1];//从0开始，到n,求出f(n)的值f[0]=0;//初始化int
2020-08-03 17:00:10
172
原创 埃式筛（素数）
#include<string.h>#include#include#include<stdio.h>using namespace std;typedef long long ll;#define INF 1e5int g[10000],cnt[10000],visit[10000];void Getnext(int n)//埃式筛{for(int i=2;i<=n;i++)g[i]=1;for(int i=2;i<=n;i++){if(g[
2020-07-24 13:36:45
141
1
原创 抓住那头牛
Description农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？Input一行: 以空格分隔的两个字母: N 和 KOutput一行: 农夫抓住牛需要的最少时间，单位分钟S
2020-07-21 15:37:20
290
原创 emm
写了就要发咦惹，求最大值与次大值的方法，我可真是小傻逼#include<algorithm>#include<iostream>#include<string>#include<math.h>#include<string.h>#include<bits/stdc++.h>using namespace std;...
2020-04-17 20:21:26
629
原创 一言难尽
太恶心了太恶心了，，我服了，map用完之后要清空啊啊啊啊，不然自己重新申请空间吧，我真是个傻逼#include<stdio.h>#include<algorithm>#include<iostream>#include<string>#include<math.h>#include<string.h>#inclu...
2020-04-13 19:07:15
115
原创 新的开始
一个并查集的PTAemmmm，训练之后补题看到这题，查找这种事果然是让人盲目自信qwq，原来要用并查集。代码如下，主要是我得想到最后查找的时候只要根节点相同就行，，，不然就体会不到并查集的魅力吖。对了，menset头文件string.h。其实我觉得我写的有点啰嗦，我决定去看一下别人写的。#include <iostream>#include <algorithm>...
2020-03-30 20:49:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人