随笔分类 - 程序设计
摘要：问题描述 试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m
阅读全文
摘要：问题描述 试题编号： 201703-3 试题名称： Markdown 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 M
阅读全文
摘要：题目描述： 输入正整数K1（K1<=5000）,找一个12位正整数K2使得K1K2=K2(mod 1012)。 解题思路： 压缩映射原理：设X是一个完备的度量空间，映射ƒ:Χ→Χ 把每两点的距离至少压缩λ倍，即d（ƒ（x），ƒ(y))≤λd(x,y)，这里λ是一个小于1的常数，那么ƒ必有而且只有一个
阅读全文
摘要：问题描述 试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已
阅读全文
摘要：问题描述 试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战
阅读全文
摘要：题目描述： 在已知一个离散平方根的情况下，按照从小到大的顺序输出其他所有的离散平方根。 在模n意义下，非负整数x的离散平方根是满足0<=r<n且r2=x(mod n)的整数r。 解题思路： 假设要求的一个离散平方根为r1，则有： r2=x(mod n) r12=x(mod n) 两式相减可得： r2
阅读全文
摘要：问题描述 试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮
阅读全文
摘要：题目链接：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
阅读全文
摘要：题目链接：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
阅读全文
浙公网安备 33010602011771号