摘要:
题意:作为2013年699万应届毕业生中的一员,由于宏观经济的不景气,小明在毕业当天就华丽丽地失业了! 经历了千难万苦的求职过程,小明特别能理解毕业生的就业之难,所以,他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。 基于工作的需要,小明根据求职学生的简历描述为... 阅读全文
摘要:
题意:M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?链接:点我这题的话,看a ,b 的指数,刚好可以使用斐波那契数列求解。然后用矩阵做。A^B %C... 阅读全文
摘要:
题意:小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。给定一个区间,你能计算出这个区间内有多少个美素... 阅读全文
摘要:
题意:在Windows下我们可以通过cmd运行DOS的部分功能,其中CD是一条很有意思的命令,通过CD操作,我们可以改变当前目录。 这里我们简化一下问题,假设只有一个根目录,CD操作也只有两种方式: 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录,保证目标目录通过绝对路径... 阅读全文
摘要:
题意:小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转 换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符,或者把某些字符对照字符变化表变化。如: ... 阅读全文
摘要:
题意:给你一个m*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。链接:点我分析转自:点我 二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上,把每个点赋予一个非负的权值,这两... 阅读全文
摘要:
链接:点我未懂 阅读全文
摘要:
今天焊收音机,没来得及做题目出的还是比较有搞头的,也很有意思首先第一题,没想法然后看了一下正确率最高的题求包围所有点的最小矩形,显然是个凸包问题,很久没写过几何,直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题,二分无误,就是少了个零,wa了好多发,明天第二场一定要先开个小号hd... 阅读全文
摘要:
题意:题目太长直接看链接链接:点我乱搞题显然,一个人要想成功,必须大于等于最强的人的战斗力,所以我们从后往前看这里直接拿例1解释,首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现,战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13... 阅读全文
摘要:
题意:链接:点我二分代价,由于序列是单增的,我们使前面一个数相对取最小,这样后面的数变化的值也能相对较小wa了好多次,发现上限少取了个0 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us... 阅读全文