摘要: 华东师范大学第十届ECNU Coder程序设计竞赛 浮点数模运算 solution 转成整数然后取模。 时间复杂度:$O(1)$ 数螃蟹 solution 找出公差出现次数最多的作为公差,然后找出最长的符号公差的连续序列,其它数以该序列为基准进行修改。 时间复杂度:$O(n)$ 面向对象程序设计 s 阅读全文
posted @ 2018-05-27 10:46 GerynOhenz 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 2018清华大学学生程序设计竞赛暨高校邀请赛 A. 绿绿与串串 solution 生成字符串的方式决定了:当字符串中的某个奇回文串的左端为开头,或右端为结尾时,这个奇回文串的中间的位置就是其中一个长度。 时间复杂度:$O(n)$ B. 赛艇 solution 将路径也弄成一个矩阵,然后压位判断。 时 阅读全文
posted @ 2018-05-27 10:17 GerynOhenz 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 2018 年“三盟科技杯”中国大学生程序设计竞赛(湖南) A. Easy h index 题目描述 :给出一个数组$a_i$,求最大的$h$,使得至少有$h$个数不少于$h$。 solution 模拟。 时间复杂度:$O(nlogn)$ B. Higher h index 题目描述 :写论文,当一份 阅读全文
posted @ 2018-05-27 09:35 GerynOhenz 阅读(711) 评论(0) 推荐(0) 编辑