- 博客(10)
- 收藏
- 关注
RSS订阅原创 迷宫（钥匙和门）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只要进入这一格，就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方，欢迎自在的游荡。本题的迷宫中，起点、终点、门跟钥匙这四个特殊物件，每一个恰好会出现一.
2022-03-10 20:48:06
296
1
原创 冬训贪心专题（部分）
A - 外币兑换蒜头君刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，蒜头君想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？输入格式输入的第一行是一个实数 N(1.00≤N≤100.00)，表示蒜头君现有的美金数量。接下来一行，包含12 个实数 ai，表示接下来十二个月的美元对人民币汇率。输出格式输出一个小数R，表示蒜头君最多能获得的人民币数量...
2022-02-12 13:36:35
652
原创 递推专题（补发）
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
443
原创 递归专题（部分）
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
886
原创 冬训第十七组数学专题答案
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
548
原创 数论逆元总结
什么是逆元数论倒数，又称逆元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
407
原创 冬训第十七组搜索答案
目录A - 棋盘问题B - PerketC - 全排列D - 自然数拆分E - Prime Ring ProblemF - Red and BlackG - Knight MovesH - Oil DepositsI - Lake CountingJ - 二叉树先序遍历K - 迷宫（一）L - 马走日M - 八皇后问题N - 选数O - 打开灯泡 Switch the Lamp OnA - 棋盘问题在一个给定形状的棋盘（形状可能是不规则
2022-01-13 13:17:41
645
原创 冬训第17组答案
A - 雷同检测考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入格式22行，每行包含一串字符（长度不超过200200）。输出格式11行，包含若干个以空格分隔的数字，表示出现相同字符的位置。Sample InputI am suantoujun.I am huayemei.Sample Output1 2 3 4 5 6 8 9...
2022-01-10 11:02:57
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人