ghost_him的博客

对于一个长度为 n 的 01 串 $S = x_{1} x_{2} x_{3} ... x_{n}$，香农信息熵的定义为 $H(S ) = − {\textstyle \sum_{1}^{n}} p(x_{i})log_{2} (p(x_{i}))$，其中 $p(0)$, p $(1)$ 表示在这个 $01$ 串中 $0$ 和 $1$ 出现的占比。比如，对于 $S = 100$ 来说，信息熵 $H(S ) = − \frac{1}{3} log_{2} ( \frac{1}{3} ) − \frac{2}

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。

学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

青蛙X正准备跳过一座桥，这座桥被划分为N段，记青蛙所在的起始点为0，桥的末端为N。桥上的一些点有一些石子，这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1，+2，+3段，现在请你算出跳到末端的总方法数。如果无法到达，请输出”No Way!"

给定n个数A1,A2,A3……An，求两个数l,r满足l<=r并最大化Al+A(l+1)+……Ar，输出这个最大值

勇士们不小心进入了敌人的地雷阵（用n行n列的矩阵表示，'*'表示某个位置埋有地雷，'-'表示某个位置是安全的），他们各自需要在规定的步数（一步代表走到和当前位置相邻的位置）内绕开地雷到达出口（第一行第一格，即坐标为（0,0）的位置）才能完成任务，告诉你每个勇士的位置（x，y）和规定的步数s，请你判断每个勇士能否顺利完成任务（1代表“能”，-1代表“不能”）。

那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你计算贪吃蛇最多可以吃多少个豆豆。

丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.

读入n个数。找出唯一一个出现了奇数次的数。

 T大计算机系费尽九牛二虎之力，终于挖来了某系第一肌肉男（从此被称为计算机第0肌肉男）。他平时除了自习，就是看电影，尤其是一些霓虹的台词较少的动作片。但是即使肌肉男有强大的肌肉，仍然会面临每个月有限的流量耗尽的问题。已知肌肉男的流量p是有限的，现在有某舍友提供的n部最新电影，看每部电影会消耗肌肉男一定的流量，但是也会给肌肉男带来一定的兴奋值。肌肉男想在自己有能力的情况下产生最多的兴奋值，他由于平时忙于上自习，把这个任务交给了你，如果你能完成，他就帮你领一年的外卖哦！

UOI要吃鱼丸。很多很多的鱼丸……你可以近似认为是无穷多。他可以一口吃1个，也可一口吃3个，可是他不想变2，所以从来不一口吃2个。UOI想知道，吃N个鱼丸有多少种方法。

第四次圣杯战争开始了。 为了收集敌人的情报，言峰绮礼命令他的使魔Assassin将自己的灵体分成n份，分别监视教堂外的长直走道。　　Assassin每份灵体的能力不同。 第i份灵体可以监视到的区域是闭区间[ai,bi]。　　绮礼想知道，监控范围内的区域的总长度是多少。　　比如，第一份灵体的视野是[−1,1]，第二份灵体的视野是[0,2]，第三份灵体的视野是[3,4]。 那么绮礼能获得的全部视野是[−1,2]∪[3,4]，长度为4。

给定一段长度为N的整数序列A，请从中选出一段连续的子序列（可以为0）使得这段的总和最大。

逗志芃励志要成为强力党，所以他将身上所以的技能点都洗掉了重新学技能。现在我们可以了解到，每个技能都有一个前提技能，只有学完了前提技能才能学习当前的技能（有一个最根本的技能不需要前提技能）。学习每个技能要消耗一个技能点，然后可以获得这个技能的威力值。由于逗志芃要陪妹子，所以他希望你教他如何点技能使得威力值最大从而成为强力党。

求出区间[a,b]中所有整数的质因数分解

给出一个长为n的数列，a1，a2，……，an，求和最大的连续子序列，即找到一对（i，j），i<=j，使ai+ai+1+……+aj的和最大，输出这个和

数轴上有n个数字，求最近的两个数，即min(abs(x-y))

贵系一年一度的学生节要开始了！！！　　这次学生节的节目一共有n个，由于贵系人才辈出，n貌似可能很大的样子哦……　　有一名小尚同学，由于他是从数学系转来贵系的，所以他被学生会主席马总勒令只能观看m个节目。　　小尚同学在失望之余，从体育苦力部的翔副主席那里偷来了一份节目单，并给每个节目都作了价值评估。　　他又发现学生节貌似要搞到很晚很晚，要是全看完的话就不能去洗澡了，这多么悲伤啊！　　于是他规定了一个自己能看的最晚的节目号（小尚同学说他洗澡的时间会随心情而定，所以有多种可能）。　　他希望能观看到节目