- 博客(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
64
原创 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
78
原创 1058. 股票买卖 V
给定一个长度为 NN 的数组，数组中的第 ii 个数字表示一个给定股票在第 ii 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 11 天)。输入格式第一行包含整数 NN，表示数组长度。第二行包含 NN 个不超过 1000010000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范
2020-09-17 20:07:13
127
原创 1057. 股票买卖 IV
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 ii 天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k，表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 1000010000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1e5,1≤k≤1
2020-09-17 12:04:18
92
原创 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
132
原创 1055. 股票买卖 II
题目链接给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 NN，表示数组长度。第二行包含 NN 个不大于 1000010000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1051≤N≤105输入样例1：67
2020-09-17 11:29:14
383
原创 1049. 大盗阿福
题目链接阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 TT，表示一共有 TT 组数据。接下来的每组数据，第一行是一个整数 NN ，表示一共有 NN 家店
2020-09-17 11:09:44
101
原创 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
148
原创 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
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人