摘要:
题目比较简单,但是考察一些数学知识。 #include<bits/stdc++.h> #include<string.h> using namespace std; int num[100005]={0}; int cmp(const void* a,const void* b){ return * 阅读全文
随笔档案-2022年03月
蓝桥杯[第十一届][B组]-子串分值和
2022-03-31 23:04 by 幻霞, 203 阅读, 收藏, 编辑
摘要:
题目来自蓝桥杯练习系统 这一题的样例中明显是不考虑去重的,所以不用去考虑子串的去重,首先可能会想到基本的思路先去转化一下字符串:建立数组a每一位初始化为-1,同时建立记录表数组f,把每一位字符转换成该字符上一次出现的位置,如果第一次出现就不变。然后dp[i][j]得到每一个子串的值(范围是i到j), 阅读全文
算法常用库与函数[持续更新]
2022-03-30 21:37 by 幻霞, 37 阅读, 收藏, 编辑
摘要:
#include<bits/stdc++.h> 常用万能头文件 #include<iostream> 全名 input /output stream:输入输出流 #include <algorithm> 算法库的函数 #include <cstring> #include <string.h> 这两 阅读全文
蓝桥杯[十一届][B组]-回文日期
2022-03-29 22:11 by 幻霞, 39 阅读, 收藏, 编辑
摘要:
一道经典而又稍微需要思考的题目,含有许多需要记住的东西 #include <cstdio> #include <cmath> #include <iostream> using namespace std; // 月表 int M[13]= {0,31,29,31,30,31,30,31,31,30 阅读全文
蓝桥杯[十二届][B组]-括号序列
2022-03-29 00:57 by 幻霞, 381 阅读, 收藏, 编辑
摘要:
题目来自蓝桥杯练习系统 代码链接:https://blog.csdn.net/yanweiqi1754989931/article/details/123093179 这一题在思路不清楚的情况下相当难理解和解决,包括代码,解的话一开始笔者就没什么思路,想出来的方案要么超时要么难以操作 附上代码和解析 阅读全文
AcWing_4318_最短路径
2022-03-27 02:00 by 幻霞, 32 阅读, 收藏, 编辑
摘要:
链接:https://www.acwing.com/problem/content/submission/code_detail/12529624/ 这道题目一开始的思路想的太简单,给出了一个路径,将这个路径看做唯一能走的地图,然后判断是否有相邻或者相交, 然而事实上测试样例中含有像UDR这种东西能 阅读全文
蓝桥杯[第十届][B组]-j.灵能传输
2022-03-26 02:33 by 幻霞, 82 阅读, 收藏, 编辑
摘要:
题目来自蓝桥杯练习系统:http://lx.lanqiao.cn/problem.page?gpid=T2704 一.简单介绍 由星际争霸作引子,引出一道有些费解的题目,一开始笔者没有如何思路,试探性的写了一些优化判断与操作:因为操作不会使中间的值产生绝对值变化,如果操作能使得左右值取得更小的值,则 阅读全文