- 博客(9)
- 收藏
- 关注
RSS订阅原创 Logical Expression(C++)
题目描述：Given areNstringsS1,...,SN,each of which isANDorOR.Find the number of tuples of N+1variables (x0,…,xN), where each element is True or False, such that the following computation results in yNbeing True:y0=x0; for i≥1, yi=yi−1∧xi...
2022-01-26 22:41:42
575
原创 只有一端开口的瓶子(C++)
题目描述：栈就是像 "只有一端开口的瓶子" 一样的数据结构，大家可以理解为一个头部固定的数组，无论是取出数字还是放入数字，你都只能在数组末尾那一端（称为栈顶）修改。非常喜欢数据结构的周老师又在给新加入 ACM 俱乐部的小萌新们传授他的人生经验......这天，周老师得到了一个乱序的全排列，其中 1⋯n 共 n 个数字，每个数字都恰好只出现一次。但是周老师不喜欢无序的东西，所以他总想要把这个数列弄成一个递增的新数列。但是他现在手里恰好只有一些简单的数据结构—— k 个栈。这些栈一开始全都为空，周老
2022-01-16 21:42:48
429
原创 二分——扑克牌(C++)
题目描述：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。输入格式：第一行包含两个整数n, m，即牌的种数和joker的个数。第二行包含n个整数ci，即每种牌的
2022-01-12 17:11:32
889
原创 二分——切绳子(C++)
题目描述：有n条绳子，它们的长度分别为Li，如果从它们中切割出 m 条长度相同的绳子，这m条绳子每条最长能有多长？输入格式：第一行两个整数n和m。接下来n行，每行一个实数，描述了每条绳子的长度Li。数据范围：1<=n<m<=10000;1<=Li<=100000.输出格式：切割后每条绳子的最大长度，保留6位小数。实例：输入：4 118.027.434.575.39输出：2.00解题思路：从n...
2022-01-12 14:48:28
2357
原创 二分——跳石头（C++）
题目描述：一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入格式：输入文件第一行包含三个整数
2022-01-11 20:56:50
3940
1
原创 A. Dense Array（C++）
题目大意：如果任意两个相邻元素中的较大元素不大于较小元素的两倍，则Polycarp调用密集数组。更正式地说，对于任何i（1≤i≤N−1） ，必须满足此条件：例如，数组[1,2,3,4,3]、[1,1,1]和[5,10]是密集的。而且[5,11]，[1,4,2]，[6,6,1]的阵列不是稠密的。您将得到一个由n个整数组成的数组。要使数组密集，您需要向数组中添加的最小数目是多少？可以在数组中的任意位置插入数字。如果阵列已经密集，则无需添加数字。例如，如果a=[4,2,10,1]，那么答案...
2022-01-09 19:00:32
490
原创 整数二分——数的范围
问题描述：给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式：第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式：共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -1”。数据范围
2022-01-07 16:06:17
325
原创 递推——数塔
题目描述：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入格式：输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出格式：对于每个测试实例，每行输出最大和。实例：输入：2573 88 1 0 2 7 4 44 5 2 6 53
2022-01-06 20:31:16
375
原创 贪心——混合牛奶
题目描述：由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。.
2022-01-06 12:09:04
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人