I_O_fly的博客

作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。 然近期因开了个算法班，班上专门讲解数据结...

整数的Alvin值时间限制: 1 Sec内存限制: 128 MB提交: 40解决: 14[提交] [状态] [讨论版] [命题人:外部导入]题目描述alvin在理解了一个数的二进制表达之后，认为二进制的每一位都拥有不同的权值，而一个数的权值是二进制为1的权值之和。比如，假设我们分别认为二进制的前三位的权值为1、4、7，则对于7来说，其权值为1 + 4 + 7 = 12，对...

题目描述小明明又被大威鱼抓住了，大威鱼把小明明关在地牢里，地牢由n * n 个房间组成，小明被困在地牢的最左上角的房间中，出口在最右下角，他想逃出这个诡异的地牢，但是他只能向下或者向右走。小明每经过一个房间，都要受到一定的伤害(伤害都大于0)，而且这个伤害可不是累加的哦，是累乘的，因此当他走出地牢的时候，他受到的伤害会非常大。但是小明有一个终极技能，能把受到的伤害X转变为金币，转化如下。i...

L1-049天梯赛座位分配（20分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...

L2-022重排链表（25分)给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4...

L1-049 天梯赛座位分配 （20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...

火柴排队时间限制: 1 Sec  内存限制: 128 MB提交: 11  解决: 4[提交] [状态] [讨论版] [命题人:外部导入]题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： 其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i 个火柴的高度。每列火柴中相...

题目大意：第一个数据代表数据组数，接下来三个数据 L T n ，分别代表棍长，时长以及蚂蚁数量，接下来n行是蚂蚁的初始位置以及初始方向。要求求出经过T秒后，各蚂蚁的状况。（相对棍子左端的距离，方向）蚂蚁相撞后会各自回头。若经过T秒后，两蚂蚁处于相同位置，则输出“该位置 + Turning”，若已离开木棍（刚好在木棍两端不算）输出“Fell off”,否则输出当前蚂蚁的状态。 这道题是一道逻...

转载自:http://www.cnblogs.com/sineagle/p/8834470.html总时间限制:1000ms内存限制:65536kB描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行...

题目链接:点击打开链接突击战其实很简单，就是先把执行时间大的往前排然后依次交待，然后如图比较就可以.# include <iostream># include <numeric># include <algorithm># include <functional># include <list># include <map...

这道题就是一道数学推理题一个人接收左右金币可以分为俩个状态,一个收，一个接如图所示:每个人最终的状态就是ave = sum / n个金币，就是求平均值每个人开始的状态是有金币y[i]个所以可以求得一个方程:y[1] - x[1] + x[2] = ave;y[2] - x[2] + x[3] = ave;一直到y[n - 1] - x[n - 1] + x[n] = ave;为什么到n-1就结束因...