SRM151 DIV2

最近开始拍TC的陈题,这应该算是第二套AK的题目了吧,题目不是很难,很适合练习拍代码的速度。。。

 

250分:Prefix Code

这题单纯的暴力过的,枚举第i个串是不是其他串的前缀,利用一个函数直接判定,这样的时间复杂度为O(n^2)对于n<=50的数据来说完全没有问题。

 

500分:Birthday

判断当前时间之后第一个过生日的人的日期,简单的排序即可,注意人名都是字母,用"0000"表示当前的时间对应的人名,这样把全部的人加上这个哨兵总共n+1个元素进行排序,最后输出哨兵的后一位元素,查找是线性的查找,总共的复杂度为O(nlogn),即排序的复杂度。

注意当哨兵是最后一个的时候输出第一个元素,这里取模来直接达到这个效果。

 

 

1000分:Merge Sort

叫你模拟归并排序的过程,输出比较次数,直接手写归并排序,遇到比较就计数器加1,模拟完就返回结果,注意题目要求的划分方式和合并方式和我们一般写的代码有差距,如果两个子数组的个数不同,那么要求前一个的元素个数小于后面的元素个数,当两个子数组的头元素相等的时候,将两个元素都放入父亲结点对应的数组,这样比较次数为1次,而不是先随便放入一个,剩下一个和后面的元素比较。

 

 

总结:这套题适合用于提高编码能力,要求能在最短的时间内模拟出结果,三题应该都算是模拟题,第二题的排序可以用系统库函数直接处理,无需手写。

 

 

### 关于 SACMA SRM01 的中文版资料 SACMA SRM01 是由复合材料学会(Society for the Advancement of Material and Process Engineering, SAMPE)发布的标准之一,主要用于描述短切玻璃纤维增强热固性模塑料的性能测试方法[^1]。该标准通常涉及材料特性、制备工艺以及质量控制等方面的内容。 对于寻找 SACMA SRM01 中文版文档的需求,可以通过以下途径获取: #### 1. 官方渠道 SAMPE 或其中国分会可能提供官方翻译版本的下载服务。建议访问 SAMPE China 的官方网站或其他授权机构网站查询是否有正式的中文译本[^2]。 #### 2. 图书馆资源 部分高校图书馆或行业技术中心会收藏此类国际标准的技术文件及其翻译件。可以联系所在地区的科技图书馆或者通过 Interlibrary Loan (ILL) 请求借阅相关文献[^3]。 #### 3. 商业平台购买 一些商业数据库如 CNKI(知网)、万方数据等可能会收录经过合法授权的标准翻译版本。如果这些平台上未找到具体条目,则需进一步确认是否已发布官方认可的中文版本[^4]。 以下是基于 Python 编写的简单脚本来演示如何自动化搜索某些在线学术资源库中的关键词匹配项: ```python import requests from bs4 import BeautifulSoup def search_sacma(keyword="SACMA SRM01"): url = f"https://example-academic-resource.com/search?q={keyword}" response = requests.get(url) soup = BeautifulSoup(response.text, 'html.parser') results = [] for item in soup.find_all('div', class_='result-item'): title = item.find('h3').text.strip() link = item.find('a')['href'] abstract = item.find('p', class_='abstract').text.strip()[:150]+'...' results.append({ "title": title, "link": link, "abstract": abstract }) return results if __name__ == "__main__": res = search_sacma("SACMA SRM01") for r in res: print(f"{r['title']}\n{r['link']}\nAbstract: {r['abstract']}\n---\n") ``` 请注意以上代码仅为示例用途,在实际应用前应调整目标网址并遵循各站点的服务条款与版权政策[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值