摘要："洛咕" 题意:$Flappy$ $Bird$是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 $n$，高为 阅读全文

摘要："洛咕" 题意:丽江河边有$n $家很有特色的客栈，客栈按照其位置顺序从 $1 $到$n $编号。每家客栈都按照某一种色调进行装饰（总共 $k$ 种，用整数 $0$ ~$ k 1$ 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费.两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试 阅读全文

摘要："洛咕" 题意:给出如下定义： 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[i 1][k]+a (j k)+b j)$ 初始化$f[0][0]=0$,其余赋值无穷大. 枚举的时候,第i个月至少需要$Need[i]$个工人,这是下界;然后雇佣的工人数量不应该超过$maxn(maxn=max_{ 阅读全文

摘要："CH" 题意:圣诞老人共有$M$个饼干，准备全部分给$N$个孩子.每个孩子有一个贪婪度，第$i$个孩子的贪婪度为$g[i]$.如果有$a[i]$个孩子拿到的饼干数比第$i$个孩子多，那么第 $i$个孩子会产生$g[i] a[i]$的怨气.给定$N、M$和序列$g$,圣诞老人请你帮他安排一种分配方式 阅读全文

摘要："洛咕" 题意:一行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=b_{i 1}$，我们可以令$b_i=a_i$,满足单调性,且命题成立.而如果$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个小时睡觉能恢复$a_i$点体力.有一头牛，它每天要休息m个小时，这m个小时可以不连续，即可以分成若干段，但是在每一段的第一个小时不能恢复体力，从第二个小时开始才可以恢复体力.求能够获得的体力的最 阅读全文

摘要："POJ" 题意:$N(Nb_i$时,$f(b_1,b_2+1,b_3,b_4,b_5)+=f(b_1,b_2,b_3,b_4,b_5)$ $i=3,4,5$同第2排一样. 初始状态$f(0,0,0,0,0)=1$,目标状态$f(a_1,a_2,a_3,a_4,a_5)$ 阅读全文

摘要："传送门" 题意:求一个最长的序列,满足序列严格单调递增,任意相邻两个数非互质且所有的数都来自长度为n且单调递增的序列a三个条件. 分析:既然原序列本身满足单调递增,所以对于这个条件我们可以不管.所有的数都来自a序列,额,这个条件更没必要管.所以我们从序列相邻两个数非互质入手. 设f[i]表示以a[ 阅读全文

摘要："洛谷P1004 方格取数" 题意:N N的网格图,有些格点上有数字,从左上角到右下角走两次,使得取得的数字总和最大(取走后格点数字为零) 分析:两次作为一次,即同时走,直接四层for循环,每次两个点[i,j]和[k,l]同时转移,然后再判断一下,[i,j]和[k,l]是否是同一个点,如果是同一个点 阅读全文