1588 - 辗转数对 时间限制:1秒 内存限制:128兆 155 次提交 27 次通过 题目描述 假设当前有一个数对(a, b),我们可以通过一步将这个数对变为一个新数对(a + b, b)或者是(a, a + b).初始的数对为(1, 1),你的任务是找到一个数字k,即通过最少的步数使得这个数对中至少一个数字等于n. 输入 输入包括多组数据,每组数据包括一行,每行有一个整数n. 输出 每组数据输出一行,每行一个整数n. 样例输入 5 3 样例输出 3 2 提示 第一个样例的方法是 (1,1)…

前言:   曾经一再的询问自我;是否真的完全了解任天堂这个游戏老铺的真实本质?或许从来就没有人能够了解,世间已经有太多的真相被埋没在谎言和臆测之中.作为 一个十多年游龄的老玩家,亲眼目睹了任天堂从如日中天慢慢走向落落寡合,或许终有一天,会象辉煌一时的泰坦王朝那样成为遥远的传说.因何而兴?因何而衰? 无意指点功过是非,仅仅为了重头审视那一段巨人的足迹……   1997年10月4日午后,日本石川县小松市的国道上发生了汽车追尾事故并造成严重的交通堵塞.一个年过半百的男子走下搭乘的日产车想检查一下车体被…

说明 本次公布的成绩对应的作业为: 第2周个人作业:WordCount编码和测试 如果同学对作业成绩存在异议,在成绩公布的72小时内(截止日期4月26日0点)可以进行申诉,方式如下: 毕博平台的第二周在线答疑区发申诉帖. 评分细则 本次作业总分55分,按照程序.博客两部分进行评分,其中,程序满分35分,博客满分20分.另有附加题两道,满分10分.具体细则在作业中已给出:http://www.cnblogs.com/ningjing-zhiyuan/p/8563562.html 其他说明 注意按时…

说明 本次公布的成绩包含三次作业的结果: 毕博平台课前测试题 第0周作业1:开设博客 第0周作业2:博客阅读和思考 如果同学对作业结果存在异议,可以: 在线平台的第一周在线答疑中创建话题申诉. 或直接在博客园本帖中进行评论进行申诉. 或在班级的微信群中艾特助教进行申诉. 评分细则 毕博平台课前测试题 本次作业总分5分: 在规定时间内完成课前调查,并成功提交结果报告,报告文件名格式正确无误,则得满分: 如果提交了结果文件,且格式规范,但是内容不符合要求,则只给4分. 若结果报告文件名格式不符合规范…

1017 - Exact cover Problem's Link:   http://acm.hust.edu.cn/problem/show/1017 Mean: 给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 analyse: 初学DLX. 这是DLX处理的最简单的问题,也是模板题. Time complexity: O(n*d) Source code:  #include <stdio.h> #include <string.h> #…

http://www.lydsy.com/JudgeOnline/problem.php?id=1588 splay  bottom-up的数组实现. 题意就是给你一组数,求每个数与在其前面且与其最相近的数的差值的绝对值. 考虑splay二叉搜索树的特性,每新插入一个节点,比它小且最靠近它的数在是左子树中的最大值,另一半同理. 代码借鉴自:http://blog.csdn.net/ACM_cxlove?viewmode=contents #include <cstdio> #include &…

A Walk Through the Forest 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1142 Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. T…

Marriage Match IV 题目链接: http://acm.hust.edu.cn/vjudge/contest/122685#problem/Q Description Do not sincere non-interference. Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls a…

2852: 强大的区间 Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 45  Solved: 12[Submit][Status][Discuss] Description curimit很喜欢区间,最近发现了一种很强大的区间. curimit发现有的区间虽小,比如 (1.99998, 2.000001),但是其中却包含了一个整数2. 但是有的区间较大,比如(1.0001, 1.99998),但是其中却一个整数都没有. 他觉得包含整数的区间很强大,…

1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 12173  Solved: 4354[Submit][Status][Discuss] Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况. Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额.分析营业情况是一项相当复杂的工作.由于节假日,大减价或者是其…