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