摘要: 1139 约瑟夫环问题 时间限制:500MS 内存限制:65536K提交次数:157 通过次数:79 题型: 编程题 语言: G++;GCC Description 输入格式 每组输入是三个整数n,s,m。(1 <= n <= 30, 1 <= s <= n,1 <= m <= 10) ; 输入格式 阅读全文
posted @ 2016-03-04 19:27 爱喝可乐的咖啡 阅读(744) 评论(2) 推荐(1) 编辑
摘要: 8629 热身游戏 时间限制:500MS 内存限制:1000K提交次数:423 通过次数:61 题型: 编程题 语言: G++;GCC Description 输入格式 输入一个整数T(T<=20),表示ipc写了T个数列。 接下来T行, 每行三个整数, 分别为a1,a2,n , 分别表示该数列的前 阅读全文
posted @ 2016-03-04 19:09 爱喝可乐的咖啡 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 8628 相亲 时间限制:500MS 内存限制:1000K提交次数:409 通过次数:81 题型: 编程题 语言: G++;GCC Description 在咱遥远破旧的小村庄,男女成婚仍是以古老的、传统的模式:相亲,合时辰八字,合得来则订婚,择日 成亲。其中最忽悠的则是合时辰八字,话说是月老决定, 阅读全文
posted @ 2016-03-04 19:02 爱喝可乐的咖啡 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 10692 XYM-入门之道 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 在华农的ACM界中,也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好,BM肚子很大,因为他很 喜欢吃西瓜,但 阅读全文
posted @ 2016-03-04 18:47 爱喝可乐的咖啡 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 二分查找(也叫折半查找)是在有序列表中频繁使用到的查找算法,复杂度为O(logn)。 简单易懂的二分算法,用一个while循环解决: 1 int bin_search(int m[],int len,int goal) 2 { 3 int left=0,right=len-1; 4 int mid; 阅读全文
posted @ 2016-03-04 17:47 爱喝可乐的咖啡 阅读(220) 评论(0) 推荐(0) 编辑