- 博客(12)
- 收藏
- 关注
RSS订阅原创 舞伴的搭配(partner)贪心
学校将要举行一年一度的文艺汇演，笑笑所在年级决定排练一个舞蹈，为选择表演者，老师定下了如下规则：为了舞蹈的美观，当且仅当一男一女的身高之差不超过给定的整数c时，这两个人可以成为舞伴进行演出。例如，有3名女生和3名男生，女生的身高分别是160厘米、170厘米、180厘米，男生的身高分别为170厘米、175厘米、185厘米，c=7厘米。贪心，把男生和女生从小到大排序然后一个个匹配，男生高就往后找女生，女生高就往后找男生，找到的肯定是刚刚好，因为前面的肯定更匹配不上。第二行m个整数，分别表示m个男生的身高。
2023-04-27 16:19:59
470
1
原创 最大子段和（贪心、在线法）
因为当子段和为负的时候，对之后的字段和肯定没有帮助，所以就不要，然后正的就一直留着，因为是正的，加上肯定越加越大，加到了负的值，没有关系，只要子段和不为负就没关系，每次子段都和结果比较，找出最大的那个。遍历数列，维护一段临时的子段和，当子段和为负的时候，丢掉从0开始重新维护。第二行包括N个整数来描述这个数列，每个整数的绝对值不超过1000。老师给了一串很长的数列，要求从中找出连续的一段来使得总和最大。老师给笑笑布置了一份的作业，笑笑不知如何解决，找你帮忙解决。文件中只有一个整数，为最大的连续段总和。
2023-04-27 10:54:16
731
原创 Crossing River渡河（贪心）
n个人过河，从南岸坐船到北岸，每只船每次只能做2人，没有专职船夫，因此每次过两人时需要一人回。第二种 最小的和第二小的先过河，然后最小的回来，然后最大的和第二大的一起过去，第二小的再回来。第一种 最小的带最大的过河，最小的回来；最小的再带第二大的过河，最小的回来。第1行输入n(n
2023-04-27 10:20:28
397
原创 矩形分割（贪心）
出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成1×1块小方块所需要耗费的最小代价。第二行包括N-1个非负整数，分别表示沿着N-1条横线切割的代价。输出一个整数，表示最小代价。
2023-04-26 22:35:35
584
原创 猴子与香蕉
每种砖块都是长方体，第i种砖块的大小是（xi，yi，zi）。问题是，在叠塔过程中，要放的那块砖，其底面两条边都要小于下面那块砖的两条边，这是为了留个空间给猴子踩脚。优化，实际上三条边顺序为：x，y，z 和 y，x，z是一样的，所以我们不需要有6种砖，可以只用三种砖，确立一下每块砖的边的规则，即x和y里，x比较大就行了。对于每组输入，输出一行：测试例编号case（从1开始编号），塔能够达到的最大高度height。因为砖的数量是无限的，一块砖可以换着方向摆，所以我直接把一块砖当6块来用，然后dp一下。
2023-04-25 21:00:16
207
原创 股票买卖（枚举）
样例1：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为你不能在买入股票前卖出股票。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。样例2：在这种情况下, 不进行任何交易, 所以最大利润为 0。第二行包含 N 个不大于 109 的正整数，表示完整的数组。
2023-04-25 17:02:28
154
原创 神秘的咒语(LCIS)最长上升公共子序列
你突然想到，这两个都不是咒语（不妨称之为伪咒语），而真正的咒语却与他们有着密切的联系。因为a[i] 和 b[j] 不相等，所以最大上升子序列肯定不会增加，a串的前i- 1个整数与a串的前i个整数在b串的前j个整数且以b[j]为结尾构成的LCIS是肯定相等的。据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。对于每组测试数据，描述了两条数字串，首先一个数字为一条伪咒语的长度M，接下来M个数描述了伪咒语的内容。"你咒骂着，但为了一家老小的生命，又不得不卖命地算着咒语的长度。
2023-04-25 16:15:08
788
原创 numpy方法
Function | Description--------------------------------------|-------------np.argsort(A) | 排序后的索引np.argmax(A) | 最大值索引 np.argmin(A) | 最小值索引n...
2022-01-19 16:50:30
337
1
原创 numpy中array的属性
x = np.arange(10).reshape((2, 5)) x = np.array(x) print(x) print(x.shape) print(x.ndim) print(x.size)[[0 1 2 3 4] [5 6 7 8 9]](2, 5)210shape为形状nidm维数size矩阵总共有多少数
2022-01-18 18:26:31
891
1
原创 可逆素数
题目：输入两个正整数m和n，且m<n,求[m,n]之间的可逆素数列表。可逆素数：素数的各位数字顺序颠倒后得到的数仍是素数输入格式:分行输入m和n输出格式:输出可逆素数列表具体代码：#include<iostream>using namespace std;int prime(int n){ int j; for(j=2;j<n;j++){ if(n%j==0){ break; .
2021-12-30 15:03:47
1710
原创 【 Settlers‘ Training 题解（Codeforce）】
原题链接：https://codeforces.com/contest/63/problem/B题目内容： In a strategic computer game "Settlers II" one has to build defense structures to expand and protect the territory. Let's take one of these buildings. At the moment the defense structure acc...
2021-12-28 19:53:47
564
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人