![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 75
求求大佬带带我
这个作者很懒,什么都没留下…
展开
-
迷宫(钥匙和门)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方,欢迎自在的游荡。本题的迷宫中,起点、终点、门跟钥匙这四个特殊物件,每一个恰好会出现一.原创 2022-03-10 20:48:06 · 275 阅读 · 1 评论 -
冬训贪心专题(部分)
A - 外币兑换蒜头君刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,蒜头君想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币?输入格式输入的第一行是一个实数 N(1.00≤N≤100.00),表示蒜头君现有的美金数量。接下来一行,包含12 个实数 ai,表示接下来十二个月的美元对人民币汇率。输出格式输出一个小数R,表示蒜头君最多能获得的人民币数量...原创 2022-02-12 13:36:35 · 635 阅读 · 0 评论 -
递推专题(补发)
H - 最长公共子序列Lcs给出两个字符串A B,求A与B的最长公共子序列(A,B的长度 <= 1000,子序列不要求是连续的)。比如两个字符串为:A:abcicba B:abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。。Input第1行:字符串A 第2行:字符串BOutput输出最长的子序列,如果有多个,随意输出1个。SampleInput Output abcicbaabdksca原创 2022-02-09 17:55:08 · 424 阅读 · 0 评论 -
递归专题(部分)
A - 上台阶2小瓜想走上一个一共有n级的台阶,由于小瓜的腿长比较特殊,他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗?Input一行一个整数n(n<=100000),表示一共有n级台阶。Output一行一个整数,表示小瓜上台阶的方案数*对100003取余*的结果。SampleInput Output 3 2 与斐波那契数列类似,使用相同的方法推理即可#includ原创 2022-02-08 12:40:19 · 855 阅读 · 0 评论 -
冬训第十七组数学专题答案
A - A^B Mod C给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input3 5 8Sample Output3运用快速幂求出结果#include <bits/stdc++.h>using namespace std;long long quick原创 2022-01-17 21:10:43 · 528 阅读 · 0 评论 -
数论逆元总结
什么是逆元数论倒数,又称逆元a*x = 1 (mod p) (只有a,p互为质数,a才有关于p的逆元)a与x关于模p互为逆元求取逆元的方法1.费马小定理仅当p为质数时可以使用a^(p-1) ≡1 (mod p)两边同除以a这里以inv(a)来表示a的逆元a^(p-2)≡inv(a) (mod p)则inv(a)= a^(p-2) (mod p)使用快速幂即可求出#include <bits/stdc++.h>using namespace原创 2022-01-15 20:56:10 · 387 阅读 · 0 评论