- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
109
原创 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
141
原创 1058. 股票买卖 V
给定一个长度为 NN 的数组，数组中的第 ii 个数字表示一个给定股票在第 ii 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 11 天)。 输入格式 第一行包含整数 NN，表示数组长度。 第二行包含 NN 个不超过 1000010000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范
2020-09-17 20:07:13
177
原创 1057. 股票买卖 IV
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 ii 天的价格。 设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。 输入格式 第一行包含整数 N 和 k，表示数组的长度以及你可以完成的最大交易数量。 第二行包含 N 个不超过 1000010000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤1e5, 1≤k≤1
2020-09-17 12:04:18
144
原创 1056. 股票买卖 III
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 NN，表示数组长度。 第二行包含 NN 个不大于 109109 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤1051≤N≤105 输入样例1： 8 3 3 5 0 0 3 1 4 输出样例1：
2020-09-17 11:40:20
202
原创 1055. 股票买卖 II
题目链接 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 NN，表示数组长度。 第二行包含 NN 个不大于 1000010000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤1051≤N≤105 输入样例1： 6 7
2020-09-17 11:29:14
561
原创 1049. 大盗阿福
题目链接 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。 他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？ 输入格式 输入的第一行是一个整数 TT，表示一共有 TT 组数据。 接下来的每组数据，第一行是一个整数 NN ，表示一共有 NN 家店
2020-09-17 11:09:44
165
原创 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
209
原创 P1658 购物
P1658 购物 题目链接 题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入格式 第一行两个数X、N，以下N个数，表示每种硬币的面值。 数据规模 对于30%的数据，满足N≤3，X≤20; 对于100%的数据，满足N≤10，X≤1000. 输出格式 最少需要携带的硬币个数，如果无解输出-1. 输入样例 20 4 1 2 5 10 输出 5 题意：给定一定面值的钱，让你能凑够1-X中的所有值得同时，硬币.
2020-09-12 10:05:49
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人