需求: 某编程竞赛系统,对参赛选手编程解题进行计时,选手完成题目后,把该选手的解题用时记录到字典中,以便赛后按选手名查看选手成绩 {'lilei':(2,43),'HanMeiMei':(5,52),'Jim':(1,39)..} 比赛结束后,需按排名顺序依次打印选手成绩,如何实现? 思路: 使用标 ...
分类:
其他好文 时间:
2020-10-31 01:57:06
阅读次数:
20
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容,帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类:
编程语言 时间:
2020-03-27 10:31:44
阅读次数:
75
质数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 合数:合数是指自然数中除了能被1和本身整除外,还能被其他数(0除外)整数的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。 因数:因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b ...
分类:
其他好文 时间:
2019-12-08 10:28:39
阅读次数:
71
有 nn 个选手参加了 2050 编程竞赛,他们属于 mm 个学校,学校的编号为 11 到 mm,2050 编程竞赛的 PASS 奖励资格如下:对于一个学校,如果它有 xx 个学生参赛,它的参赛学生里成绩最好的 ?xk??xk? 人里,每有一个人总排名在前 50%50% 内(包括50%50%),就奖 ...
分类:
其他好文 时间:
2019-05-28 19:53:29
阅读次数:
142
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类:
其他好文 时间:
2019-01-14 18:00:12
阅读次数:
195
import java.util.Scanner; /* * 需求:在编程竞赛中,有6个评委为参赛选手打分,分数为0-100的整数分。 * 选手的最后得分为:去掉一个最高分和一个最低分的4个评委平均值 * 请写代码实现(不考虑小数部分) * * * 分析: * A:定义一个长度为6的数组 * B:键... ...
分类:
其他好文 时间:
2018-12-14 17:29:25
阅读次数:
269
时间日期格式转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程竞赛的启动日期“2010/11/20 ...
分类:
编程语言 时间:
2018-11-28 20:38:36
阅读次数:
170
摘要: 本文主要讲解了Trie的基本思想和原理,实现了几种常见的Trie构造方法,着重讲解Trie在编程竞赛中的一些典型应用。 什么是Trie? 术语取自retrieval中(检索,收回,挽回)的trie,读作“try”,也叫做前缀树或者字典树,是一种有序的树形数据结构。我们常用字典树来保存字符串集 ...
分类:
其他好文 时间:
2018-08-04 11:34:21
阅读次数:
153
zero, one, two, three, fous, five, six, seven, eight, nine = range(10) """ Author:Cairo """ ''' 如何让字典保持有序 实际案例: 某编程竞赛系统,对参赛选手编程进行计时,选手完成题目后,把 该选手解题用时记... ...
分类:
其他好文 时间:
2018-05-25 22:06:06
阅读次数:
167
4950: [Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始 ...
分类:
其他好文 时间:
2017-10-31 11:01:34
阅读次数:
173