- 博客(16)
- 收藏
- 关注
RSS订阅原创 斐波那契专题（firstpage：代码搬运工）
对于斐波那契，先给大家一个概念1 1 2 3 5 8正如上面的数列，从第三项开始，第三项=前两项之和，也就是f[0]=1,f[1]=1;for(i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];了解了基本的概念，就直接看题目类型（我目前接触到的）第一类低精度的，数值很小的（但是下面这题是高精度的，但是因为经过求余处理后，我把他视为低精度问题）洛谷P1192 台阶问题题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台...
2022-03-18 00:05:08
5510
原创 洛谷P1332 血色先锋队
多个bfs搜索点，将特殊点放入队列，进行bfs#include<bits/stdc++.h>using namespace std;int n,m,a,b;int maps[505][505],vis[505][505],c[100005][3];int f[4][2]={{1,0},{0,-1},{0,1},{-1,0}};struct node{ int x,y,time;};queue<node>q;int in(int j,int k){ .
2022-03-13 20:43:18
436
原创 2018年省赛蓝桥杯日志统计
#include <bits/stdc++.h>using namespace std;struct node{ int ts,id;};bool cmp(node r1,node r2){ return r1.ts<r2.ts;}int n,d,k;void out(node r[]){ for(int i=0;i<n;i++){ cout<<r[i].ts<<" "<<r[...
2022-03-07 22:39:44
198
原创 2020年蓝桥杯省赛路径（copyworker）
#include<bits/stdc++.h>typedef long long ll;using namespace std;const int maxn = 3000;const ll INF = 1e18;ll mp[maxn][maxn];void floyd(int n){ for(int k = 1;k <= n;k++){ for(int i = 1;i <= n;i++){ for(int j = 1;j .
2022-02-28 21:03:57
95
原创 2021年蓝桥杯省赛直线（代码搬运工）
看到这道题，我们会立马想到，直线的表达式，以及如何更好的选择表达式，以此来去重。笔者比较呆，只想到了斜率，没有将截距考虑进去。直线表达式：截距式：x/a+y/b=1点斜式：y－y1=k（x－x1）两点式：(y-y2)/(y1-y2) = (x-x2)/(x1-x2)eg1：采用两点式，我们不太好维护4个坐标值是否重复（x1-x2）、(y1-y2)可能会重复，但不知道 是哪个点eg2: 采用点斜式，一个点俩个坐标值和一个斜率值，三个值来确定唯一性，虽然不太好...
2022-02-27 22:41:57
710
原创 2020年蓝桥杯省赛字串分值和（firstpage：代码搬运工）
经过两天的时间，终于悟道了点该题的门路，也与诸君共享。但是还是不能完全懂得，只好记个思路。题目描述对于一个字符串 S，我们定义 S 的分值 f(S)为 S中出现的不同的字符个数。例如 f(“aba”) = 2，f(“abc”) = 3, f(“aaa”) = 1。现在给定一个字符串 S [0...n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i...j](0 ≤ i ≤ j < n)，f(S [i...j])的和是多少。输入描述输入一行包含一个由小写字母组
2022-02-26 10:58:38
302
原创 2020年蓝桥杯省赛回文日期（firstpage：代码搬运工）
又过了一段时间，开始更新。这道题目我花费了一晚上，写出来就是超时，没办法蒟蒻，呵呵哈哈。隔一天，立马回到题目里面，整理思路，观赏名师代码。在这里与大家共享。题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文
2022-02-23 19:48:38
169
原创 c++ 关于find函数（代码搬运工）
之所以会写这篇文章呢，是因为做了洛谷里的一道题（P1628 合并序列），明明很简单但是就是有两个点过不去，蒟蒻一枚。下面是洛谷的P1628 合并序列题目描述有 N个单词和字符串 T，按字典序输出以字符串 T 为前缀的所有单词。输入格式输入文件第一行包含一个正整数 N；接下来 N 行，每行一个单词，长度不超过 1000；最后一行包含字符串 T。输出格式按字典序升序输出答案。输入输出样例输入 #1复制6nanokikikakuk输出 #1复制
2022-02-10 17:36:40
899
原创 年后开码（代码搬运工）
年前打扫卫生，年后走亲访友。终于有时间可以回到码海里遨游了。年前被连通器这个problem给困住了，希望今天晚上可以解决。新的一年，新的开始！加油加油！lasting and positive
2022-02-05 17:51:16
270
原创 洛谷P1162填涂颜色（代码搬运工）
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式
2022-01-25 20:33:24
191
原创 2019年蓝桥杯省赛真题迷宫（代码搬运工）
就像昵称：firstpage：代码搬运工一样，笔者是一名小白。通过做题目，吸收别人的题解、观点，然后化为己用，同时也分享给大家，给大家提供一份优质的答案。这篇文章是我熬夜赶工出来，也是我初步涉入BFS,DFS的开始。题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，...
2022-01-25 01:58:34
443
原创 记录假期第一次打代码奔溃
记录下这两天的小情绪。最近两天被BFS,DFS给搞的晕头转向的，真的是一点都想看代码，今天索性看了一天的电视，刷了一天的视频，放松放松。明天继续加油，冲冲冲，争取将BFS,DFS的基本思想掌握。lasting and positive...
2022-01-23 23:18:59
164
原创 关于set的正序和倒序输出
写这一篇文章。是我在刷题的时候，运用set进行排序，但是想要逆序输出，结果就蒙住了。所以就花了点时间，在csdn的世界里，遨游探索了一番。下面就是我探索到的结果。一、正向排序1.直接使用数据#include<bits/stdc++.h>using namespace std;int main(){ set<int>si {5,8,2,7,9}; //对int型数据，也可以是string型数据 for(set<int>
2022-01-20 21:15:59
4209
原创 2017年蓝桥杯省赛包子凑数
就像昵称（firstpage：代码搬运工）一样，本身也是一个菜鸟，只是吸收了别人的知识，化为己用，然后进行记录一下。同时也为广大的小白们，提供一份优质的答案。题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有NN种蒸笼，其中第ii种蒸笼恰好能放A_iAi个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买XX个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有XX个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当...
2022-01-20 16:09:42
110
原创 2017年蓝桥杯省赛真题日期问题（代码搬运工）
就像昵称（firstpage：代码搬运工）一样，本身也是一个菜鸟，只是吸收了别人的知识，化为己用，然后进行记录一下。同时也为广大的小白们，提供一份优质的答案。难度:标签: 暴力, 枚举, 2017, 省赛题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略...
2022-01-19 16:46:51
489
原创 使用java对pdf文档进行分解和合成
package yichanglei4;import java.io.*;import java.util.Arrays;public class str { public static void main(String[] args) { // TODO Auto-generated method stub File f1=new File("D:\\pdf","李航.统计学习方法.pdf"); long L1; int...
2021-05-28 23:10:55
212
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人