摘要: 【题目描述】 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 阅读全文
posted @ 2017-08-21 01:11 jiandanset 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通 阅读全文
posted @ 2017-08-09 17:58 jiandanset 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 【背景】 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作 阅读全文
posted @ 2017-08-08 01:38 jiandanset 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 如何【题目描述】 动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是,动物园规划师R.V.L.先生高估了小动物们的智商,他设计了一个极其复杂的动物园道路规划方案,如下图所示: 动物园按照下述方法进行扩建:当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋 阅读全文
posted @ 2017-08-08 00:41 jiandanset 阅读(1062) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 阅读全文
posted @ 2017-08-07 01:22 jiandanset 阅读(916) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 4.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【题目分 阅读全文
posted @ 2017-08-07 00:40 jiandanset 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制:65536kB 总时间限制: 1000ms 内存限制:65536kB 【题目描述】 给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1; 阅读全文
posted @ 2017-08-07 00:22 jiandanset 阅读(341) 评论(0) 推荐(0) 编辑