
算法入门刷题
sz891016
这个作者很懒,什么都没留下…
展开
-
小明放学
试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给...原创 2019-12-13 11:07:56 · 320 阅读 · 2 评论 -
CCF 201812-2 小明放学
问题描述试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利...原创 2019-11-18 16:42:55 · 180 阅读 · 0 评论 -
习题3-7 DNA序列(DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368)
这道题直接简单模拟就行。输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2(左数第1, 4个字符不同)。输入整数m和n(4≤m≤50, 4≤n≤1000),以及m个长度为n的DNA序列(只包含字母A,C,G,T),输出到m个序列的Hammin...原创 2019-06-25 16:09:22 · 557 阅读 · 0 评论 -
习题3-6 纵横字谜的答案(Crossword Answers, ACM/ICPC World Finals 1994, UVa232)
这题一直wrong answer,求大佬们帮忙看看!!!感谢~~~搞定了,是存储位置的数组没有清0导致的,已经AC了。大家一定要注意这种细节,不然耗时还耗损心力。。。输入一个r行c列(1≤r,c≤10)的网格,黑格用“*”表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格按照从...转载 2019-06-24 21:02:57 · 746 阅读 · 0 评论 -
循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)
输入整数a和b(0≤a≤3000,1≤b≤3000),输出a/b的循环小数表示以及循环节长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环节长度为21。思路:这道题的关键思路 是模拟竖式计算除法的过程:求小数部分时,每次都是将得到的余数*10再除以除数,记录每次得到的商和余数,直到得到的商和余数在前面出现过,说明此时开始循环。另外,如果余数...原创 2019-06-28 16:10:58 · 587 阅读 · 0 评论