- 博客(7)
- 收藏
- 关注
原创 [GESP202312 四级] 小杨的字典
摘要:题目要求编写一个翻译程序,将A语言文章中的单词根据字典翻译成B语言。字典包含N个A到B的单词对应关系,文章由单词和标点符号组成。程序需要将出现的A语言单词替换为对应的B语言翻译,未收录的单词替换为"UNK"。输入包括字典条目、待翻译文章,输出翻译结果。例如输入字典"abc a"和"d def",文章"abc.d.abcd"翻译为"a.def.UNK"。程序需正确处理标点分隔和未知单词。
2025-06-01 22:11:46
134
原创 [GESP202312 四级] 田忌赛马
这是一个田忌赛马问题的变种,要求安排自己的马匹顺序来最大化获胜轮数。已知双方各有N匹速度不同的马,田忌按固定顺序出马。解法是采用贪心策略:将双方马匹排序,用自己最弱的马去匹配田忌最弱的马(若能赢则计数),否则用最弱的马消耗田忌最强的马。算法通过双指针实现,时间复杂度O(N log N)。样例输入1中最佳策略可赢2轮,输入2中可全胜5轮。
2025-06-01 22:03:52
313
原创 抓住那头牛
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?1、从X移动到X-1或X+1,每次移动花费一分钟。一个整数,农夫抓到牛所要花费的最小分钟数。2、从X移动到2*X,每次移动花费一分钟。
2025-01-05 16:42:21
432
转载 下载码怎么使用
8、评论被管理员或博主删除,相应减去发评论者和博主基于该评论各自获得的分数(博主应减积分不会动态实时去掉,是每周固定时间清理一次);9、另外会开设相应的抄袭举报功能,一旦举报证实某篇原创文章抄袭,将扣除博主该篇文章相应的得分。5、博文阅读次数每超过100次:可获得1分,阅读加分最高加到100分,即文章点击上万次截止;4、每发表一次评论:可获得1分(自己给自己评论、博主回复评论不获得积分);只能下载不需要积分的资源,如果需要积分的资源,下载码是没有用的。6、文章被投票:顶1票加1分,踩1票减1分;
2024-12-19 13:20:33
1163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人