摘要: 问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m 阅读全文
posted @ 2017-04-03 21:05 From_00 阅读(919) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 M 阅读全文
posted @ 2017-04-03 20:46 From_00 阅读(2858) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入正整数K1(K1<=5000),找一个12位正整数K2使得K1K2=K2(mod 1012)。 解题思路: 压缩映射原理:设X是一个完备的度量空间,映射ƒ:Χ→Χ 把每两点的距离至少压缩λ倍,即d(ƒ(x),ƒ(y))≤λd(x,y),这里λ是一个小于1的常数,那么ƒ必有而且只有一个 阅读全文
posted @ 2017-04-03 20:30 From_00 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已 阅读全文
posted @ 2017-03-18 18:40 From_00 阅读(1841) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201609-3 试题名称: 炉石传说 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战 阅读全文
posted @ 2017-03-18 16:53 From_00 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在已知一个离散平方根的情况下,按照从小到大的顺序输出其他所有的离散平方根。 在模n意义下,非负整数x的离散平方根是满足0<=r<n且r2=x(mod n)的整数r。 解题思路: 假设要求的一个离散平方根为r1,则有: r2=x(mod n) r12=x(mod n) 两式相减可得: r2 阅读全文
posted @ 2017-03-18 14:58 From_00 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮 阅读全文
posted @ 2017-03-17 01:04 From_00 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/710/E E. Generate a String time limit per test 2 seconds memory limit per test 512 megabytes input stand 阅读全文
posted @ 2016-08-23 16:05 From_00 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/710/C C. Magic Odd Square time limit per test 1 second memory limit per test 256 megabytes input standar 阅读全文
posted @ 2016-08-23 15:28 From_00 阅读(466) 评论(0) 推荐(0) 编辑