- 博客(9)
- 收藏
- 关注
原创 2020-10-21
原题链接#include<cstring>#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int maxn=25;char mapp[maxn][maxn];int vis[maxn][maxn];int a,b;int n,m;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};int c
2020-10-21 21:42:09
72
原创 2020-10-21
原题链接#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;int t;int n,m,a,b;const int maxn =15;int dx[8]={1,1,-1,-1,2,2,-2,-2};int dy[8]={2,-2,-2,2,1,-1,1,-1};int k,cnt;int vis[maxn]
2020-10-21 20:50:11
101
原创 1058. 股票买卖 V
给定一个长度为 NN 的数组,数组中的第 ii 个数字表示一个给定股票在第 ii 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 11 天)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不超过 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范
2020-09-17 20:07:13
132
原创 1057. 股票买卖 IV
给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 ii 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k,表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1e5,1≤k≤1
2020-09-17 12:04:18
96
原创 1056. 股票买卖 III
给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不大于 109109 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1051≤N≤105输入样例1:83 3 5 0 0 3 1 4输出样例1:
2020-09-17 11:40:20
151
原创 1055. 股票买卖 II
题目链接给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不大于 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1051≤N≤105输入样例1:67
2020-09-17 11:29:14
415
原创 1049. 大盗阿福
题目链接阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入格式输入的第一行是一个整数 TT,表示一共有 TT 组数据。接下来的每组数据,第一行是一个整数 NN ,表示一共有 NN 家店
2020-09-17 11:09:44
126
原创 P1072 Hankson 的趣味题
题目链接https://www.luogu.com.cn/problem/P1072题目描述Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1c_1c1 和 c2c_2c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:
2020-09-12 11:58:27
171
原创 P1658 购物
P1658 购物题目链接题目描述你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。输入格式第一行两个数X、N,以下N个数,表示每种硬币的面值。数据规模对于30%的数据,满足N≤3,X≤20;对于100%的数据,满足N≤10,X≤1000.输出格式最少需要携带的硬币个数,如果无解输出-1.输入样例20 41 2 5 10输出5题意:给定一定面值的钱,让你能凑够1-X中的所有值得同时,硬币.
2020-09-12 10:05:49
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人