摘要:"洛咕" 题意:
Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为
n,高为
阅读全文
摘要:"洛咕" 题意:丽江河边有
n家很有特色的客栈,客栈按照其位置顺序从
1到
n编号。每家客栈都按照某一种色调进行装饰(总共
k 种,用整数
0 ~
k1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费.两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试
阅读全文
摘要:"洛咕" 题意:给出如下定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 2. 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的. 3. 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和. 本题任务
阅读全文
摘要:"洛咕" 题意:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上
M个石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:
0,1,…,N(其中
N是桥的长度).坐标为
0的点表示桥的起点,坐
阅读全文
摘要:"洛咕" 题意:两个人各有n匹马,给出每匹马的速度,n场比赛中,问第一个人最多能赢多少场.$n include include include include include include include define ll long long using namespace std; inlin
阅读全文
摘要:"洛咕" 题意:有一个长度为$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;cha
阅读全文
摘要:"HDU1158" 题意:有
n(nk,f[i][j]=min(f[i][j],f[i1][k]+a(jk)+bj) 初始化
f[0][0]=0,其余赋值无穷大. 枚举的时候,第i个月至少需要
Need[i]个工人,这是下界;然后雇佣的工人数量不应该超过$maxn(maxn=max_{
阅读全文
摘要:"洛咕" 题意:一行N个格子,每个格子上有一个分数.从1出发,走到N.有M张卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片)每种类型的卡片上分别标有1,2,3,4四个数字之一,表示使用这种卡片后,将向前走相应的格子数.每张卡片只能使用一次.求最大总得分. 分析:设$f[i][j][
阅读全文
摘要:"洛咕" 题意:一个公司有三个移动服务员,如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动.只有被请求后,他才能移动,不允许在同样的位置出现两个员工,从位置P到Q移动一个员工的费用是C(P,Q),这个函数不一定对称,但是保证C(P,P)=0,一开
阅读全文
摘要:"POJ" 题意:给定一个N
(N=bi1,我们可以令
bi=ai,满足单调性,且命题成立.而如果$a_i include include include include using namespace std; inline int read(){ int s=0,w=1;char
阅读全文
摘要:"POJ" 题意:$N(N include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while
阅读全文
摘要:"POJ" "洛咕" 题意:一天有n个小时,0 1点为第一个小时,1 2点为第二个小时,以此类推.在第i个小时睡觉能恢复
ai点体力.有一头牛,它每天要休息m个小时,这m个小时可以不连续,即可以分成若干段,但是在每一段的第一个小时不能恢复体力,从第二个小时开始才可以恢复体力.求能够获得的体力的最
阅读全文
摘要:"传送门" 题意:求一个最长的序列,满足序列严格单调递增,任意相邻两个数非互质且所有的数都来自长度为n且单调递增的序列a三个条件. 分析:既然原序列本身满足单调递增,所以对于这个条件我们可以不管.所有的数都来自a序列,额,这个条件更没必要管.所以我们从序列相邻两个数非互质入手. 设f[i]表示以a[
阅读全文
摘要:"洛谷P1004 方格取数" 题意:N N的网格图,有些格点上有数字,从左上角到右下角走两次,使得取得的数字总和最大(取走后格点数字为零) 分析:两次作为一次,即同时走,直接四层for循环,每次两个点[i,j]和[k,l]同时转移,然后再判断一下,[i,j]和[k,l]是否是同一个点,如果是同一个点
阅读全文