冬训
文章平均质量分 80
求求大佬带带我
这个作者很懒,什么都没留下…
展开
-
冬训贪心专题(部分)
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 评论