weixin_62305124的博客

原创 Transformer论文阅读笔记总结

Transformer论文阅读笔记总结

原创 2017日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。给出一个文献上的日期，你能

原创 2016:寒假作业

现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □每个方块代表 1~13 中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你

原创 云上蓝桥作业

原创 【云上蓝桥·思特奇杯-算法集训营】第三周

斐波那契数int fib(int n){ int a1 = 1,a2 = 1,cur = 0; if(n == 1 | n == 2) return 1; for(int i = 2;i < n;i++) { cur = a1 + a2; a1 = a2; a2 = cur; } return cur;}第N个泰波那契数class Solution {public: int tr

原创 乘积尾零 & 螺旋折线

如下的1010行数据，每行有1010个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4...

原创 生日蜡烛 & 冰雹数

某君从某年开始每年都举办一次生日 partyparty，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了 236236 根蜡烛。请问，他从多少岁开始过生日 partyparty 的？请输出他开始过生日 partyparty 的年龄数。#include <iostream>using namespace std;int main(){ int l = 1,r = 2,sum = l + r; while(sum != 236) { if(s

原创 移动距离 & 奇妙的数字

题目描述X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯⋯当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6 时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15⋯⋯我们的问题是：已知了两个楼号m,nm,n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入描述输入为 3 个整数w,m,nw,m,n，空格分开，都在 1 到 10000 范围内，ww为排号宽度，m,nm,n...

原创 蓝桥杯：四平方和 & 平方怪圈

两道暴力模拟题。平方怪圈对询问过的进行标记，同时更新最大值，发现进入循环就退出返回最大值即可。四平方和发现数据长度到达5*1e6，直接对所有数枚举复杂度直接爆掉，不可行，观察输出结果要求四个数从小到大排序，同时平方有上限，剪枝一部分暴力枚举即可...

原创 蓝桥杯：激光样式

思路：简单dp，对于每一台激光器，能不能开取决于前一台激光器能不能开，记dp[i][j]，表示第i台激光器的状态，j=0时表示激光器关闭，j=1时表示激光器开启，dp[i][j]表示激光器在该状态下共有几种样式，很容易得出状态转移方程dp[i][0] = dp[i-1][0] + dp[i-1][1]; dp[i][1] = dp[i-1][0];把最后一次dp的两种状态相加就能得到正确结果...

原创 蓝桥杯正则问题

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 6。输入描述一个由 x()| 组成的正则表达式。输入长度不超过 100，保证合法。输出描述这个正则表达式能接受的最长字符串的长度。输出描述这个正则表达式能接受的最长字符串的长度。输入输出样例示例输入((xx\|xxx)x\|(x\|xx)...

原创 贪吃蛇长度

原创 蓝桥杯：矩形切割

矩形的切割要求切完之后所有的都只剩下正方形（这个正方形无论大小），那么就很好解决了，递归最后终止的时候只需要让最后一块长等于宽就OK，停止递归就可以了。然后主体部分判断两边的大小关系，能截出正方形的一定是短边，那就找出较长的那一条边，截掉以较短边为正方形的长度之后作为新的长度代入递归函数中进行下一轮调用即可。...

原创 【云上蓝桥·思特奇杯-算法集训营】第二周

第39级台阶：李白打酒：大臣的旅费：数的分解：跳马：未名湖边的烦恼：带分数：剩下三道题均为搜索题，A*搜索未能处理好路径记录的部分，没能写出来，综上。...

原创 扫地机器人问题

先上代码：#include<iostream>#include<algorithm>#define ll long longusing namespace std;int a[100001];int n,m;bool check(int x){ int sum = 0; for(int i = 1;i <= m;i++){ if(a[i] - x <= sum)//左边界比要扫的区域小 { if(a[i] &lt...

原创 蓝桥杯：质数

原创 2n皇后问题

上代码：#include<iostream>#include<cstdio>#include<cmath>using namespace std;int num,cot = 0;int black_Queen[8];int white_Queen[8];int vis[8][8];bool Check_Black(int n){ for(int i = 0;i < n;++i) { ...

原创 蓝桥杯：数的分解

感觉没什么好写的，简单枚举即可，注意三个数各不相同的判断

原创 大臣的旅费问题

上代码：下面是对于双dfs思路的数学证明，以下内容转自图论相关书籍：

原创 蓝桥杯：年号字串

思路：题目明显是26进制的一个问题，那就满26进确定每一位的字符是多少，以A为标准1，则ascii码的64位0，依次保存进容器中，需注意此时还须讲容器反转，得到正确答案

原创 2019蓝桥杯：组队

还是先上代码：思路：对每一个位置贪心的取出该位置可选队员的最高得分，记录分数并标记该队员使其下次被略过防止多次选择，在本题中可获得全局最优解。

原创 平方和问题

如果这个数包含2、0、1、9任意一个数进行平方和的累加，手写一个函数进行判定就可以了，对1到2019所有数都遍历判断即可，满足条件就平方然后加到res里去，（check函数加上inline简单卡个常）最后输出答案就可以了...

原创 【思特奇杯·云上蓝桥-算法集训营】第1周

跑步训练阶乘约数出栈次序哥德巴赫分解图书排序猴子分香蕉稍小分数excle地址日期问题整数划分一步之遥机器人塔七星填数（这道题全排列会tle）...

原创 蓝桥杯：一步之遥

上代码：思路：好像也没什么思路？就是简单的一个贪心，因为只有两种选择——前进或者后退，如果探头（！要素察觉 ！越共探头）在前方说明最终要往前走才行，反之就要往后走。那就判断就好了，每走一步就count++，直到到达目的地为止就break...

原创 出栈次序问题

上代码：（或许我只是想水一期？笑）关于n个数的出栈顺序种类，题目已给出n为1，2，3时分别是1，2，5.把n=4的情况列举一下：假设对四个个体分别记为abcd，对a进行讨论，如果a第一个出栈，剩下的bcd有三个元素，出栈的可能性就为f(3).如果a第二个出栈，那么a之前可能出栈的有一种情况：b，后面还有cd，那就是f(1) * f(2).同理，如果a第三个出栈，a之前可能有bc，后面有d，即f(2) * f(1).a最后出栈，f(3)不解释。那么f(4) = f(3...

原创 P1012 [NOIP1998 提高组] 拼数

先上代码#include<iostream>#include<string>#include<algorithm>using namespace std;string s[20];int n;bool compare(string a,string b){ return a+b > b+a;}int main(){ cin >> n; for(int i = 0;i < n;++i)...

原创 [NOIP1998 普及组] 三连击

[NOIP1998 普及组] 三连击（暴力模拟）

原创 [NOIP2002 普及组] 过河卒

经典dp

原创 字符串的排列

问题：给你两个字符串s1和s2 ，写一个函数来判断 s2 是否包含 s1的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的 子串 。问题分析：首先可以用哈希表来储存s1中的字符以及出现次数，然后用双指针滑动窗口来遍历s2，如果右指针扫描到哈希表中存在的字符，右指针继续右移，同时构建一个临时哈希表来存放扫描到的字符，如果扫描到不存在s1的字符则左指针右移，同时删除哈希表上一个存放的字符。如果遍历到s1x相同长度，对两个哈希表进行比较，如果...