ECNU 2018 程序能力实训第一次机考（下午场）

最新推荐文章于 2022-12-30 13:02:40 发布
最新推荐文章于 2022-12-30 13:02:40 发布
阅读量1.3k 收藏 10
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 【GYM】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wodasini/article/details/79772599
本文主要解析ECNU程序能力实训机考中的一系列题目，包括闪卡销售问题、DNA去重排序、数字替换、移动命令序列判断以及字符串变换次数计算等。提供了解题思路和解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

https://acm.ecnu.edu.cn/contest/64/

A.闪卡销售

公司有 n 种类型的闪卡要出售，闪卡类型编号为 1,2,3,…,n，第 i 种类型的闪卡数量为 ai。

现有多个收购商给出的 m 条关于闪卡的报价信息 (p,q)，表示收购第 p 种类型的闪卡的单价为 q。

请计算公司如何销售，才能获得最多收益。

每个收购商可以收购无限量的闪卡。

Input

第一行输入两个整数 n,m (1≤n,m≤1000)，其中 n 为闪卡类型数目，m 为报价信息数目。

第二行输入 n 个整数 a1,a2,a3,…,an，ai (1≤ai≤1000) 表示第

最低0.47元/天 解锁文章

200万优质内容无限畅学
844. 走迷宫 + BFS
qq_45638271的博客
08-23 3935
给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。 数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。 输入格式 第一行包含两个整数 n 和 m。 接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。 输出格
【程序设计能力实训】ECNU 2019级第一次程序设计能力实训机考-1070. 最大分词法
ecnu_lmxgofgt的博客
10-24 439
题目描述：   一个字符串s（由英文字母以及‘-’组成），包含若干个英语单词，但单词之间缺少了空格。根据给定的词典，把字符串中的单词分割开。   其中一种简单的方法叫做最大分词法，其基本思想是优先考虑把字符串首部最长的单词切割出来。   算法流程如下（假设词典中最长词长为L个字符）：对字符串s [ 0 … n ] , 检查子串s [ 0… L-1 ] 是否在词典中，如果在的话，把该子串切割出来，构成一个词；如果不在，缩减子串长度，依次检查 s[ 0… L-1 ] , s [0 … L-2 ], … , s
程序设计能力实训 资料准备
Mercury
03-10 1178
其实差不多就是模板集合，如果来得及会加上一些库函数的使用方法……EOJ上已故的10175101282Mercury的Blog里面包含的这里就不重复写了。其实主要都是数论相关。 注意：C++限定。 高精度 //加法（非负） inline string add(string s1, string s2) { string s; int len1 = s1.size(), ...
数据结构作业5
m0_60538401的博客
12-30 608
5
I’m stuck!
皮皮blog
09-20 2490
http://blog.youkuaiyun.com/pipisorry/article/details/39436345 时间限制： 1.0s  内存限制： 256.0MB  问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|','.','S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+
目标定位算法（四）之移动目标定位算法
qq_43273590的博客
07-16 7641
文章目录移动目标定位算法1.移动目标计算机仿真建模2.基于距离观测的运动目标定位3.纯方位角的运动目标定位 移动目标定位算法 实时探测目标并对目标进行实时定位。 1.移动目标计算机仿真建模 假定目标做匀速直线运动，第i个观测站的位置为(x,y)，目标运动模型可以写成如下形式: 其中： 注：Γ\GammaΓ仿真时用G表示 u(k)的均方差Q=Wdiag([1,1])，w为一个可调节的参数，w<<1。v(k)的均方差R=5. 例：在一个100mx 100m的环境用计算机模拟一目标匀速运动的情形，如
ecnu-python面向对象程序设计作业.zip（课设&实训&大作业&项目）
最新发布
02-24
【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目...
ECNU算法竞赛AC程序代码解析与下载
标题：“ECNU 1-100 部分AC程序”表明我们讨论的是华东师范大学的一部分解决算法问题的程序代码，这些程序代码的编号从1到100，其中“AC”代表这些程序已经被接受，即在相应的平台上成功通过了所有测试用例，没有...
ECNU 1-100 部分AC程序
03-02
ECNU 1-100 部分AC程序 problem list : 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 1014 1015 1017 1018 1019 1020 1023 1026 1027 1029 1030 1031 1036 1037 1038 1040 ...
进制转换方法
Strx2333的博客
03-19 1297
进制转换方法
187. 重复的DNA序列
编程笔记
10-17 352
所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。 分析：统计次数一般用字典，字母序列可以用切片解决 class Solution: def findRepeatedDnaSequ...
DNA重复问题
qq_53963637的博客
01-31 326
问题描述：所有DNA都是由一系列缩写的核苷酸A、C、G和T组成，例如“ACGAATTCCG”在研究DNA时，鉴别出DNA中的重复序列是很有价值的，本例将找出所有在DNA中出现次数超过一次，且长度为10个字母的序列（子字符串）。 例：给出S=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”，返回［“AAAAACCCCC”，“CCCCCAAAAA”］。 代码实现： 运行结果如下图： ...
EOJ.字符串替换
NightHacker的博客
05-23 249
单点时限:2.0 sec 内存限制:512 MB 问题描述 输入一个只含有小写字母和数字的字符串，将其中的数字用数字前面的字母序列进行替换，字母序列连续出现次数等于该数字。 输入格式 输入一个只含数字和小写字母的字符串s（2≤|s|≤10000）。 输入保证数字前面必有字母。连续数字个数不超过3个，没有前导零，不会都是零。 输出格式 输出替换后的字符串 样例： input： a2bc3d1 output： aabcbcbcd 问题分析： 这...
字符串变换
烟雨流年
07-20 2021
题目描述 现有一个字典，同时给定字典中的两个字符串s和t，给定一个变换，每次可以改变字符串中的任意一个字符，请设计一个算法，计算由s变换到t所需的最少步数，同时需要满足在变换过程中的每个串都是字典中的串。 给定一个string数组dic，同时给定数组大小n，串s和串t，请返回由s到t变换所需的最少步数。若无法变换到t则返回-1。保证字符串长度均小于等于10，且字典中字符串数量小于等
算法系列之四：字符串的相似度
ruilinruirui
07-31 735
算法系列之四：字符串的相似度 我们把两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（转换的方法可能不唯一），转换的代价越高则说明两个字符串的相似度越低。比如两个字符串：“SNOWY”和“SUNNY”，下面给出两种将“SNOWY”转换成“SUNNY”的方法： 变换1： S - N O W Y S U N N - Y Cost = 3 （插入U、替换O...
BZOJ4591 SHOI2015超能粒子炮·改（卢卡斯定理+数位dp）
weixin_30266829的博客
11-03 116
　　注意到模数很小，容易想到使用卢卡斯定理，即变成一个2333进制数各位组合数的乘积。对于k的限制容易想到数位dp。可以预处理一发2333以内的组合数及组合数前缀和，然后设f[i][0/1]为前i位是否卡限制的贡献就很好dp了。为什么大家都要化式子呢。 #include<iostream> #include<cstdio> #include<cmath&g...
进制转换
Shudderwock 的博客
04-07 310
用短除法，然后把余数倒过来就能得到答案了。 下面是十进制233转二进制和八进制的演示： 余数需要逆序输出，所以可以在短除法时将余数压入栈，整个短除法结束后再全部出栈输出。 程序只写了十进制转二至九进制 #include <iostream> using namespace std; template <typename T> struct Node { T data; Node *next; }; template <typename T> cla
排序+去重
u012067392的专栏
05-18 246
#include using namespace std; int main() { //方法一： int num[1000+10]; int n; while(cin>>n) { for(int i=0; i<n; i++) cin>>num[i]; sort(num,num+n);
ecnuoj #2975 排序
yong_huang的博客
05-21 413
#include #include #include using namespace std; int a[101]; int comp(int a,int b);//比较函数 int main() {     int t,k;     int n,i;     scanf("%d",&t);     for (k=0;k  
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值